摘要:
一、概念 底层是一个双向链表,除了存储自身值之外,还额外存储了其前一个和后一个元素的地址,所以也就可以很方便地根据当前元素获取到其前后的元素。 实现接口: 可以看到、LinkedList实现了List接口,又实现了Deque接口,所以既可以添加将元素添加到尾部,也可以将元素添加到指定索引位置,还可以 阅读全文
摘要:
1.ArrayList简介 底层是用数组实现的,并且它是动态数组,也就是它的容量是可以自动增长的。 实现 接口:所以 支持快速随机访问,本质上是通过下标序号随机访问。 实现 接口:使 支持序列化,通过序列化传输。 实现 接口:使 能够克隆。 1.1.底层关键 底层本质上是一个数组,用该数组来保存数据 阅读全文