Aula 8 Java Vector ArrayList Linkedlist

Java Minicurso
Prof. Tiago Alberto Idalencio

ArrayList – Código import java.util.ArrayList; import java.util.Iterator; public class Principal { public static void main(String args[]) {
ArrayList al = new ArrayList(); al.add(3); al.add(2); al.add(1); Iterator iter1 = al.iterator(); while(iter1.hasNext()){ System.out.println(iter1.next());
}
System.out.println(al.get(2));
}
}

ArrayList – Código


Todo ArrayList começa com um tamanho fixo, que vai aumentando conforme necessário, mas o custo deste aumento é alto, pois é feita uma cópia do array e aumentado o seu tamanho.



Além disso a ArrayList permite que elementos sejam acessados diretamente pelos métodos get() e set(), e adicionados através de add() e remove().



Não é sincronizado.



Aumenta de 50% em 50%.

Vector import java.util.Iterator; import java.util.Vector; public class Principal { public static void main(String args[]) {
Vector al = new Vector(); al.add(3); al.add(2); al.add(1); Iterator iter1 = al.iterator(); while(iter1.hasNext()){ System.out.println(iter1.next());
}
System.out.println(al.get(2));
}
}

Vector


Implementação igual do ArrayList.



É Sincronizado.



Aumenta o dobro (100%)

LinkedList import java.util.Iterator; import java.util.LinkedList; public class Principal { public static void main(String args[]) {
LinkedList ll = new LinkedList(); ll.add(3); ll.add(2); ll.add(1); Iterator iter2 = ll.iterator(); while(iter2.hasNext()){ System.out.println(iter2.next());
}
}
}

LinkedList


Imprementação Igual ArrayList.



Melhor performance no add e no remove do que o ArrayList, mas os métodos get e set são inferiores a performance.



Não é sincronizada.

Diferença entre ArrayList, LinkedList,
Vector
Vector – Você diz a posição do elemento v[i].
ArrayList - Pode escolher a posicao do elemento, usa métodos get e set.
LinkedList - é uma lista porem ordenada pela ordem de inserção, também usa método get e set.

LinkedList


Imprementação Igual ArrayList.



Melhor