java常用集合

原创
2018/01/05 15:50
阅读数 22

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做锁定,达到高并发时提高访问性能的作用。

展开阅读全文
加载中

作者的其它热门文章

打赏
0
1 收藏
分享
打赏
0 评论
1 收藏
0
分享
返回顶部
顶部
返回顶部
顶部