Algorithmes pour Résoudre des Problèmes de Somme à Nombres Multiples
Recherche de Deux Nombres par Somme Cible
Étant donné un tableau d'entiers et une valeur cible, identifier les indices de deux nombres dont la somme équivaut à la cible. Chaque élément ne peut être utilisé qu'une fois.
Exemple :
nums = [2, 7, 11, 15], target = 9 → Résultat : [0, 1]
public int[] trouverPaire(int[] nombres, int cible) {
int[ ...
Publié le 4 juillet à 23h57
Exploitation de la désérialisation URLDNS en Java
Approche utilisant HashMap et URL pour déclencher des vérifications DNS
Chaîne d'exploitation
HashMap → readObject()
HashMap → hash()
URL → hashCode()
URL → getByName() (fonction de résolution DNS)
Analyse de l'exploitation
Créez d'abord une classe TestDns avec un objet HashMap et un objet URL
import java.net.MalformedURLException;
import ...
Publié le 18 juin à 21h27
Comprendre le fonctionnement interne de HashMap en Java 8
La classe HashMap est un incontournable des entretiens techniques pour les développeurs Java. Que vous soyez débutent ou architecte, sa structure interne permet d'évaluer vos connaissances sur les collections, mais aussi votre maîtrise des structures de données fondamentales et de la gestion de la mémoire dans la JVM.
L'évolution de HashMap : d ...
Publié le 13 juin à 18h42
Trouver le Nombre Unique dans un Tableau d'Entiers
Dans ce problème, nous avons un tableau d'entiers où tous les éléments appaarissent exactemant deux fois, excepté un seul qui n'apparaît qu'une fois. L'objectif est d'identifier ce nombre unique efficacement.
Exigences :
La solution doit avoir une complexité temporelle de O(n).
L'utilisation d'espace mémoire supplémentaire doit être minimisée. ...
Publié le 9 juin à 22h02
Implémentation et principes de LinkedHashMap en Java
LinkedHashMap est une structure de données couramment utilisée en Java. Le cache LruCache dans Android utilise LinkedHashMap en interne. L'algorithme LRU (Least Recently Used) vise à éliminer les objets de cache les moins récemment utilisés lorsque le cache est plein.
Algorithme de cache LruCache
LruCache utilise l'algorithme LRU. L'idée princi ...
Publié le 8 juin à 08h27
Analyse détaillée de l'implémentation de HashMap en Java 8
Présentation générale
La collection java.util.Map définit une structure clé-valeur. Parmi ses implémentations, HashMap est la plus courante. Elle offre des performances d'accès élevées basées sur le hashCode des clés, mais n'assure aucun ordre d'itération. Une clé null est autorisée, tout comme plusieurs valeurs null. Son implémentation n'est p ...
Publié le 8 juin à 07h42
Optimisation de HashMap en Java 8 : Structure, Fonctionnement et Performances
Introduction au fonctionnement des Maps en Java
La classe HashMap est une structure de données fondamentale en Java, omniprésente dans le développement d'applications pour la gestion des paires clé-valeur. À partir de JDK 1.8, des optimisations significatives ont été introduites dans son implémentation sous-jacente, notamment l'intégration des ...
Publié le 3 juin à 17h40