1. Coleção
1. Dois tipos de contêineres
A. Array (armazenamento de tipos arbitrários, comprimento fixo)
B. Coleção (armazenamento de tipos de objetos, comprimento variável)
2. Arquitetura
Coleção de coluna única
Lista de coleção (ArrayList, LinkedList, Vector)
Conjunto (HashSet), LinkedHashSet, TreeSet)
3. Métodos comuns
A. Adicionar
public boolean add (E)
B. Excluir
public void clear ()
public boolean remove (E)
C. Alterar
public Object [] toArray ()
public T [] toArray ()
D .Verifique
public int size ()
public boolean isEmpty ()
2. Iterador
1. Obtenha o objeto iterador
Iterator iter = c.iterator (); // Obtenha o iterador
2. Use o método iterator
iter.hasNext (); // O próximo elemento existe?
E e = iter.next ( ); // Obter o próximo elemento
3. Caso de modelo
// Criar
coleção de objetos c = new ArrayList ();
// Adicionar dados
c.add ("Hello");
c.add ("world");
c.add ( "Good");
// Obter o iterador
Iterator iter = c.iterator ();
// Loop através do iterador itit
while (iter.hasNext ()) { String next = iter.next (); System.out.println ( next); } 4. Aprimore o uso de loop for (shortcut collection name.for) // Criar coleção de objetos c = new ArrayList (); // Adicionar dados c.add ("Hello"); c.add ("world "); c.add (" bom "); // Melhorar para
for (String s: c) { System.out.println (s); } 5. Notas para iteradores: As operações de modificação não podem ser realizadas no processo de atravessar a coleção, caso contrário, ocorrerá uma exceção de modificação simultânea. Concurrent ModificationException : ConcurrentModificationException
Três. Coleção de listas
1. Recursos de coleção de listas
A, ordem (a ordem de armazenamento e a ordem de recuperação são as mesmas)
B, há duplicação (os dados armazenados podem ser repetidos)
C, há índice (os elementos armazenados são indexados , você pode Manipular elementos por índice)
2. As funções exclusivas da coleção Lista (relacionado ao índice)
A, adicionar
void adicionar (índice int, E e) // adicionar elemento à posição
B especificada , excluir
E remover (índice int) // exclui o elemento da posição especificada e retorna o elemento para
C, altera o
conjunto E (índice int, E e) // Modifica o elemento na posição especificada e retorna o elemento original para
D, verifique
E get (índice int) // Obtenha o elemento na posição de índice
3 especificada , estrutura de dados comum
A, pilha (primeiro a entrar , primeiro a sair)
B, fila (primeiro a entrar , primeiro a sair)
C, array (pesquisa rápida, adição e exclusão lenta)
D, lista vinculada ( pesquisa lenta, adição e exclusão rápidas)
E, árvore vermelha e preta (árvore binária, eficiência da pesquisa de promoção)
4. Sobre LinkedList (principalmente o método de operar a cabeça e cauda)
A. Adicionar
public void addFirst (E e) // Adicionar o elemento especificado no início da lista
public void addLast (E e) // Adiciona o elemento especificado No final da lista
B, exclui
public E removeFirst () // Remove e retorna o primeiro elemento desta lista
public E removeLast () // Remova e retorne o último elemento desta lista
C, verifique
public E getFirst () // Retorne o primeiro elemento desta lista
public E getLast () // Retorne o último elemento desta lista
D, Outro
public E pop () // Retirar um elemento da pilha representada por esta lista
public void push (E e) // Colocar o elemento na pilha representada por esta lista
public boolean isEmpty () // Se a lista não contiver nenhum Elemento, retorna verdadeiro
Quatro, Conjunto de coleta
1, Conjunto de características de coleta
A, desordem (a ordem de armazenamento e recuperação pode não ser a mesma)
B, nenhuma duplicação (os dados armazenados não podem ser duplicados, podem ser usados para eliminar a duplicação)
C, nenhum índice (Sem índice, o valor do elemento não pode ser obtido pelo índice)
2. Definir sistema de coleta
A, subclasse HashSet desordenada, sem repetição
B, subclasse LinkedHashSet ordenada, sem repetição
3, parâmetro variável
A, formato básico do parâmetro variável:
a. Definir
modificador de formato tipo de valor de retorno nome do método (tipo de dados ... nome do parâmetro) { corpo do método; valor de retorno de retorno; } b. use o tipo de dados de formato valor de retorno = nome do método (parâmetro 1, parâmetro 2, parâmetro 3, parâmetro 4); B. Parâmetros variáveis Nota: Os parâmetros variáveis só podem ser usados no final da lista de parâmetros
5. Coleções
1. Métodos comumente usados
public static boolean addAll (Collection c, T ... elements) // Adicionar elementos à coleção
public static void shuffle (List <?> List) // A substituição aleatória perturba a ordem da coleção
public static void sort (List list) // classifica os elementos da coleção de acordo com as regras padrão
public static void sort (List list, Comparator <? super T> comparator) // classifica os elementos da coleção de acordo com as regras especificadas
2, dois tipos de comparadores
A, Comparable interno usa a interface de implementação para implementar [fixo] a
classe atual para implementar a interface Comparable, adicionando métodos não implementados
B, o comparador externo Comparator usa uma classe interna anônima para implementar [flexível]
Collections.sort (list , new Comparator () {…});
C, operações de ordem crescente e decrescente Ordem
crescente: atualmente na frente crescente (corrente-entrada) o1.compareTo (o2)
Ordem decrescente: atualmente na última ordem descendente (corrente-entrada) o2.compareTo (o1)
Seis, coleção de mapas
1, o papel da coleção de mapas para
lidar com a coleção de relacionamento de correspondência um para um. A coleção
é uma coleção de uma única coluna. O
mapa é uma coleção de duas colunas
2, métodos comuns de coleção de mapas
A. Adicionar e modificar
V put público (Chave K, valor V) // especificar Adicionar a chave e o valor à coleção de mapas
B. Excluir
V público remover (chave K) // Excluir o valor da chave correspondente da chave especificada e retornar o valor excluído
C. Check
public int size () // Retorna a coleção de mapas o tamanho dos dados
public V get (K key) // key obtendo um valor correspondente à chave especificada
public boolean containsKey (K) // contém a chave especificada contém o retorno key to true
public Boolean containsValue (V) contém o especificado // O valor contém return true
D. Traverse
public Set keySet () // Obtenha todas as chaves na coleção Map e armazene-as na coleção
Set public Set <Map. Entry <K, V >> entrySet () // Entre na coleção de mapas A coleção de todos os pares de valores-chave de objetos
3. O método de passagem da coleção de mapas
A. Por meio da chave, encontre o valor
Set set = map. keySet ();
for (String s: set) {
System.out.println (s);
}
Objeto de par de valores-chave B.Entry (objeto de certidão de casamento)
Set <Map.Entry <String, String >> entry = map.entrySet ();