Explication détaillée de l'hébergement d'objets dans le langage de programmation Java

Cet article fournit principalement une introduction générale à l'hébergement des objets dans les idées de programmation Java. Il a une certaine valeur de référence et les amis dans le besoin peuvent en apprendre davantage.

Si un programme ne contient qu'un nombre fixe d'objets et que leur durée d'existence est connue, alors le programme est assez simple.

Array

Il existe de nombreuses façons d'héberger des objets. Le tableau est le plus courant. Il présente principalement les deux caractéristiques suivantes : l'efficacité et. taper. Pour Java, le moyen le plus efficace de sauvegarder et d'accéder à une série d'objets (en fait des poignées d'objets) est un tableau. Le tableau est en fait une simple séquence linéaire, donc la vitesse d'accès est très rapide, mais il présente également certaines limitations. Par exemple, la taille du tableau est fixe et ne peut pas être modifiée pendant le « temps d'existence ».
Pour les tableaux composés de types de données de base, leur type d'opération est similaire à celui des tableaux d'objets. La différence est que le premier ne stocke pas le handle de l'objet, mais la valeur réelle.

Collection

Lors de la programmation, vous ne savez généralement pas combien d'objets doivent être enregistrés, et parfois vous souhaitez même en utiliser plus façons complexes de sauvegarder des objets. Pour résoudre de tels problèmes, Java propose plusieurs "classes de collection": Vector (vecteur), BitSet (ensemble de bits), Stack (pile) et HashTable (table de hachage).

Inconvénients des collections : les informations de type sont perdues. Ce qu’il contient est en fait un handle vers un objet de type Object.

Énumérateur (itérateur)

Après avoir enregistré l'objet dans une collection puis y avoir accédé, vous devez connaître le type exact de l'objet dans la collection à l'avance, sinon des exceptions peuvent survenir lors de l'utilisation. Et les itérateurs peuvent résoudre ce problème. Un itérateur est un objet dont le but est de parcourir une séquence d'objets et de sélectionner chaque objet dans cette séquence sans que le programmeur client sache ou prête attention à la structure sous-jacente de cette séquence.

L'énumération en Java est un itérateur typique, principalement utilisé pour faire les choses suivantes :

(1) Utilisez une méthode appelée Elements pour demander à la collection pour nous Fournit un Énumération qui renvoie le premier élément de la séquence lorsque son NextElements est appelé pour la première fois.

(2) Utilisez NextElements pour obtenir l'objet suivant.

(3) Utilisez HasMoreElements pour vérifier s'il y a plus d'objets.

Types de collections :

1.Vector

La classe Vector peut implémenter un tableau extensible d'objets. . Comme un tableau, il contient des composants accessibles à l’aide d’index entiers. Cependant, la taille du vecteur peut augmenter ou diminuer selon les besoins pour s'adapter aux éléments ajoutés ou supprimés après la création du vecteur.

2. BitSet

BitSet est en fait un vecteur composé de "bits binaires". Si vous souhaitez enregistrer efficacement une grande quantité d'informations "on-off", vous devez utiliser BitSet. Chaque composant du jeu de bits a une valeur booléenne. Indexez les bits du BitSet sous forme d'entiers non négatifs. Chaque bit indexé peut être testé, défini ou effacé. Vous pouvez utiliser un BitSet pour modifier le contenu d'un autre BitSet via des opérations ET logique, OU logique et XOR logique. Par défaut, la valeur initiale de tous les bits de l'ensemble est fausse.

3. Stack

Stack est également appelé une collection « dernier entré, premier sorti ». La classe Stack en Java hérite de la classe Vector, qui étend la classe Vector avec cinq opérations permettant de traiter les vecteurs comme des piles. Il fournit les opérations push et pop habituelles, ainsi que la méthode peek pour prendre le sommet de la pile, la méthode vide pour tester si la pile est vide et la méthode de recherche pour trouver un élément dans la pile et déterminer la distance jusqu'au sommet. de la pile.

4. HashTable

La table de hachage est une méthode de stockage importante et une méthode de récupération courante. L'idée de base est d'utiliser la valeur du code relationnel comme variable indépendante, de calculer la valeur de fonction correspondante via une certaine relation fonctionnelle, d'interpréter cette valeur comme l'adresse de stockage du nœud et de stocker le nœud dans l'unité de stockage correspondant au adresse de stockage calculée. La méthode de la clé de recherche est utilisée lors de la recherche. Les tables de hachage disposent désormais d'un ensemble complet d'algorithmes pour l'insertion, la suppression et la résolution des conflits. En Java, les tables de hachage sont utilisées pour stocker des objets pour une récupération rapide.

Résumé

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!