Список vs Queue vs Набор коллекций в Java

Ответ 1

Вкратце:

Список - это упорядоченный список объектов, где один и тот же объект может отображаться более одного раза. Например: [1, 7, 1, 3, 1, 1, 1, 5]. Имеет смысл говорить о "третьем элементе" в списке. Вы можете добавить элемент в любом месте списка, изменить элемент в любом месте списка или удалить элемент из любой позиции в списке.

Очередь также упорядочена, но вы будете только касаться элементов на одном конце. Все элементы вставлены в "конец" и удаляются из "начала" (или главы) очереди. Вы можете узнать, сколько элементов находится в очереди, но вы не можете узнать, что, скажем, "третий" элемент. Вы увидите это, когда доберетесь.

Набор не упорядочен и не может содержать дубликатов. Любой заданный объект либо есть, либо не находится в наборе. {7, 5, 3, 1} - это то же самое, что и {1, 7, 1, 3, 1, 1, 1, 5}. Вы снова не можете запросить "третий" элемент или даже "первый" элемент, поскольку они не находятся в каком-либо определенном порядке. Вы можете добавлять или удалять элементы, и вы можете узнать, существует ли определенный элемент (например, "7 в этом наборе?" )