Retrouver les bases de Java (15) : Résumé des structures de données

Reprendre les bases de Java (15) : Résumé des structures de données

1. Structures de données communes

1. La structure des données est l'étude de la façon d'organiser, de stocker et de gérer un ensemble de données telles qu'un tableau. B. Les structures de données courantes incluent les piles, les files d'attente, les listes chaînées, les listes linéaires et les arbres.

C. Table de hachage (table de hachage) @ Répertoire (stockage séquentiel) File d'attente (liste chaînée) @ Efficacité élevée des requêtes , l'efficacité de l'insertion et de la suppression est également élevée @ structure complexe, pas d'indice D, forme de l'arbre @ arbre binaire arbre binaire équilibré (arbre rouge-noir) @ sous-arbre de nœud sous-arbre gauche (plus petit que le nœud) sous-arbre droit (plus grand que le nœud ). @ Query est très rapide

2. Présentation des collections Java (paquet java.util)

1. En développement réel, nous avons souvent rencontre To : Besoin de stocker un tas de données avec un nombre incertain. La longueur du tableau est fixe, il ne peut donc pas être utilisé

2. tableau :

a. Variable de longueur

b. Croissance automatique

c. Peut stocker tout type de données

3. Génériques

A. L'utilisation de génériques

1. Un problème : les collections sont très pratiques pour stocker des données (n'importe quel type fera l'affaire), mais lors de la récupération de données, je ne le fais pas. Je ne sais pas dans quel type le forcer. C'est ce qu'on appelle un problème de sécurité de type

2. Solution : limiter la collecte à un seul type de données. Dans le développement réel, le même type de données. est stocké dans une collection

3. Comment limiter la collection à ne stocker qu'un seul type ? ArrayList list=new ArrayList();

4. Les génériques n'apparaissent que dans JDK5. Ils ne prennent en charge que les types de données de référence (les types de données de base nécessitent l'utilisation des classes wrapper correspondantes)