Skip to content
Snippets Groups Projects
Commit d91b536d authored by CHAUVIN EWAN's avatar CHAUVIN EWAN
Browse files

Update README.md

parent 4db69280
Branches
No related merge requests found
......@@ -32,11 +32,8 @@ mais cela nous permettra de tester cette classe de la même manière que toutes
### Organisation objet
note: gerer les tableaux sans debordements. (-> ArrayList se comporte comme un simple tableau)
Description de l'organisation des classes et interfaces, ou diagramme de classes:
![Alt text](dcc.svg)
......@@ -49,8 +46,9 @@ L'application permet de faire des opérations sur different type de structure: L
- le nom de la structure (array, ArrayList ou OurLinkedList (une liste chainée crée par nous même))
- le nombre de répétition
- l'action a effectuer (les actions sont get, inserthead, insertqueue, insertrandom, remove)
Note: remove supprime un élément au hasard dans la structure, si le nombre d'element à supprimer est suppérieur à la taille de la liste,
on passe l'opération.
Note importante:
- remove supprime un élément au hasard dans la structure, si le nombre d'element à supprimer est suppérieur à la taille de la liste, on passe l'opération.
- get récupère un élément au hasard de la liste.
```
### Environnement de test
......@@ -130,7 +128,7 @@ for(int i = 1; i < size; i++) {
array[i] = tempArray[i-1];
}
```
En ce qui concerne les autres structures, on remarque que les insertions en tête pour la structure ArrayList sont plus lente que pour la structure linkedlist
En ce qui concerne les autres structures, on remarque que les insertions en tête pour la structure ArrayList sont plus lente que pour la structure linkedlist car une insertion dans une arraylist necessite de modifier l'index de chacun des éléments alors qu'une liste doublement chainée (dans notre cas) ne nécessite de modifier que 2 valeurs.
### Discussion des résultats préalables
......
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment