Java学习笔记（三）-- 集合类

Java学习笔记（三）-- 集合类

一：Java集合框架

Java集合框架

Java集合框架主要包括两种类型的容器，一种是集合（Collection），另一种是图（Map）。Collection接口又有3种子类型，List、Set和Queue，再下面是一些抽象类，最后是具体实现类，常用的有ArrayList、LinkedList、HashSet、LinkedHashSet、HashMap、LinkedHashMap等等。Map常用的有HashMap,LinkedHashMap等。

Collection接口

Collection派生出三个子接口，Set代表不可重复的无序集合、List代表可重复的有序集合、Queue是java提供的队列实现。

1. List

   List接口扩展自Collection，它可以定义一个允许重复的有序集合，从List接口中的方法来看，List接口主要是增加了面向位置的操作，允许在指定位置上操作元素，同时增加了一个能够双向遍历线性表的新列表迭代器ListIterator。AbstractList类提供了List接口的部分实现，AbstractSequentialList扩展自AbstractList，主要是提供对链表的支持。List接口的两个重要的具体实现类，也是我们可能最常用的类，ArrayList和LinkedList。

2. Set

   Set接口扩展自Collection，它与List的不同之处在于，规定Set的实例不包含重复的元素。在一个规则集内，一定不存在两个相等的元素。AbstractSet是一个实现Set接口的抽象类，Set接口有三个具体实现类，分别是散列集HashSet、链式散列集LinkedHashSet和树形集TreeSet。

Map接口

Map接口是和Collection同等级的根接口，它表示一个键值对（key-value）的映射，每一个key对应一个value，查找Map中的数据，总是根据key来获取，所以key是不可重复的，它用于标识集合里的每项数据。跟Collection一样，Map接口派生了很多的集合子类，这是Map的体系架构图：

1. HashMap

   Map接口最典型的实现方法。基于“拉链法”实现的散列表。一般用于单线程程序中。

2. HashTable

   Map接口最典型的实现方法。基于“拉链法”实现的散列表。一般用于多线程程序中。

3. SortedMap（接口）

   实现Map接口的有序序列接口。映射是根据其键的自然顺序进行排序。TreeMap实现SortedMap接口，底层采用“红黑树”算法实现。一般用于单线程。

4. EnumMap

   EnumMap 是一个用于存储 key 为枚举类型的 map，底层使用数组实现（K，V 双数组）

5. WeakHashMap

   基于”拉链法“实现的散列表。WeakHashMap中的键是”弱键“。

6. IndentityHashMap

   IdentityHashMap也是Map的一个子类，其也是一个有特性的Map。一样是通过Hash表的方法实现了Map接口，但是其比较键值是否相等的时候，并没有使用compare方法，而是使用是否是同一个引用来判断。所以k1和k2只有完全是同一个的时候才会相等k1==k2(通常是都不为null时k1.equals(k2)来判断)。

   该类的一个典型使用是拓扑保存对象图的转换（topology-preserving object graph transformations），例如序列化或者是深度拷贝。要进行这样一个转换，程序必须保存节点表来追踪所有的已经产生了的对象引用。节点表不能将不同的对象看成是一样的，哪怕其值相等。另一个典型的运用就是保存代理对象。例如，调试工具可能希望为正在调试的程序中的每个对象维护一个代理对象。

   IdentityHashMap同样允许空的键和值，但是不保证map中的顺序，尤其是不保证顺序会恒定不变。这个类有一个用于调优的参数–最大容量。这个参数用于确定最初包含哈希表的桶数。预期最大尺寸和桶数之间的精确关系未指定。map的大小超过预期值，桶的数量就会增加，这个过程的代价可能十分高，所以最好创建一个合适大小的map。但是另一方面，迭代器的性能与桶的数量成相关性，所以如果你关注迭代器的性能和内存使用，这个值不能设置的太大。

   注意此map是线程不安全的。迭代器是快速失败的，请注意，迭代器的故障快速行为不能得到保证，一般来说，在未同步并发修改的情况下不可能做出任何硬保证。该特性只能用于检测bug。这是一个简单的线性探测哈希表。

参考：

https://blog.csdn.net/decvo6179/article/details/102078232

https://www.cnblogs.com/yeya/p/9955499.html