简单来说:
A list是对象的有序列表,其中同一对象很可能出现多次。例如:[1,7,1,3,1,1,1,5]。谈论列表中的“第三个元素”是有意义的。您可以在列表中的任意位置添加元素、更改列表中的任意位置的元素或从列表中的任意位置删除元素。
A queue也是有序的,但您只能触摸一端的元素。所有元素都插入到队列的“末尾”并从队列的“开头”(或头部)删除。您可以找出队列中有多少元素,但无法找出“第三个”元素是什么。当你到达那里时你就会看到它。
A set未排序且不能包含重复项。任何给定的对象要么在集合中,要么不在集合中。 {7, 5, 3, 1} 与 {1, 7, 1, 3, 1, 1, 1, 5} 完全相同。您同样不能要求“第三个”元素甚至“第一个”元素,因为它们没有任何特定的顺序。您可以添加或删除元素,并且可以查明某个元素是否存在(例如,“这个集合中有 7 个吗?”)