集合
potcover
这个作者很懒,什么都没留下…
展开
-
集合篇-LinkedList
LinkedList LinkedList是List家族中的一员,实现了List接口,底层是一个双向链表来实现,在删除的时候效率高。 因为LinkedList底层是个双向链表,所以他支持头结点插入和尾节点插入,同时也可以当做一个双端队列来使用 字段解析 //链表节点个数 transient int size = 0; //头结点 transient Node<E> first; //尾结点 transient Node<E> last; Node是一个静态内部类,持有当前节点原创 2020-05-14 17:13:35 · 177 阅读 · 0 评论 -
集合篇-ArrayList
ArrayList源码 ArrayList是实现了List接口的一个类,其底层是一个Object类型的数据用来存储数据, 在查找和顺序存储的时候效率高,复杂度可以达到O(1) 字段解析 //数组默认长度10 private static final int DEFAULT_CAPACITY = 10; //空数组示例 private static final Object[] EMPTY_ELEMENTDATA = {}; //实际存储数据的数组 transient Object[] elementData原创 2020-05-14 16:13:29 · 156 阅读 · 0 评论