首页 > 代码库 > Java集合的有序无序问题和线程安全与否问题

Java集合的有序无序问题和线程安全与否问题

首先,清楚有序和无序是什么意思:

集合的有序、无序是指插入元素时,保持插入的顺序性,也就是先插入的元素优先放入集合的前面部分。 
而排序是指插入元素后,集合中的元素是否自动排序。(例如升序排序)

 

1.有序集合:集合里的元素可以根据key或index访问
.无序集合:集合里的元素只能遍历。
有序集合在属性的增加,删除及修改中拥有较好的性能表现。

 

Set集合一般是无序的。实现hash算法的集合一般是无序的,例如hashMap,hashTable

List集合一般是有序的。

 

底层是Tree的一般是有序的,例如TreeSet,TreeMap

底层有lined的一般是有序的,它会用链表维护元素的顺序。

 

综上:

有序的:

List的所有子类

无序的:一般的Set,除了TreeSet,linkedHashSet等底层是树或者链表的。一般的Map,除了底层是树或者链表的。

 

已知的线程安全集合:

vector,hashtable,statck,enumeration

Java集合的有序无序问题和线程安全与否问题