Java 集合结构

以下仅为个人对集合结构的初步认识：
主要分为三大部分：

1. Iterator（迭代器）
2. Collection
3. Map

Iterator（迭代器）：

Iterator接口
它是一种访问集合的方法的接口

LinkIerator接口:Iterator的实现类，有了更多的的、方法

List（集合）：

1. AbstractCollection是Collection的唯一实现类，它实现了一些方法，也定义了一些抽象方法。是一个抽象类。
2. Queue（interface）：队列:先进先出，后进后出
3. Set（interface）：
   唯一对象的集合，集合中元素的顺序是不相关的

1. SortedSet(interface): 有序集合的框架

1. TreeSet: 树集

2. AbstractSet：Set的实现类，是一个抽象类

1. HashSet:基于HashMap所实现的
   无序的
   允许有null值

1. LInkedHashSet

3. List(interface):列表

1.Abstractlist:继承了List与AbstractIterator

1. ArrayList(动态数组)：方便查找，空间利用率低
2. Vector: 也是一动态数组，但他是同步访问的，包含了许多传统方法，这些方法不属于集合结构

1. Stack(堆)：先进后出，后进先出

3. AbstractSequentialList: 简化版的List实现
   只能按次序查找

LinkedList(双向链表):空间利用率高，搜索速度慢

Map

Map： 是一种键-值对（key-value）集合，Map 集合中的每一个元素都包含一个键对象和一个值对象。其中，键对象不允许重复，而值对象可以重复

1. AbstractMap:基本实现Map

1. HashMap: HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。
   HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。
   HashMap 是无序的，即不会记录插入的顺序。

2. LInkedHashMap: 增加了时间和空间上的开销，但是通过维护一个运行于所有条目的双向链表，LinkedHashMap保证了元素迭代
   的顺序。该迭代顺序可以是插入顺序或者是访问顺序。

2. WeakHashMap: 与HashMap相似但，具有自清理的机制
3. Hashtable: 与HashMap相似，但他支持同步
   线程安全，value与key都不可以为null
4. IdentityHashMap: 允许键相同，无序
   线程不安全，value与key可以为null

2. SortedMap（interface)： 有序的Map的实现

1. TreeMap:同时也继承了AbstractMap
   提供了一种以排序顺序存储键/值对的有效方法
   底层是红黑树，用二分查找搜索性能最高