Discussion :

[cheyma]

Bonsoir tout le monde,,

Je voudrais savoir à propos la déclaration mentionnée ci-après, de quelle structure de données s'agit-elle ? J'ai une confusion entre une liste chaînée en java et un tableau de chaîne de caractère.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

 ArrayList<String> ABC = new ArrayList<String>();

Merci.

[joel.drigo]

Salut,

Il s'agit tout d'abord d'une List, donc une Collection qui permet l'accès direct aux éléments par leur index. De plus, il s'agit d'une ArrayList, une liste dont le stockage des éléments est effectués dans un tableau (en interne).

[Jacques Beauregard]

Salut,

Pour plus d'informations sur les collections :

http://java.developpez.com/faq/java/...es-collections

cordialement.

[cheyma]

Merci pour vos réponses.
Donc si je passe à écrire un algorithme utilisant cette structure, je la définisse comme un tableau de chaîne ou bien une liste chaînée ?
Je pense qu'au niveau Java, il y a pas la notion de liste chaînée plutôt c'est la notion de collections et list, car même au niveau de codage mon programme utilise des fonctions prédéfinies comme :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
static void occurence(ArrayList<String> list) {
        Set<String> unique = new HashSet<String>(list);
        for (String key : unique) {
            System.out.println(key + ": " + Collections.frequency(list, key));
 
        }

Cordialement
Merci

[tchize_]

Tout ce qui est liste chainée en java (dans les apis de base) est clairement mentionné comme tel: LinkedList, LinkedHashMap, LinkedHashSet, etc. Idem pour ce qui est arbre. Maintenant, en tant que développeur, tu t'en fous de savoir que c'est une LinkedList, une ArrayList, un Vector ou autre. Ce qui compte, c'est que c'est une List et qu'elle a des temps garantis pour ses méthodes en fonction de son Type. Une LinkedList est idéal pour un ajout en fin de list, mais catastrophique pour un accès random.

[cheyma]

Bonsoir ,

Oui en fait j'utilise déjà cette structure de donnée au niveau de mon programme, et ça donne de bon résultat lors de l’exécution. Juste je voudrais savoir l'équivalent de ArrayList au niveau algorithmique. De même je voudrais savoir aussi la différence entre un tableau de chaîne et une liste de chaîne pour le Java. Car les indices de l'indexation (prédécesseur, successeur, pointeur .. ) ne figure pas dans mon programme ... Voila la confusion


Merci
Cordialement

[tchize_]

Une arraylist est en gros un tableau dynamique. La différence avec un tableau est qu'un tableau a une taille fixe et des méthodes en moins. Et les pointeurs ca n'existe pas en java et le compilateur n'as pas de préprocesseur. J'ignore ce qu'est ce que appele les indices d'indexation.

[cheyma]

Bonjour,

Donc d'après ce qui est dit : la structure collection propose une série d'interfaces pour gérer efficacement les données. Parmi ces interfaces, nous trouvons les listes.

Une liste est une suite ordonnée d'éléments. Un élément peut être ajouté à plusieurs endroits dans une même liste.

La classe java.util.ArrayList utilise un tableau en interne pour ranger les données. Un ArrayList fournit un accès aux éléments par leur indice très performant et est optimisé pour des opérations d'ajout/suppression d'éléments en fin de liste.

Cordialement

[tchize_]

Oui, concernant les temps d'accès c'est documenté ici
https://docs.oracle.com/javase/7/doc...ArrayList.html

• size, isEmpty, get, set, iterator et listIterator sont en temps constant.
• add est est en temps constant amorti
• Les autres méthods sont en temps linéaire
• Le facteur constant est faible comparé à une LinkedList