集合框架

• 集合框架示意图
  

• 单向链表结构
  单向链表：每个元素被称为节点（Entry，每个节点都由两部分组成）
  注意：每个节点在内存位置上都是无规律的。
  
  1.为什么单向链表查询效率低？
  单向链表的节点在内存中的位置是没有规律，无序的，所以在查找的时候需要挨个查，直到找到为止。

  2.为什么单向链表的增删快？
  单向链表的节点在内存中的位置是没有规律，无序的，删除或者新增，只需要将指针重新指向即可，不需要位移节点。

• 双向链表结构