Collection
fanfanfanfancy
这个作者很懒,什么都没留下…
展开
-
Java核心源码阅读之容器--LinkedList
文章目录概述成员变量sizefirstlast静态内部类 Node构造方法核心方法cloneList相关方法get(时间复杂度O(n))set(时间复杂度O(n))add(时间复杂度O(1)/O(n))remove(时间复杂度O(n))遍历Deque相关方法总结概述LinkedList是java Collections框架下的一个类,用双向链表实现,实现了List和Deque接口。实现了所有可...原创 2020-05-01 23:17:26 · 245 阅读 · 0 评论 -
Java核心源码阅读之容器--ArrayList
ArrayList是java核心容器List下的一个子类,底层使用数组实现,可以包含重复元素,允许null元素存在,可以通过指定下标快速获得元素值。下面分为三块内容:成员变量、构造方法、核心方法。文章目录成员变量elementDatasizeDEFAULT_CAPACITYEMPTY_ELEMENTDATADEFAULTCAPACITY_EMPTY_ELEMENTDATA构造方法ArrayLis...原创 2020-04-29 15:34:17 · 197 阅读 · 0 评论