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)

<.>5. JDK7 simplifie la syntaxe des génériques : écriture générique ArrayList list=new ArrayList();

6. Lors de l'utilisation de collections à l'avenir, il est généralement recommandé d'utiliser des génériques. Il n'est pas nécessaire d'effectuer une conversion forcée lors de la récupération des données.

7. Toutes les classes de collection Java implémentent des génériques si les génériques ne sont pas utilisés lors de l'utilisation de ces classes de collection, la valeur par défaut est ObjectB , Principes d'implémentation des génériques. >

Laisser les types de données être paramétrés (arbitraire)
2. Méthodes génériques

3. Classe générique

4. Interface générique

5. Étapes de mise en œuvre : //1. Déclarez les génériques //2. Utilisez les génériques //3. Spécifiez les types pour les génériques

C. aussi flexible qu'Object, mais peut également résoudre les problèmes de sécurité des types

D JAVA implémente les pseudo-génériques

1 La JVM ne prend en charge les génériques que si elle est vraiment générique. , mais il peut exécuter du code contenant des génériques

2. Laissez le compilateur prendre en charge les génériques lors de la compilation du code et prendre en charge la vérification de la syntaxe de type

3. , il supprimera les informations génériques dans le code (type effacement), de sorte que lorsque la JVM sera exécutée, il n'y aura pas de génériques dans le code

Ce qui précède est le contenu de Retrouver les bases de Java (15 ) : Résumé de la structure des données. Pour plus de contenu connexe, veuillez faire attention au site Web PHP chinois (www.php.cn) !