list、queue和set有什么区别?
发布于 2010-10-16 00:59:43
简而言之:
列表是对象的有序列表,其中相同的对象可能多次出现。例如: 1,7,1,3,1,1,1,5。谈论列表中的“第三个元素”是有意义的。您可以在列表中的任何位置添加元素、在列表中的任何位置更改元素或从列表中的任何位置删除元素。
队列也是有序的,但是你只能接触到元素的一端。所有元素都被插入到队列的“末尾”,并从队列的“开头”(或头部)移除。你可以找出队列中有多少个元素,但是你不能找出“第三个”元素是什么。你到了那里就会看到了。
集合是未排序的,不能包含重复项。任何给定的对象要么在集合中,要么不在集合中。{7,5,3,1}与{1,7,1,3,1,1,1,5}是完全相同的集合。同样,您不能请求“第三”元素,甚至不能请求“第一”元素,因为它们没有任何特定的顺序。您可以添加或删除元素,并且可以找出某个元素是否存在(例如,"is 7 in this set?")
https://stackoverflow.com/questions/3940839
复制相似问题