java常用集合

java常用集合
collection和map
一、collection下常用的2个接口为list和set,用add方法存放元素。
1.1、list元素可重复，元素是有序的。
1.2、set元素不可重复，元素是无序的。
二、list下有3个常用类Arraylist,vector,LinkList
2.1、Arraylist线程不安全，查找数据块，数据结构是以数组方式存储，查询复杂度o(1)
2.2、vector线程安全
2.3、linklist线程安全，对元素增删速度较快，数据结构是哈希表存储，查询复杂度o(n)
三、set下常用类
3.1、hashset,保证元素唯一性，需要覆盖hashcode方法和equals方法。
3.2、treeset，以二叉树结构保存元素。可以对元素进行排序。
四、map下常用的类有hashmap,hashtable,treemap，用put方式存放元素
4.1、hashmap线程不安全，允许null键null值
4.2、hashtable线程安全，不允许null键null值
4.3、treemap线程不安全，通过设置比较器，可对键进行排序

五、concurrentHashMap

其数据结构由segment和hashentry组成，锁定时，只对其segments的一个segment做锁定，达到高并发时提高访问性能的作用。

转载于:https://my.oschina.net/zhaoxiaohuan/blog/1603023