代码改变世界

有序集合与无序集合

2013-04-17 14:49  三戒1993  阅读(512)  评论(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来存储的 
所以,从这个角度讲,是有序的