Différence entre Arraylist et Linkedlist

Quelle est la différence entre Arraylist et Linkedlist ? – ArrayList et LinkedList, les deux implémentent l’interface List et maintiennent l’ordre d’insertion. Les deux sont des classes non synchronisées, et leurs méthodes sont presque identiques. Cependant, il y a quelques différences entre eux.
 
 

Définition de Arraylist
Différence entre Arraylist et Linkedlist

 

ArrayList implémente le concept d’un tableau dynamique, Arraylist maintient les index comme un tableau. Donc, si vous voulez effectué des opérations get() plus que put(), Arraylist est préférable. Regardons un exemple simple où nous utilisons ArrayList.
 

import java.util.*;    

class TestArray{    
  public static void main(String args[]){    

    //Créer un objet arraylist  
    List<String> arr = new ArrayList<String>();  

    //Ajouter un objet dans arraylist  
    arr.add("Alex");  
    arr.add("Bob");    
    arr.add("Thomas");    
    arr.add("Emily");       
    
    System.out.println("ArrayList: "+arr);    
  }    
}    

La sortie
==========
ArrayList: [Alex,Bob,Thomas,Emily]
Top 10 des questions en JAVA

Une réflexion sur “Différence entre Arraylist et Linkedlist

  • février 7, 2020 à 10:31 pm
    Permalien

    C’est une explication fausse.
    les opérations d’insertion et de suppression au milieu donnent de bonnes performances dans LinkedList. Parce-que si on insert ou supprime les éléments de début ou de la fin des ArrayList la duration des actions sont « constants ».

    Répondre

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *