java集合源码阅读
对Java集合的源码阅读总结,和常见面试题的记录
小谢的贺猪猪
小白加油
展开
-
LinkedList的深入探究And手写实现LinkedList
什么是Linked List?概述LinkedList和前面讲到的ArrayList都实现了List接口,但是各自实现的方式不同,ArrayList是基于动态数组随机访问实现的,访问效率高,直接通过下标即可获得值。而LinkedList是基于链表实现的一种数据结构,每一个数据都是一个节点Node,他们通过指针连在一起,插入和删除效率极高,但是查询效率却不如Array List。上源码!2.1 继承与实现public class LinkedList<E> extends Abst原创 2020-11-04 17:20:15 · 163 阅读 · 1 评论 -
ArrayList源码阅读And手写ArrayList
ArrayList源码阅读1.1 继承与实现public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable继承了AbstractList抽象类,实现List接口,序列化和可克隆的接口。1.2 数组类型底层有动态数组实现,所谓的动态即数组的容量可扩容或者缩容。初始容量为10;原创 2020-11-04 16:48:55 · 164 阅读 · 0 评论