有序集合与无序集合
2013-04-17 14:49 三戒1993 阅读(283) 评论(0) 编辑 收藏 举报1.有序集合:集合里的元素可以根据key或index访问
.无序集合:集合里的元素只能遍历。
有序集合在属性的增加,删除及修改中拥有较好的性能表现。
2.
无序集: Set
有序集: List
所以,凡是实现set的AbstractSet, CopyOnWriteArraySet, EnumSet, HashSet, JobStateReasons, LinkedHashSet, TreeSet
都是无序的
凡是实现List的
AbstractList, AbstractSequentialList, ArrayList, AttributeList, CopyOnWriteArrayList, LinkedList, RoleList, RoleUnresolvedList, Stack, Vector
都是有序的
对于补充
Map是根据key来存储的
所以,从这个角度讲,是有序的
有序集合在属性的增加,删除及修改中拥有较好的性能表现。
2.
无序集: Set
有序集: List
所以,凡是实现set的AbstractSet, CopyOnWriteArraySet, EnumSet, HashSet, JobStateReasons, LinkedHashSet, TreeSet
都是无序的
凡是实现List的
AbstractList, AbstractSequentialList, ArrayList, AttributeList, CopyOnWriteArrayList, LinkedList, RoleList, RoleUnresolvedList, Stack, Vector
都是有序的
对于补充
Map是根据key来存储的
所以,从这个角度讲,是有序的