Java集合框架

Java集合框架图：

Java集合框架分为2种类型容器，一种是是存储一种元素的集合，如Collection，list，set等；另外一种是存储键值对的集合，如map，Collection接口下面是3个子类，List、Set 和 Queue，再下面是一些抽象类，最后是具体实现类，常用的有 ArrayList、LinkedList、HashSet、LinkedHashSet、HashMap、LinkedHashMap 等等。

集合框架的内容：

• 接口：是代表集合的抽象数据类型。例如 Collection、List、Set、Map 等。之所以定义多个接口，是为了以不同的方式操作集合对象

• 实现（类）：是集合接口的具体实现。从本质上讲，它们是可重复使用的数据结构，例如：ArrayList、LinkedList、HashSet、HashMap。

• 算法：是实现集合接口的对象里的方法执行的一些有用的计算，例如：搜索和排序。这些算法被称为多态，那是因为相同的方法可以在相似的接口上有着不同的实现。

Collection包含的方法

• 

各集合接口介绍

Collection接口：最基本的集合接口，继承Iterable接口，存储一组不唯一，无序的对象

List接口：继承Collection接口，存储一组有序，可重复的元素

Set接口：继承Collection接口，存储无序，不重复元素

SortedSet 接口：继承于Set保存有序的集合

Map：Map 接口存储一组键值对象，提供key（键）到value（值）的映射，key不重复，value可重复

Map.Entry 接口：描述在一个Map中的一个元素（键/值对）。是一个Map的内部类。

SortedMap接口：继承于 Map，使 Key 保持在升序排列。

集合具体实现类

 

1	AbstractCollection  实现了大部分的集合接口。
2	AbstractList  继承于AbstractCollection 并且实现了大部分List接口。
3	AbstractSequentialList  继承于 AbstractList ，提供了对数据元素的链式访问而不是随机访问。
4	LinkedList 该类实现了List接口和queue接口，允许有null（空）元素。主要用于创建链表数据结构，该类没有同步方法，如果多个线程同时访问一个List，则必须自己实现访问同步，解决方法就是在创建List时候构造一个同步的List。例如： Listlist=Collections.synchronizedList(newLinkedList(...)); LinkedList 查找效率低，index离链表头比较近，就从节点头部遍历。否则就从节点尾部开始遍历。使用空间（双向链表）来换取时间，节点会以O（n/2）性能去获取一个节点，如果索引值大于链表大小的一半，将从尾节点遍历，这样效率很低，特别是当 index 越接近 size 的中间值，因为插入删除时，不需要移动元素，只需要将引用指向新节点就可以了，所以增删快。
5	ArrayList 该类也是实现了List的接口，实现了可变大小的数组，随机访问和遍历元素时效率高，因为底层是数组实现的，根据下标查询不需要比较，查询方式为，首地址＋（元素长度＊下标），基于这个位置读取相应的字节数就可定位元素位置。该类也是非同步的,在多线程的情况下不要使用。因为插入删除时需要所有元素都要移动，所以插入删除效率低。
6	AbstractSet  继承于AbstractCollection 并且实现了大部分Set接口。
7	HashSet 该类实现了Set接口，不允许出现重复元素，不保证集合中元素的顺序，允许包含值为null的元素，但最多只能一个。
8	LinkedHashSet 具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现。
9	TreeSet 该类实现了Set接口，可以实现排序等功能。
10	AbstractMap  实现了大部分的Map接口。
11	HashMap  HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。 该类实现了Map接口，根据键的HashCode值存储数据，具有很快的访问速度，最多允许一条记录的键为null，不支持线程同步。
12	TreeMap  继承了AbstractMap，并且使用一颗树。
13	WeakHashMap  继承AbstractMap类，使用弱密钥的哈希表。
14	LinkedHashMap  继承于HashMap，使用元素的自然顺序对元素进行排序.
15	IdentityHashMap  继承AbstractMap类，比较文档时使用引用相等。

 

HashSet：调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据 hashCode值来决定该对象在HashSet中存储位置，不能保证元素的排列顺序，顺序有可能发生变化， 不是同步的

LinkedHashSet：同样是根据元素的hashCode值来决定元素的存储位置，但是它同时使用链表维护元素的次序，当遍历该集合时候，LinkedHashSet将会以元素的添加顺序访问集合的元素

TreeSet：SortedSet接口的唯一实现类，TreeSet可以确保集合元素处于排序状态，支持2种排序方式，自然排序和定制排序

自然排序根据集合元素的大小，以升序排列，如果要定制排序，应该使用Comparator接口，实现 int compare(T o1,T o2)方法

Collection 和 Collections区别

java.util.Collection 是一个集合接口（集合类的一个顶级接口）。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式，其直接继承接口有List与Set。

java.util.Collections 是一个包装类（工具类/帮助类）。它包含有各种有关集合操作的静态多态方法。此类不能实例化，就像一个工具类，用于对集合中元素进行排序、搜索以及线程安全等各种操作，服务于Java的Collection框架