Liste, ensemble (List, Set) => collection
Table de hachage (Map)

Collection : java.util.Collection<E>

Méthodes principales

public interface Collection<E> { 
  boolean add( E e );
  boolean remove( Object o ); 
  boolean contains( Object o ); 
  int size();
  Iterator<E> iterator();

  //... 
}

+ addAll, clear, removeAll, removeIf, toArray, …

List: java.util.List<E>

Une List est une collection simple et ordonnée qui accepte les doublons

public interface List<E> extends Collection<E> { 
  void add(int index, 
  E element);
  E get(int index);
  E remove(int index);
  int indexOf(Object element);

  // ... 
}Langage du code : PHP (php)

+ sort, subList, …

ArrayList: java.util.ArrayList<E>

class ArrayList<E> extends AbstractList<E> implements List<E>

List<String> listToPrint = new ArrayList<String>() // instancier une list

// Parcourir une liste avec for

for(String item: listToPrint){
  System.out.println(item);
}

// Parcourir une liste avec while

Iterator<String> iter = listToPrint.iterator(); // retourne un file de Strings
while(iter.hasNext()) {
  System.out.println(iter.next());
}

// Trier une liste avec sort
Collections.sort(listToPrint)
Langage du code : JavaScript (javascript)

class LinkedList<E> extends AbstractList<E> implements List<E>

Les éléments de la collection sont reliés par des pointeurs. La suppression ou l’ajout d’un élément se fait simplement en modifiant des pointeurs.
+ Une liste chaînée n’a pas besoin d’être redimensionnée quelque soit le nombre d’éléments qu’elle contient
+ Elle permet l’ajout d’un élément null.

Map: java.util.Map<k,v>

java.util.Map<K,V>