1. Por que usar uma estrutura de coleção
Quando não sabemos quantos objetos serão necessários quando o programa estiver em execução, ou precisamos armazenar objetos mais complicados -podemos usar a estrutura Java Set
2. O conteúdo contido na estrutura de coleção Java
Interface: (classe pai) A interface da lista (subclasse) e Set (subclasse) na interface de coleta
Na interface da lista de interface, ele contém (ArrayList Set Classes de implementação e classes de implementação do conjunto de listões LinkedList))))))
Na interface definida, ele contém (classe de implementação de coleta de hashset e classe de implementação de coleta TreeSet)))
Interface: (a classe pai) a interface contém (classe de implementação de coleta de hashmap e classe de implementação de coleta Treemap)
*A interface de coleções fornece uma variedade de algoritmos, como classificação, travessia, etc.*Java Collection Framework nos fornece uma interface e classe com excelente desempenho e uso conveniente.
3. As características de coleta, lista e conjunto:
A interface de coleção armazena um conjunto de objetos únicos e desordenados
Listar o armazenamento da interface um conjunto de objetos exclusivos e ordenados (Inserir Ordem)
O armazenamento de interface definido Um conjunto de interface de mapa de objeto exclusivo e desordenado armazena um conjunto de objetos de valor -chave, fornecendo um mapeamento de chave para valor
4. As vantagens da coleção de Arraylist e LinkedList
1. Arraylist implementa uma matriz variável de comprimento, alocando espaço contínuo na memória. A eficiência dos elementos de travessia e elementos de acesso aleatório é relativamente alto
2. O LinkedList adota um método de armazenamento de lista vinculado. A eficiência é relativamente alta ao inserir e excluir elementos
A interface da lista fornece o método correspondente remove (), contém (), basta usá -lo diretamente
Método comum de interface de lista:
Boolean Add (Objeto O) adiciona elementos no final da lista, e a posição do índice inicial começa a partir de 0
Void Add (int interjeto o) adiciona elementos à posição do índice especificado. A posição do índice deve estar entre o número de elementos em 0 e a lista
Int size () retornar o número de elementos na lista
Objeto get (índice int) retorna elementos na posição de índice especificada. O elemento retirado é o tipo de objeto, e uma conversão de tipo obrigatória precisa ser realizada antes de usar
Boolean contém (objeto o) determinar se existem elementos especificados na lista
Remover booleano (objeto o) Excluir elementos da lista
Objeto Remover (índice int) Exclua o elemento de posição especificado da lista, e a posição do índice inicial começa a partir de 0
Método especial do LinkedList
Void addfirst (objeto o) o primeiro elemento adicionado da lista
Void Addlast (Objeto O) adiciona elementos no final da lista
Objeto getfirst () retorna o primeiro elemento da lista
Objeto getLast () retorna o último elemento na lista
Objeto Removerfirst () Excluir e devolver o primeiro elemento na lista
Objeto removelast () exclua e devolva o último elemento na lista
Interface do mapa Métodos comumente usados:
Objeto put (chave de objeto, objeto val) armazena de maneira "par de valores-chave"
Objeto get (chave do objeto) retorna o valor associado de acordo com a chave, se não houver chave especificada, retorne nulo
Remova do objeto (chave do objeto) Exclua o mapeamento "par de valores-chave" pela chave especificada
int size () retorna o número de elementos
Defina keyset () retornar à coleção da chave
Coleção do valor de retorno dos valores de coleta ()
Boolean ContainsKey (chave do objeto) Se houver um mapeamento de "par de valores-chave" pela tecla especificada, retorne true