摘要： 一. 描述 双向链表（Doubly-linked）实现了接口List和Deque（双端队列），实现了所有的list操作并允许元素可为null。 对于双向链表，所有的操作都符合预期。索引到列表的操作将从列表头或者列表尾开始遍历列表，以便更接近指定的索引为准。（不支持类似数组的随机访问，根据下标访问链表 阅读全文

摘要： 一. 类说明 ArrayList是List接口的可调整大小的数组的实现。实现了所有可选的list操作，并允许元素为null。除了实现List接口之外，此类还提供了一些方法来操作内部用于存储列表的数组大小。这个类大致等同于Vector，只是它不同步。 这些操作siz, isEmpty, get, se 阅读全文

摘要： 1. 概念 数组是有序的元素序列，相同类型的有限的元素的集合。数组的元素存储在一个连续性的内存空间中，并通过索引访问。 一些零散的知识点： 1）HashMap底层采用数组+树/链表结构，是通过元素hashcode的值和数组大小去计算数组下标，然后将元素放到相对应的数组元素里面（链表/树）。通过索引查 阅读全文