questions d'entretien de collection Java

La différence entre ArrayList et Vector

Les deux classes implémentent l'interface List (l'interface List hérite de l'interface Collection), ce sont des ensembles ordonnés , c'est-à-dire que les positions des éléments stockés dans les deux ensembles sont dans l'ordre, ce qui équivaut à un tableau dynamique. Nous pouvons ensuite extraire un élément en fonction du numéro d'index de position et les données qu'il contient peuvent être répétées. . (Apprentissage recommandé : questions d'entretien Java)

C'est la plus grande différence avec les collections telles que HashSet. Les collections telles que HashSet ne peuvent pas récupérer d'éléments par numéro d'index et n'autorisent pas non plus les éléments en double.

La différence entre ArrayList et Vector comprend principalement deux aspects : .

(1) Synchronicité :

Vector est thread-safe, c'est-à-dire qu'il On dit que ses méthodes sont synchronisées avec les threads, tandis qu'ArrayList n'est pas sécurisé pour les threads et ses méthodes sont asynchrones pour les threads.

Si un seul thread accède à la collection, il est préférable d'utiliser ArrayList, car il ne prend pas en compte la sécurité des threads et sera plus efficace si plusieurs threads accèdent à la collection, il est préférable d'utiliser Vector , parce que nous n'avons pas besoin de réfléchir et d'écrire nous-mêmes du code thread-safe.

(2) Croissance des données :

ArrayList et Vector ont tous deux une capacité initiale lorsque le nombre d'éléments qui y sont stockés dépasse la capacité, ArrayList et Vector doivent être augmentés à chaque fois. Si vous souhaitez augmenter l'espace de stockage, vous n'ajoutez pas simplement une unité de stockage, mais ajoutez plusieurs unités de stockage. Le nombre d'unités de stockage ajoutées à chaque fois doit atteindre un certain équilibre entre l'utilisation de l'espace mémoire et l'efficacité du programme.

Vector augmente de deux fois sa taille d'origine par défaut, tandis que la stratégie de croissance d'ArrayList n'est pas clairement spécifiée dans le document (d'après le code source, on voit qu'il augmente de 1,5 fois sa taille d'origine).

ArrayList et Vector peuvent définir la taille de l'espace initial, et Vector peut également définir la taille de l'espace de croissance, tandis qu'ArrayList ne fournit pas de méthode pour définir l'espace de croissance.

Résumé : Vector augmente de deux fois sa taille d'origine et ArrayList augmente de 0,5 fois sa taille d'origine.

La différence entre HashMap et Hashtable

HashMap est une implémentation légère de Hashtable (implémentation non thread-safe). principalement La différence est que HashMap autorise des valeurs de clé (clé) vides (nulles). En raison de la sécurité non-thread, l'efficacité est supérieure à celle de Hashtable lorsqu'un seul thread y accède.

HashMap permet d'utiliser null comme clé ou valeur d'une entrée, mais pas Hashtable.

HashMap a supprimé la méthode contain de Hashtable et l'a modifiée en containvalue et containKey. Parce que la méthode contain est facilement trompeuse.

Hashtable hérite de la classe Dictionary et HashMap est une implémentation de l'interface Map introduite dans Java 1.2.

La plus grande différence est que la méthode de Hashtable est synchronisée, mais pas HashMap. Lorsque plusieurs threads accèdent à Hashtable, vous n'avez pas besoin d'implémenter vous-même la synchronisation pour ses méthodes, tandis que HashMap doit assurer la synchronisation pour celle-ci.

HashMap et HashTable présentent principalement trois aspects.

1. Raisons historiques : Hashtable est basé sur l'ancienne classe Dictionary, et HashMap est une implémentation de l'interface Map introduite dans Java 1.2

2. Synchronicité : Hashtable est un thread- safe , c'est-à-dire qu'il est synchrone, alors que HashMap est un programme en ligne non sécurisé et n'est pas synchrone

3. Valeur : Seul HashMap vous permet d'utiliser une valeur nulle comme clé ou valeur d'une entrée de table

Quelle est la différence entre List et Map ?

L'une est une collection qui stocke des données sur une seule colonne, et l'autre est une collection qui stocke des données sur deux colonnes telles que les clés et les valeurs. Les données stockées dans List sont ordonnées et permettent la duplication ; les données stockées dans la Map ne sont pas dans l'ordre, ses clés ne peuvent pas être répétées et ses valeurs peuvent être répétées.

