![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构源码分析
文章平均质量分 81
常用数据结构源码简单分析
jarvis314159
这个作者很懒,什么都没留下…
展开
-
LinkedList内部发生了什么
上一篇写了ArrayList,其实还有一个较为常用的List,叫做LinkedList LinkedList即实现了List接口,又实现了Deque接口,而Deque又继承Queue,所以LinkedList既是List,也是Deque,又是Queue;再加上在java中,stack也是通过Deque模拟的 所以:LinkedList在java中可以作为List,Deque,Queue,Stack LinkedList内部维护了什么 LinkedList内部维护了两个重要属性:first–第一个节点 la原创 2020-05-31 16:26:08 · 223 阅读 · 0 评论 -
ArrayList内部发生了什么
ArrayList源码分析 这篇文章用来粗浅分析一下ArrayList内部常用的一些方法底层到底发生了什么? 认识一下内部维护的几个成员 transient Object[] elementData; //维护了一个Object数组,用于存储放入的元素 private int size; //实际的元素个数 private static final int DEFAULT_CAPACITY = 10; //默认开辟10个容量 private static final Object[] EMPTY_E原创 2020-05-31 11:20:36 · 319 阅读 · 1 评论 -
HashMap内部发生了什么?
HashMap底层原理 今天看了HashMap的一小部分源码,写下来记录一下。 一、先new一个HashMap 让我们点击HashMap<String,String> map = new HashMap<>();看看内部发生了什么。 第一步: public HashMap() { this.loadFactor = DEFAULT_LOAD_FACTOR; } DEFAULT_LOAD_FACTOR是什么?这是一个默认的加载因子,具体为什么是0.75我也不原创 2020-05-31 00:48:37 · 751 阅读 · 1 评论