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