洞玄之境的博客

ArrayList和LinkedList的区别，各个基本操作的复杂度是多少，方法是什么，ArrayList的底层结构是什么，如果数组容量不够怎么办，扩容之后get的复杂度是多少… **答：**ArrayList与LinkedList都是List接口的实现类， List是一个接口又继承了Collection接口。ArrayList: get() 、add()、remove() Linke...

一、底层数据结构在JDK1.6，JDK1.7中，HashMap采用位桶+链表实现，即使用链表处理冲突,同一hash值的键值对会被放在同一个位桶里，当桶中元素较多时，通过key值查找的效率较低。而JDK1.8中，HashMap采用位桶+链表+红黑树实现，当链表长度超过阈值（8）,时，将链表转换为红黑树，这样大大减少了查找时间。二、HashMap的实现原理：JDK1.7中的Ha...

ConcurrentHashmapHashMap是非synchronized，线程不安全， 而Hashtable是线程安全的,对table加锁; conCurrentHashmap:对桶加锁，保证线程安全的。JDK6,7中的ConcurrentHashmap主要使用Segment来实现减小锁粒度，把HashMap分割成若干个Segment，在put的时候需要锁住Segment，get时...

https://www.cnblogs.com/mengfanrong/p/5079533.htmlhttps://www.cnblogs.com/xiaoxi/p/6089984.html