![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Dandy1awcoder
这个作者很懒,什么都没留下…
展开
-
【集合框架】LinkedList、Vector源码解析
转自:https://www.cnblogs.com/winterfells/p/8870401.htmlLinkedListLinkedList也和ArrayList一样实现了List接口,但是它执行插入和删除操作时比ArrayList更加高效,因为它是基于链表的。基于链表也决定了它在随机访问方面要比ArrayList逊色一点。除此之外,LinkedList还提供了一些可以使其作为栈、队...转载 2018-08-26 15:31:40 · 166 阅读 · 0 评论 -
【java.util.Concurrent包】ConcurrentHashMap详解及源码解析
最近一次面试被问到ConcurrentHashMap原理,segment的数据结构,以及为什么可以保证并发下的效率(相比HashTable直接加锁),虽然知道利用的分段锁技术,但是具体的不是很清楚。一、背景:线程不安全的HashMap 因为多线程环境下,使用Hashmap进行put操作会引起死循环,导致CPU利用率接近100%,所以在并发情况下不能使用HashMap。 效...原创 2018-08-30 17:10:54 · 2075 阅读 · 0 评论 -
【集合框架】ArrayList原理及源码解读
借鉴:https://www.cnblogs.com/winterfells/p/8867130.htmlArrayList动态数组,底层实现就是数组,相比数组提供了动态添加元素,删除以及扩容等机制。一、类声明public class ArrayList<E> extends AbstractList<E> implements List<E>,...转载 2018-08-24 17:17:41 · 180 阅读 · 0 评论