Java >> Tutoriel Java >  >> Java

Types de listes en Java

Java

Les qualités ajoutées au résumé dépendent de la position du fichier et sont demandées par la position de la liste.

Les types de listes sont :

  1. Liste des tableaux
  2. Vecteur
  3. Liste liée

1) Liste des tableaux

  1. Itération rapide et accès aléatoire rapide.
  2. Il implémente l'interface d'accès aléatoire.
  3. C'est une collection ordonnée (par index) et non triée.

Exemple : 

import java.util.ArrayList;

public class Main {
    public static void Fruits(String[] args) {
        ArrayList < String > names = new ArrayList < String > ();
        names.add("mango");
        names.add("orange");
        names.add("guava");
        names.add("banana");
        names.add("apple");
        System.out.println(names);
    }
}

Sortie 

[mango, orange, guava, banana, apple]

À partir de la sortie, Array List organise l'ordre d'insertion et prend la même chose. Mais pas trié.

2) Vecteur

Cela fonctionne de la même manière que la liste de tableaux.

  • Sécurité du fil.
  • Il implémente également l'accès aléatoire.
  • La sécurité des threads entraîne généralement une baisse des performances.
  • Leurs méthodes sont synchronisées.

Exemple : 

import java.util.Vector;

public class Fruit {
    public static void main(String[] args) {
        Vector < String > names = new Vector < String > ();
        names.add("mango");
        names.add("orange");
        names.add("guava");
        names.add("banana");
        names.add("apple");
        System.out.println(names);
    }
}

Sortie 

[mango, orange, guava, banana, apple]

Vector maintient également le mode d'insertion et accepte le même.

3) Liste liée

  • Les performances sont plus lentes que la liste Array.
  • Bon choix pour l'insertion et la suppression.
  • Les éléments sont doublement liés les uns aux autres.
  • Dans Java 5.0, il prend en charge les méthodes de file d'attente courantes peek( ), Pool ( ), Offer ( ) etc.

Exemple : 

import java.util.LinkedList;

public class Fruit  {
    public static void main(String[] args) {
        LinkedList < String > names = new LinkedList < String > ();
        names.add("mango");
        names.add("orange");
        names.add("guava");
        names.add("banana");
        names.add("apple");
        System.out.println(names);
    }
}

Sortie 

[mango, orange, guava, banana, apple]

Il maintient le chemin d'insertion et prend les doublons.


Balise Java