Collection de questions d'entretien Java classiques (7)

1. Parlons de la différence entre ArrayList et Vector

(questions d'entretien plus recommandées : questions d'entretien Java )

1. Synchronicité : Vector est thread-safe. Utilisez synchronisé pour assurer la sécurité des threads, tandis qu'ArrayList n'est pas sécurisé pour les threads. Si un seul thread accède à la collection, il est préférable d'utiliser ArrayList car ce n'est pas le cas. considérez Thread-safe, l'efficacité sera plus élevée ;

Si plusieurs threads accèdent à la collection, il est préférable d'utiliser Vector, car nous n'avons pas besoin de penser et d'écrire du code thread-safe.

2. Croissance de la capacité des données : les deux ont une taille de capacité initiale et utilisent un espace de stockage continu linéaire. Lorsque le nombre d'éléments stockés dépasse la capacité, l'espace de stockage des deux doit être augmenté et Vector double. valeur d'origine, ArrayList augmente de 0,5 fois la valeur d'origine.

2. Pourquoi ArrayList est-il dangereux pour les threads

L'opération d'ajout d'éléments à ArrayList s'effectue en deux étapes, c'est-à-dire la première étape ? consiste d'abord à stocker les éléments à ajouter à l'emplacement de l'objet[taille]; dans la deuxième étape, augmentez la valeur de taille de 1.

Comme il n'est pas garanti que ce processus soit atomique dans un environnement multithread, ArrayList n'est pas sécurisé pour les threads dans un environnement multithread.

(Recommandations de didacticiel associées : Tutoriel d'introduction à Java)

3. Quelles sont les différences entre HashMap, LinkedHashMap et TreeMap ?

1. HashMap est la carte la plus couramment utilisée. Elle stocke les données en fonction de la valeur hashCode de la clé, et a une vitesse d'accès très rapide. HashMap permet uniquement à la clé d'un enregistrement d'être nulle et ne permet pas à la valeur de plusieurs enregistrements d'être nulle.

HashMap ne prend pas en charge la synchronisation des threads, c'est-à-dire que plusieurs threads peuvent écrire HashMap en même temps à tout moment, ce qui peut entraîner une incohérence des données. Si une synchronisation est requise, vous pouvez utiliser la méthode Collections.synchronizedMap(HashMap map) pour synchroniser HashMap.

2. Hashtable est similaire à HashMap, sauf qu'il ne permet pas aux clés ou valeurs enregistrées d'être vides ; il prend en charge la synchronisation des threads, c'est-à-dire qu'un seul thread peut écrire dans la Hashtable à tout moment. Cependant, cela conduit également à ce que Hashtable soit plus lent lors de l'écriture.

3. LinkedHashMap enregistre l'ordre d'insertion des enregistrements Lors de la traversée de LinkedHashMap avec Iteraor, l'enregistrement obtenu en premier doit être inséré en premier. Il sera plus lent que HashMap lors de la traversée. Possède toutes les fonctionnalités de HashMap.

4. TreeMap peut trier les enregistrements qu'il enregistre en fonction des clés. La valeur par défaut est par ordre croissant. Vous pouvez également spécifier un comparateur pour le tri. Lorsque vous utilisez Iteraor pour parcourir un TreeMap, les enregistrements obtenus sont triés. Les clés et valeurs de TreeMap ne peuvent pas être vides.

4. Comment supprimer les éléments en double d'une collection Vector ?

Utilisez la méthode Vector.contains() pour déterminer si l'élément est inclus. S'il n'est pas inclus, ajoutez-le à une nouvelle collection. Cela convient aux cas où les données sont petites.

Il existe également un moyen simple de parcourir le vecteur et de mettre set, SortdSet, HashSet, etc.

(Tutoriel vidéo recommandé : Tutoriel vidéo Java)

5. Quelles sont les caractéristiques des trois interfaces List, Map et Set lors de l'accès aux éléments ?

1. Les éléments en double ne sont pas autorisés dans Set

Stockage des éléments :

La méthode add a une valeur de retour booléenne lorsqu'il n'y en a pas. élément dans l'ensemble, pour un élément, lorsque la méthode add peut ajouter l'élément avec succès, elle renvoie true lorsque l'ensemble contient un élément égal à un élément égal, la méthode add ne peut pas ajouter l'élément à ce moment et le résultat renvoyé est faux.

Obtenir des éléments :

Il n'y a aucun moyen de savoir quel numéro obtenir. Vous ne pouvez obtenir tous les éléments que via l'interface Iterator, puis parcourir chaque élément un par un.

2. List représente une collection séquentielle

Stockage des éléments :

Lorsque la méthode add(Object) est appelée plusieurs fois, les objets ajoutés à chaque fois sont triés dans l'ordre. du premier arrivé, premier servi , vous pouvez également sauter dans la file d'attente, c'est-à-dire appeler la méthode add(int index,Object) pour spécifier l'emplacement de stockage de l'objet actuel dans la collection.

Obtention d'éléments :

Méthode 1 : l'interface Iterator récupère tous les éléments et parcourt chaque élément un par un.

Méthode 2 : Appelez get(index i) pour indiquer clairement quel index prendre. Utilisez cette interface pour contrôler précisément la position d’insertion de chaque élément. Les utilisateurs peuvent accéder aux éléments de la liste à l'aide de l'index (la position de l'élément dans la liste, similaire à un indice de tableau), qui est similaire à un tableau Java.

3. Map est une collection à deux colonnes

Stockage des éléments :

Utilisez la méthode put, put(obj key, obj value). besoin d'en stocker une. Pour la clé/valeur, les clés en double ne peuvent pas être stockées. La règle de duplication est également basée sur une comparaison égale.

Obtenir des éléments :

Utilisez la méthode get(Object key) pour obtenir la valeur correspondante en fonction de la clé. Vous pouvez également obtenir une collection de toutes les clés, une collection de toutes les valeurs et une collection d'objets Map.Entry composés de clés et de valeurs.

La liste contient les éléments dans un ordre spécifique et peut avoir des éléments en double ; Set ne peut pas avoir d'éléments en double et est trié en interne ; Map enregistre les valeurs clé-valeur et la valeur peut être à plusieurs valeurs.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!