数据结构源码分析
文章平均质量分 81
常用数据结构源码简单分析
jarvis314159
这个作者很懒,什么都没留下…
展开
-
LinkedList内部发生了什么
上一篇写了ArrayList,其实还有一个较为常用的List,叫做LinkedListLinkedList即实现了List接口,又实现了Deque接口,而Deque又继承Queue,所以LinkedList既是List,也是Deque,又是Queue;再加上在java中,stack也是通过Deque模拟的所以:LinkedList在java中可以作为List,Deque,Queue,StackLinkedList内部维护了什么LinkedList内部维护了两个重要属性:first–第一个节点 la原创 2020-05-31 16:26:08 · 252 阅读 · 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 · 363 阅读 · 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 · 804 阅读 · 1 评论
分享