ArrayList, Vector, LinkedList propriedades de armazenamento e características
| nome | estrutura subjacente | thread-safe | cena |
|---|---|---|---|
| arraylist | ordem | inseguro | É apropriado para a busca aleatória e transversal, não é adequado para inserção e exclusão |
| linklist | lista duplamente ligada | inseguro | Dinamicamente inserção e exclusão de dados |
| Vetor | ordem | segurança | Ele suporta sincronização de threads, lento |
estrutura de dados hashmap?
Matriz lista de árvore vermelho-preto + +
chave não é o mesmo de colisão hanshcode não importa,
com uma lista hanshcode variável, a lista é maior do que um maior comprimento do que 8 se torna árvore rubro-negro.
Hashmap expansão, quando a fazer?
O valor padrão é de 0,75 adFactor, que é, por defeito, o tamanho da matriz 16, em seguida, quando o número dos elementos é superior a 16 hashmap tamanho = 0.75 12 tempo prolongado para colocar uma matriz de 2 16 = 32, isto é, dobrando
lista, mapa, conjunto três interfaces, o acesso a elementos, quais são as diferenças?
lista add (), ordenou
mapa put (), desordenada
Set add (), não ordenada
dois objetos o mesmo valor (x.equals (y) == true) , mas pode ter código hash diferente, esta frase certo?
Não, os dois objetos o mesmo valor de código de hash é o mesmo
heap e pilha Qual é a diferença.
Heap, filas de prioridade, FIFO
pilha, avançado após uma
diferença na pilha Java e pilha:
pilha (pilha) e pilha (pilha) são usados para armazenar dados em Java, onde o Ram. Ao contrário de C ++, Java gerir automaticamente a pilha e heap, o programador não é possível definir diretamente a pilha ou heap.
Variáveis referem-se a variáveis e objetos do tipo definido nas funções básicas são alocados para a função de memória de pilha. Ao definir um bloco variável do código, pilha Java é alocado no espaço de memória variável, quando se supera o escopo de variáveis, Java espaço de memória liberada automaticamente alocado para a variável, o espaço de memória pode ser imediatamente para outros fins.
memória heap usado para armazenar objetos e matrizes criadas pelo novo, a memória alocada no heap, o coletor de lixo máquina virtual Java automática de gerir. Depois do produto montão um array ou objeto, você também pode definir uma variável especial na pilha, a pilha de modo que o valor dessa variável é igual ao primeiro endereço da matriz ou objeto na memória heap, variável de pilha tornou-se uma matriz ou de referência de objecto variáveis. variável de referência é equivalente a um nome da matriz ou objeto, desde que você pode acessar a matriz ou referência de objeto variáveis heap usando a pilha no programa.
Atribuindo variáveis Java na memória:
1, variáveis de classe (variáveis estáticas modificados): quando o programa carrega o sistema, uma vez que abre memória na pilha, o endereço de memória heap armazenado na pilha para facilitar o acesso de alta velocidade. O ciclo de vida de variáveis estáticas - até que todo o "sistema" desligado.
2, variáveis de instância: java quando você usa a nova palavra-chave, a pilha do sistema não é necessariamente espaço contíguo aberta atribuído à variável (por exemplo, instância da classe), em seguida, de acordo com o endereço de memória heap dispersa, através de uma conversão algoritmo de hash é uma longa seqüência de números para caracterizar a variável "localização física" na pilha. variáveis de instância de ciclo de vida - quando as referências instância variáveis após a perda, será incluído no GC (coletor de lixo) "lista" reciclável, mas não libertar imediatamente a memória heap.
3, as variáveis locais: As variáveis locais, uma declaração do método ou em um segmento de código (por exemplo, circular), quando ele é executado para abrir a memória de pilha, quando uma variável local, mas sai do escopo, a memória é liberada imediatamente.
Array (Array) e lista (ArrayList) Qual é a diferença? Quando devo usar matriz em vez de ArrayList?
Matriz pode conter tipos primitivos e tipos de objectos, ArrayList contém apenas o tipo de objecto. o tamanho da matriz é fixa, o tamanho do ArrayList é dinâmico.
