Generics and the ArrayList Class

ArrayList e Genéricos
Profs. PROG2 - UNISINOS
1
ArrayList
Implementação de Lista Sequencial pela API do Java
Vantagem:


Podem crescer (serem redimensionadas)




2
Arrays não podem
import java.util.ArrayList;
Veja http://java.sun.com/j2se/1.5.0/docs/api/java/util/ArrayList.html
ArrayList

Desvantagens:
1.
2.
Menos eficiente que array
Só trabalha com objetos (e não com tipos básicos)

Pode-se ter um ArrayList de Integer, mas não se pode ter
um ArrayList de int.

A partir da versão 1.5, isso não é mais um problema por causa
da conversão automática de classes Wrappers (Integer,
Double, Character, etc) para seus tipos primitivos (int, double,
char):

3
Unboxing e Outboxing
Conversão de Tipo Primitivo para seu
Wrapper
Conversão realizada entre os objetos numéricos (Integer, Float) e o
correspondente tipo primitivo de dado (integer, float).
Tipo primitivo de dado = tipo básico
A partir da versão Java 5.0 é automática (implícita)
Autoboxing:




Converte tipo básico para objeto numérico
 Ex: de int para Integer
int i = 10;
Integer i2 = i;

Unboxing:

Converte objeto numérico para tipo básico
 Ex: de Integer para int
Integer i2 = new Integer(0);
int i = i2;

4
Classe ArrayList
Define um ArrayList de Strings:


ArrayList<String> list = new ArrayList<String>();

Capacidade inicial default é 10.
Define um ArrayList de Aluno:


ArrayList<Aluno> empList
= new ArrayList<Aluno>( 20 );

5
Capacidade inicial é 20.
Classe ArrayList
Substituindo (ou setando) um elemento em uma
determinada posição:


list.set( 12, “Hi, Mom.” );
Retornando um elemento de uma posição:



6
System.out.println( list.get( 12 ) );
String s = list.get( 5 );
Classe ArrayList
Inserindo um elemento no final do ArrayList





7
list.add( “One” );
list.add( “Two” );
list.add( “Three” );
“One” está na posição 0, “Two” está na posição 1, e “Three”
está na posição 2.
ArrayList class

Inserindo um elemento em uma determinada posição






8
i deve ser uma posição usada ou a primeira posição livre
list.add( “One” );
list.add( “Two” );
list.add( “Three” );
list.add( 1, “Fred” );
“One” está na posição 0, “Fred” está na posição 1, “Two”
está na posição 2, e “Three” está na posição 3.
Classe ArrayList
Retornando tamanho da lista (quantidade de nós na lista):


Método size()
for (int i=0; i<list.size(); i++) {
System.out.println( list.get(i) );
}
9
Métodos da classe ArrayList
10
Métodos da classe ArrayList

public ArrayList<Base_Type>( int initialCapacity )

public ArrayList<Base_Type>()


11
Capacidade inicial default é 10
Ex: ArrayList<String> list = new ArrayList<String>();
Métodos da classe ArrayList

Métodos “Array-like”

public Base_Type set ( int index, Base_Type newElement )
 Onde 0<=index<size() (ou exceção)
 Ex: String s = list.set (0, “caderno”);

public Base_Type get ( int index )


12
Onde 0<=index<size() (ou exceção)
Ex: String s = list.get(0);
Métodos da classe ArrayList

Métodos para adicionar elementos

public boolean add ( Base_Type newElement )




13
Adiciona o novo elemento no final
size() cresce em 1
Capacidade aumenta se necessário
Ex: boolean b = list.add(“caneta”);
Métodos da classe ArrayList

Métodos para adicionar elementos

public void add ( int index, Base_Type newElement )






14
0<=index<=size()
Onde se index==size(), insere no final
size() cresce em 1
Capacidade aumenta se necessário
Quando 0<=index<size(), elemento na posição index é movido
para index+1, na index+1 é movido para index+2, …, na size()-1 é
movido para size()
Ex: list.add(0,“caneta”);
Métodos da classe ArrayList

Métodos para remover elementos

public Base_Type remove ( int index )



15
0<=index<size() (ou exceção)
Remove o elemento na posição index; copia para as posições à
esquerda os elementos restantes em index+1 … size()-1.
Ex: String s = list.remove(2);
Métodos da classe ArrayList

Methods to remove elements

public boolean remove( Object theElement )

Se encontrada, remove a primeira ocorrência de theElement; copia
para a esquerda os elementos restantes;





Se não encontrada, retorna false.
Ex: boolean b = list.remove(“caneta”);
public void clear ( )

Remove todos os elementos;


16
size() se torna size()-1;
Retorna true.
size() se torna 0
Ex: list.clear ();
Métodos da classe ArrayList

Métodos de Procura

public boolean contains ( Object target )
 Chama o método equals() de target
 True se ArrayList contém target; false caso contrário.
 Ex: boolean b = list.contains(“caneta”);

public int indexOf ( Object target )




public int lastIndexOf ( Object target )

17
Chama o método equals() de target
Retorna índice (posição) da primeira ocorrência de target em
ArrayList; -1 caso contrário.
Ex: int pos = list.indexOf(“caneta”);

Realiza o mesmo que o anterior, com a diferença que é retornada a
posição da última ocorrência.
Ex: int pos = list.lastIndexOf(“caneta”);
Métodos da classe ArrayList

Gerenciamento da memória (tamanho & capacidade)

public boolean isEmpty ( )



public int size ( )




Aumenta a capacidade (se necessário)
Ex: list. ensureCapacity(20);
public void trimToSize ( )


18
Retorna número de elementos (nós) em ArrayList
Ex: int tam = list.size();
public void ensureCapacity ( int newCapacity )


True se vazio; false caso contrário.
Ex: boolean b = list.isEmpty();
Reduz a capacidade para tamanho atual
Ex: list. trimToSize();
Métodos da classe ArrayList

Para cópia

public Object[] toArray ( )



public Object clone ( )


19
Retorna um array contendo os elementos da lista.
Ex: Object[] v = list.toArray();
Retorna uma cópia de ArrayList.
Ex: Object v = list.clone();
Métodos da classe ArrayList

Igualdade

public boolean equals ( Object other )



20
Verdadeiro somente se ambos possuem o mesmo número de
elementos e os mesmos elementos (na mesma ordem).
Compara cada par de elementos chamando seu método equals()
Ex: boolean b = list.equals(list2);
for-each loop
for (Array_Base_Type var : Collection_Object)
Statement;

Se myList for ArrayList de Strings.
for (String element : myList)
System.out.println( element );
21
for-each loop

for-each também funciona com arrays:
// Retorna o soma dos elementos de a
int sum ( int[] a ) {
int result = 0;
for (int item : a)
result += item;
return result;
}
22
Biblioteca Java

Classes da biblioteca Java que implementam listas em Java:



java.util.Vector
java.util.ArrayList (desde versão 1.2)
Qual a diferença?



Vector é sincronizado, assim todos os métodos da classe Vector são thread-safe
(garante integridade dos dados quando mais de uma thread acessa).
Sincronização tem um custo na performance, assim quando não é necessário
sincronizar, melhor usar ArrayList
Maiores explicações em:


http://www.javaworld.com/javaworld/javaqa/2001-06/03-qa-0622vector.html
http://www.onjava.com/pub/a/onjava/2001/05/30/optimization.html
23