Java集合的有序无序问题和线程安全与否问题
2016-11-07 23:14
309 查看
首先,清楚有序和无序是什么意思:
集合的有序、无序是指插入元素时,保持插入的顺序性,也就是先插入的元素优先放入集合的前面部分。
而排序是指插入元素后,集合中的元素是否自动排序。(例如升序排序)
1.有序集合:集合里的元素可以根据key或index访问
.无序集合:集合里的元素只能遍历。
有序集合在属性的增加,删除及修改中拥有较好的性能表现。
Set集合一般是无序的。实现hash算法的集合一般是无序的,例如hashMap,hashTable
List集合一般是有序的。
底层是Tree的一般是有序的,例如TreeSet,TreeMap
底层有lined的一般是有序的,它会用链表维护元素的顺序。
综上:
有序的:
List的所有子类
无序的:一般的Set,除了TreeSet,linkedHashSet等底层是树或者链表的。一般的Map,除了底层是树或者链表的。
已知的线程安全集合:
vector,hashtable,statck,enumeration
集合的有序、无序是指插入元素时,保持插入的顺序性,也就是先插入的元素优先放入集合的前面部分。
而排序是指插入元素后,集合中的元素是否自动排序。(例如升序排序)
1.有序集合:集合里的元素可以根据key或index访问
.无序集合:集合里的元素只能遍历。
有序集合在属性的增加,删除及修改中拥有较好的性能表现。
Set集合一般是无序的。实现hash算法的集合一般是无序的,例如hashMap,hashTable
List集合一般是有序的。
底层是Tree的一般是有序的,例如TreeSet,TreeMap
底层有lined的一般是有序的,它会用链表维护元素的顺序。
综上:
有序的:
List的所有子类
无序的:一般的Set,除了TreeSet,linkedHashSet等底层是树或者链表的。一般的Map,除了底层是树或者链表的。
已知的线程安全集合:
vector,hashtable,statck,enumeration
相关文章推荐
- 关于Java集合类中线程安全与不安全问题笔录
- Java中的集合存储数据后,输出数据的有序和无序问题
- java集合中的线程安全问题
- java线程冲突问题——不安全的线程例子
- Java多线程技术初识——3. 线程安全问题
- java线程的同步安全问题三种解决办法
- (转)java线程安全问题之静态变量、实例变量、局部变量
- 关于java中的StringBuilder的线程安全问题
- 关于Java语言中的线程安全问题
- java线程安全问题之静态变量、实例变量、局部变量
- java线程安全问题笔记
- Java中线程的安全问题
- java线程安全问题之静态变量、实例变量、局部变量
- Java笔记3 多线程<1>线程概述、多线程的创建、多线程的安全问题、静态同步函数的锁、死锁
- Java集合的线程安全用法
- JAVA线程安全集合
- java线程安全问题之静态变量、实例变量、局部变量
- java线程安全问题之静态变量、实例变量、局部变量
- java线程安全问题之静态变量、实例变量、局部变量 .
- java线程安全问题之静态成员变量、实例成员变量、局部变量