xhld19

摘要： 1.LinkedList存储结构 双向链表 特点，插入删除快。查询慢 2.LinkedList代码实现 2.1 首先看类的继承，实现关系。 继承了AbstractSequentialList，实现了List，Deque<?>,Cloneable, java.io.Serializable。 Dequ 阅读全文

摘要： 1.ArrayList存储结构 数组（数组是采用一段连续的存储单元来存储数据） 特点，查询快O(1)。删除插入慢（O(N)） 数组查找遵循下面公式 数组 a[n] = 起始位置+（n*字节数); 2.ArrayList代码实现 2.1 首先看类的继承，实现关系。 继承了AbstractList，实现 阅读全文