JDK源码
文章平均质量分 84
qiuxinfa123
这个作者很懒,什么都没留下…
展开
-
JDK源码之LinkedList
LinkedList本质上是一个双向链表,你可以把它当作普通的链表存储数据,也可以当作栈或队列使用。先看看继承结构: 既然是链表,就有结点类型: private static class Node<E> { E item; Node<E> next; Node<E> prev; Node(Node<E> prev, E element, Node<E> next)原创 2020-08-17 15:32:22 · 127 阅读 · 0 评论 -
JDK源码之ArrayList
在工作中,ArrayList算是一个比较常用的Java集合工具类了,本文主要聊聊其存取的工作原理。先看继承结构: 可以看出,ArrayList继承了AbstractList,并且实现了List, RandomAccess, Cloneable, java.io.Serializable,除了List接口,其他3个接口都是标记接口。奇怪的是AbstractList已经实现了List接口,ArrayList既然已经继承了AbstractList,自然是没有必要再去实现List接口的,据...原创 2020-08-17 11:44:36 · 119 阅读 · 0 评论