Articles of linked list

Como faço para criar uma estrutura de dados de linked list em Java?

Qual é a melhor maneira de fazer uma linked list em Java?

Matriz versus linked list

Por que alguém desejaria usar uma linked list em uma matriz? Codificar uma lista encadeada é, sem dúvida, um pouco mais trabalhoso do que usar uma matriz e pode-se imaginar o que justificaria o esforço adicional. Acho que a inserção de novos elementos é trivial em uma linked list, mas é uma grande tarefa em […]

Quando usar uma linked list em uma lista de matriz / matriz?

Eu uso muitas listas e matrizes, mas ainda não encontrei um cenário em que a lista de matrizes não pudesse ser usada tão facilmente quanto, se não mais fácil que, a linked list. Eu estava esperando que alguém pudesse me dar alguns exemplos de quando a linked list é notavelmente melhor.

Como detectar um loop em uma linked list?

Digamos que você tenha uma estrutura de linked list em Java. É composto por nós: class Node { Node next; // some user data } e cada nó aponta para o próximo nó, com exceção do último nó, que tem nulo para o próximo. Digamos que haja uma possibilidade de que a lista possa conter […]

Quando devo usar uma lista versus uma lista de links

Quando é melhor usar uma Lista vs. uma LinkedList ?

Quando usar o LinkedList over ArrayList?

Eu sempre fui um para simplesmente usar: List names = new ArrayList(); Eu uso a interface como o nome do tipo para portabilidade , de modo que, quando faço perguntas como essas, posso refazer meu código. Quando o LinkedList deve ser usado sobre o ArrayList e vice-versa?