List, Set et Map héritent-ils de l'interface Collection ?

List et Set le sont, mais Map ne l'est pas

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

(Cette question compare le niveau de compétence sous deux aspects : l'un est de vraiment comprendre le contenu et l'autre est d'avoir de solides compétences en matière de synthèse et de présentation.)

Tout d'abord, List et Set sont similaires. Ce sont tous deux des collections d'éléments à une seule colonne, ils ont donc une interface parent commune appelée Collection.

Les éléments en double ne sont pas autorisés dans Set, c'est-à-dire qu'il ne peut pas y avoir deux objets égaux (notez, pas simplement identiques). Autrement dit, en supposant qu'il y ait un objet A dans la collection Set, je veux maintenant. pour ajouter un autre objet à la collection Set. Stockez un objet B, mais si l'objet B est égal à l'objet A, l'objet B ne peut pas être stocké.

Ainsi, la méthode add de la collection Set a une valeur de retour booléenne Lorsqu'il n'y a aucun élément dans l'ensemble et que la méthode add peut ajouter l'élément avec succès, elle renvoie true Lorsque l'ensemble contient un élément. Lorsque les éléments sont égaux, la méthode add ne peut pas ajouter l'élément pour le moment et le résultat renvoyé est faux. Lorsque Set prend des éléments, vous ne pouvez pas spécifier le nombre à prendre. Vous pouvez uniquement obtenir tous les éléments via l'interface Iterator, puis parcourir chaque élément un par un.

La liste représente une collection en séquence. Notez qu'elle n'est pas triée par âge, taille, prix, etc. Lorsque nous appelons plusieurs fois la méthode add(Obje), les objets ajoutés à chaque fois sont triés dans l'ordre du premier arrivé, premier servi, tout comme l'ordre de la file d'attente pour acheter des billets dans une gare.

Parfois, vous pouvez également sauter dans la file d'attente, c'est-à-dire appeler la méthode add(intindex,Obj e) pour spécifier l'emplacement de stockage de l'objet actuel dans la collection.

Un objet peut être stocké à plusieurs reprises dans la liste. Chaque fois que la méthode add est appelée, l'objet est inséré une fois dans la collection. En fait, l'objet lui-même n'est pas stocké dans la collection, mais dans la collection. . Une variable d'index est utilisée pour pointer vers cet objet. Lorsque cet objet est ajouté plusieurs fois, cela équivaut à plusieurs index de la collection pointant vers cet objet.

En plus d'utiliser l'interface Iterator pour obtenir tous les éléments de List puis de parcourir chaque élément un par un, vous pouvez également appeler get(index i) pour indiquer clairement quel numéro prendre.

Map est différent de List et Set. Il s'agit d'une collection à double colonne, qui a une méthode put, qui est définie comme suit : put (clé obj, valeur obj). La paire clé/valeur doit être stockée. Les clés en double ne peuvent pas être stockées. La règle de duplication est également basée sur une comparaison égale. La valeur correspondante peut être obtenue en fonction de la clé, c'est-à-dire que la valeur de retour de get(Object key) est la valeur correspondant à la clé.

De plus, vous pouvez également obtenir la combinaison de toutes les clés, vous pouvez également obtenir la combinaison de toutes les valeurs, et vous pouvez également obtenir la collection d'objets Map.Entry composée de clé et de valeur.

La liste contient les éléments dans un ordre spécifique et peut contenir des éléments en double. L'ensemble ne peut pas contenir d'éléments en double et est trié en interne. La carte enregistre les valeurs clé-valeur et la valeur peut avoir plusieurs valeurs.

Parlez-moi des performances de stockage et des caractéristiques d'ArrayList, Vector et LinkedList

ArrayList et Vector utilisent des tableaux pour stocker des données. Le nombre d'éléments dans ce tableau. est supérieur aux données réellement stockées. Afin d'ajouter et d'insérer des éléments, ils permettent tous d'indexer les éléments directement par numéro de série, mais l'insertion d'éléments implique des opérations de mémoire telles que le mouvement des éléments du tableau, donc l'indexation des données est rapide mais l'insertion des données est lente. . Vector utilise une méthode synchronisée (thread-safe), qui a généralement de meilleures performances que ArrayList.

LinkedList utilise une liste doublement chaînée pour le stockage. L'indexation des données par numéro de série nécessite un parcours vers l'avant ou vers l'arrière, et l'index devient plus lent. Cependant, lors de l'insertion de données, il vous suffit d'enregistrer les éléments avant et après. élément, alors insérez Plus rapidement.

LinkedList est également thread-unsafe. LinkedList fournit certaines méthodes pour que LinkedList puisse être utilisée comme pile et file d'attente.

Supprimer les éléments en double dans un ensemble vectoriel

Vector newVector = new Vector();
For (int i=0;i<vector.size();i++)
{
Object obj = vector.get(i);
if(!newVector.contains(obj);
     newVector.add(obj);
}

Il existe également un moyen simple d'utiliser Set qui n'autorise pas les éléments en double :

HashSetset = new HashSet(vector);

La différence entre Collection et Collections.

Collection est l'interface supérieure de la classe collection, et les interfaces qui en héritent incluent principalement Set et List

Collections est une classe d'assistance pour la classe collection, qui fournit un. série d'implémentations de méthodes statiques Recherche, tri, thread-safe et autres opérations sur diverses collections.

Les éléments de Set ne peuvent pas être répétés, alors quelle méthode est utilisée pour distinguer s'ils sont répétés ou non ? Devriez-vous utiliser == ou equals() ? >

Les éléments de Set ne peuvent pas être répétés. Le fait que les éléments soient répétés ou non est déterminé à l'aide de la méthode equals(). La différence entre

== et égal est aussi une question qui a échoué à l'examen. Parlons-en ici : L'opérateur

== est spécialement utilisé. pour comparer si les valeurs de deux variables sont égales, c'est-à-dire qu'il est utilisé pour comparer si les valeurs stockées dans la mémoire correspondant aux variables sont les mêmes. les variables de référence sont égales, vous ne pouvez utiliser que l'opérateur ==.

La méthode égale est utilisée pour comparer si le contenu de deux objets indépendants est le même, tout comme pour comparer si l'apparence de deux personnes est la même. Les deux objets qu'elle compare sont indépendants.

Par exemple : deux nouvelles instructions créent deux objets, puis utilisent les deux variables a/b pour pointer respectivement vers l'un des objets. Ce sont deux objets différents, et leurs premières adresses sont différentes. les valeurs stockées dans a et b sont différentes, donc l'expression a==b renverra false, et le contenu des deux objets est le même, donc l'expression a.equals(b) renverra true .

Quelles classes de collection connaissez-vous ? Méthode principale ?

Les classes de collection les plus couramment utilisées sont List et Map. Les implémentations spécifiques de List incluent ArrayList et Vector, qui sont des listes de taille variable et sont plus adaptées à la construction, au stockage et à la manipulation de listes d'éléments de tout type d'objet. La liste convient pour accéder aux éléments par index numérique.

Map fournit une méthode plus générale de stockage d'éléments. La classe de collection Map est utilisée pour stocker des paires d'éléments (appelés « clés » et « valeurs »), où chaque clé correspond à une valeur.

Ils ont tous des méthodes d'ajout, de suppression, de modification et de vérification.

Pour set, les méthodes générales sont add, delete, contain, etc.

Pour map, les méthodes générales sont put, delete, contain, etc.

Classe List aura get(int index) car il peut prendre les éléments dans l'ordre, et il n'y a pas de méthode comme get(int index) dans la classe set. List et set peuvent parcourir tous les éléments. Lors de l'itération, vous devez d'abord obtenir un objet itérateur. Par conséquent, les classes set et list ont une méthode itérateur pour renvoyer l'objet itérateur.

Map peut renvoyer trois collections, l'une renvoie une collection de toutes les clés, l'autre renvoie une collection de toutes les valeurs et la troisième renvoie une collection d'objets EntrySet composée de clés et de valeurs. Map a également une méthode get et des paramètres. C'est la clé, et la valeur de retour est la valeur correspondant à la clé. Il s'agit d'un jeu gratuit, et ce n'est pas la possibilité de tester la méthode. Il y aura des invites pendant le processus de programmation. différences entre les trois.

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!