底层原理
文章平均质量分 88
@鵺
这个作者很懒,什么都没留下…
展开
-
ArrayList底层一些整理
扩展: 接口没有构造器,抽象类有构造器.抽象类中的方法可以被实现 正题: 我们在创建数组(初始化)时会调用其无参构造器(也叫空参构造器),进入方法: 我们能发现,里边声名了一个全局变量elementData,elementData是存放元素的对象数组 这个常量的值为DEFAULTCAPACITY_EMPTY_ELEMENTDATA.我们可以进入这个常量看一下: 可以看到这个静态常量为空,且为...原创 2018-11-21 11:20:26 · 146 阅读 · 0 评论 -
LinkedList底层原理及分析
LinkedList底层的实现基于双向表。 prev data next next指向下一个node的地址。Prev指向上一个node。 (1) .LinkedList可以进行所有与List的操作,因为其实现了List接口,同时LinkedList可以存放任何元素,包括null; (2)、所有根据索引的查找操作都是按照双向链表的需要执行的,根据索引从前或从后开始搜索,并且从最靠近索引的一端开...原创 2018-11-19 13:12:48 · 1430 阅读 · 0 评论