摘要:
(1)ArrayList以数组形式实现,顺序插入、查找快,插入、删除较慢 (2)LinkedList以链表形式实现,顺序插入、查找较慢,插入、删除方便 那么是否有一种数据结构能够结合上面两种的优点呢?有,答案就是HashMap。 Entry组成的是一个单向链表,因为里面只有Entry的后继Entry 阅读全文
摘要:
LinkedList是一种双向链表,双向链表我认为有两点含义: 1、链表中任意一个存储单元都可以通过向前或者向后寻址的方式获取到其前一个存储单元和其后一个存储单元 2、链表的尾节点的后一个节点是链表的头结点,链表的头结点的前一个节点是链表的尾节点 查看元素 由于LinkedList是双向链表,所以L 阅读全文