Questions d'entrevue de base à haute fréquence Java - Partie du cadre de collecte

1. La différence entre ArrayList et Vector

(Recommandations pour plus de questions d'entretien : questions et réponses d'entretien Java)

Les deux classes implémentent l'interface List (l'interface List hérite de l'interface Collection). Ce sont toutes deux des collections ordonnées, c'est-à-dire que les positions des éléments stockés dans ces deux collections sont dans l'ordre, ce qui équivaut à un tableau dynamique, nous. peut récupérer un élément en fonction du numéro d'index de position à l'avenir, et les données qu'il contient peuvent être répétées. 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. les éléments en double sont autorisés.

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

(1) Synchronicité :

Vector est thread-safe, c'est-à-dire entre ses méthodes. thread synchronisé, alors qu'ArrayList n'est pas thread-safe et ses méthodes sont asynchrones. 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, car nous n'en avons pas besoin ; faites-le nous-mêmes Réfléchissez et écrivez à nouveau 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.

2. La différence entre HashMap et Hashtable

HashMap est une implémentation légère de Hashtable (implémentation non thread-safe). La principale différence est que HashMap le permet. null (null ) Valeur de clé (key), en raison de la sécurité non-thread, l'efficacité est supérieure à 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 de synchroniser ses méthodes vous-même, tandis que HashMap doit assurer la synchronisation.

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 thread-safe , C'est-à-dire qu'il est synchrone, alors que HashMap est un programme en ligne dangereux et n'est pas synchrone

(3) Valeur : seul HashMap vous permet d'utiliser des valeurs nulles comme clé ou valeur d'une table entrée

(Recommandation vidéo d'apprentissage : cours Java)

3. La différence entre List et Map ?

One est une collection qui stocke une seule colonne. les données, et l'autre est une collection qui stocke les clés et. Pour une collection de données à double colonne telles que des valeurs, les données stockées dans la liste sont en ordre et peuvent être répétées. Les données stockées dans la carte ne sont pas en ordre ; , ses clés ne peuvent pas être répétées et ses valeurs peuvent être répétées.

4. Est-ce que List, Set et Map héritent de l'interface Collection ?

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

5. L'ensemble comporte trois interfaces Lors de la prise d'éléments, quelles sont les caractéristiques de chacune ?

(Ce type de question compare le niveau d'examen sous deux aspects : l'un consiste à 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, listez Semblables à Set, ce sont tous deux des collections d’éléments à colonne unique, 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), c'est-à-dire en supposant qu'il existe un objet A dans la collection Set et que je souhaite maintenant enregistrer un objet B. à la collection Set, mais si l'objet B est égal à l'objet A, l'objet B ne sera pas 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, comme le montre la figure x. 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 récupérer.

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.

6. Parlez-nous 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 plus grand que le. données stockées réelles pour faciliter l'ajout et l'insertion d'éléments, ils permettent tous d'indexer des é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 déplacement d'éléments de tableau, donc l'indexation des données est rapide mais l'insertion de données est généralement lente que Vector a généralement des performances moins bonnes. ArrayList en raison de son utilisation de la méthode synchronisée (thread safety). 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 cet élément, la vitesse d'insertion est donc plus lente. plus rapide.

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

7. Supprimer les éléments en double d'un ensemble de vecteurs

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 );

8. La différence entre Collection et Collections.

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

Collections est une classe d'assistance pour la classe collection. pour mettre en œuvre diverses opérations de recherche, de tri, de sécurité des threads et autres opérations de collection.

9. 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 ? Devriez-vous utiliser == ou equals() ? >Dans Set Les éléments 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 également une question ratée. Laissez-moi en parler ici : l'opérateur

== est spécialement utilisé pour comparer si les valeurs​​de deux. les variables sont égales, c'est-à-dire qu'il est utilisé pour comparer des variables. Que les valeurs stockées dans la mémoire correspondante soient les mêmes, pour comparer deux types de données de base ou que deux variables de référence soient égales, vous ne pouvez utiliser que le ==. 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, c'est-à-dire que les valeurs stockées dans a et b sont différentes, donc l'expression a==b retournera false et le contenu des deux objets est le même, donc l'expression a.equals(b) retournera true.

(Tutoriels associés recommandés :

Tutoriel d'introduction à Java

) 10. 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.

La classe List aura une méthode comme get(int index) car elle peut prendre les éléments dans l'ordre, mais 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 le paramètre est key. .La valeur de retour est la valeur correspondant à la clé.C'est gratuit et ne dépend pas de la capacité de mémoriser la méthode. Il y aura des invites pendant le processus de programmation.Parlez simplement de l'utilisation en fonction des 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!