Comment définir et implémenter ArrayList et la liste de séquences en Java

1. Table linéaire

Définition

La table linéaire est la structure de données la plus basique, la plus simple et la plus couramment utilisée. Une séquence finie, qui contient n éléments de données présentant les mêmes caractéristiques, est appelée liste linéaire et constitue un type de structure de données.

Listes linéaires courantes : listes séquentielles, listes chaînées, piles, files d'attente...

Les listes linéaires sont des structures logiquement linéaires, c'est-à-dire qu'elles constituent une ligne droite continue. La forme de stockage physique des tableaux linéaires est généralement une structure de tableau ou de liste chaînée, mais elle n'est pas nécessairement continue.

Caractéristiques

• Il ne doit y avoir qu'un seul "premier élément" dans l'ensemble.

• Il ne doit y avoir qu'un seul "dernier élément" dans l'ensemble.

• À l'exception du dernier élément, tous les éléments ont un successeur unique (conséquent).

• À l'exception du premier élément, tous les éléments ont un précurseur (antécédent) unique.

2. Table de séquence

Définition

Une structure linéaire généralement stockée sous la forme d'un tableau est appelée table de séquence, qui stocke des éléments de données en séquence dans une unité de stockage avec des adresses physiques continues. Terminez l'ajout, la suppression, la vérification et la modification des données sur la baie.

Implémentation

Nous devons d'abord créer un tableau pour stocker les données.

Remarque : Parce que j'ai d'abord créé le tableau d'entiers pour plus de commodité, afin de mieux s'adapter aux différents types, vous pouvez créer un tableau générique, que je n'écrirai pas ici.

L'étape suivante consiste à effectuer diverses opérations sur la table de séquence. Par exemple : CURD de base, impression de la table de séquence, obtention de la longueur de la table de séquence, effacement de la table de séquence, etc.

Imprimer le tableau

Parce qu'il s'agit d'un tableau, il suffit donc de parcourir le tableau et de l'imprimer directement

Ajouter de nouveaux éléments

Lors de l'ajout d'éléments, il est nécessaire de déterminer si le tableau est plein, nous devons donc faites un jugement. Si l'espace du tableau est plein et doit être étendu. De plus, nous devons également déterminer si cette position de pos est légale.

Comment juger si l'espace est plein

Ici, nous simplifions le code comme suit :

Si vous souhaitez augmenter la capacité, une fois l'expansion terminée, car la table de séquence est une structure continue, ajoutez des éléments à la position pos, puis les éléments après la position pos seront reculés un par un. Ce n'est qu'ainsi que de nouveaux éléments pourront être ajoutés.

Remarque : Après l'expansion, nous devons modifier la taille de CAPACITY et usedSize.

Déterminez s'il contient un certain élément

Ici, nous devons déterminer si le tableau est vide à ce moment-là.

Après cela, nous parcourons toujours directement le tableau.

Recherche d'éléments

nécessite également une opération nulle ici.

Obtenez l'élément en position pos

Il peut y avoir des situations où le tableau est vide et la position est illégale, un jugement est donc nécessaire.

Je lance des exceptions manuellement ici, je n'ai rien écrit d'autre.

Modifier la valeur de la position pos

Opération de suppression

Pour supprimer un élément à une certaine position, l'élément derrière lui peut directement l'écraser pour obtenir la suppression.

Obtenir la longueur de la table de séquence

Effacer la table de séquence

Les opérations suivantes sont relativement simples et ne seront pas décrites en détail.

3, ArrayList

Introduction :

Dans le framework de collection, ArrayList est une classe ordinaire qui implémente l'interface List Le schéma de framework spécifique est le suivant : # ° interface. Indique qu'ArrayList prend en charge l'accès aléatoire.

1. Contrairement à Vector, ArrayList n'est pas thread-safe et peut être utilisé dans des threads uniques. Dans plusieurs threads, vous pouvez choisir Vector ou CopyOnWriteArrayList.

2. La couche inférieure d'ArrayList est un espace continu et peut être développée dynamiquement. Il s'agit d'une liste de séquences de type dynamique.

3. Utiliser

 public static void main(String[] args) {
        // ArrayList创建，推荐写法
        // 构造一个空的列表
        List<Integer> list1 = new ArrayList<>();
 
        // 构造一个具有10个容量的列表
        List<Integer> list2 = new ArrayList<>(10);
        list2.add(1);
        list2.add(2);
        list2.add(3);
 
        // list2.add("hello"); // 编译失败，List<Integer>已经限定了，list2中只能存储整形元素
        // list3构造好之后，与list中的元素一致
        ArrayList<Integer> list3 = new ArrayList<>(list2);
 
        // 避免省略类型，否则：任意类型的元素都可以存放，使用时将是一场灾难
        List list4 = new ArrayList();
        list4.add("111");
        list4.add(100);
    }

Copier après la connexion
4. Quelques méthodes courantes

5. method

Explication

boolean add(E e)

        System.out.println("======迭代器1=========");
 
        ElementObservableListDecorator<Object> list;
        Iterator<String> it =  list.iterator();
        while (it.hasNext()) {
            System.out.println(it.next());
        }
        System.out.println("======迭代器2=========");
        ListIterator<String> it2 =  list.listIterator();
        while (it2.hasNext()) {
            System.out.println(it2.next());
        }