![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集合
与衫
这个作者很懒,什么都没留下…
展开
-
java集合总结
Vector和ArrayList的区别? 1,Vector的方法都是同步的(Synchronized),是线程安全的(thread-safe),而ArrayList的方法不是,由于线程的同步必然要影响性能 ,因此,ArrayList的性能比Vector好。 2,当Vector或ArrayList中的元素超过它的初始大小时,Vector会将它的容量翻倍,而ArrayList只增加大约1.5的大小,这...原创 2018-10-19 14:15:21 · 2127 阅读 · 1 评论 -
剖析ConcurrentHashMap
1.7以前 一个ConcurrentHashMap里包含一个Segment数组,每个Segment里包含一个HashEntry数组,我们称之为table,每个HashEntry是一个链表结构的元素,每个key和value最后会计算出一个hash值,hash值如果相同的key,value会封装成一个对象,然后放入到HashEntity的相同链表中,不同则放在其他链表中,其实总结就是,Segment数...原创 2018-10-19 14:23:53 · 2022 阅读 · 1 评论 -
并发容器
ConcurrentSkipListMap和ConcurrentSkipListSet ConcurrentSkipListMap和ConcurrentSkipListSet分别是TreeMap和TreeSet有序的容器的并发版本,内部加入了跳表。 1,为什么选择跳表? 目前经常使用的平衡数据结构有:B树,红黑树,AVL树,SplayTree,Treep等,想象一下,给你一张草稿纸,一只笔,一个编...原创 2018-10-19 14:34:09 · 2120 阅读 · 2 评论