Java Collection集合框架

Java集合框架概述

Java集合框架关系如图，其中Collection和Map同样是集合的顶级

1、Collection接口
Collection是最基本集合接口，它定义了一组允许重复的对象。Collection接口派生了两个子接口Set和List，分别定义了两种不同的存储方式。

2、Set接口

Set集合不循序包含相同的元素。

常用实现类：

HashSet：通过equals() 和hashCode()方法来判断两个元素是否相等，不保证元素的输入顺序
LinkedHashSet： 保证元素的输入顺序
TreeSet ：是通过自然排序或者自定义排序来保存元素的

遍历方法：Iterator

3、 List接口
List接口继承于Collection接口，但是与Set接口恰恰相反，List接口的集合类中的元素是对象有序且可重复。

常用实现类：

ArrayList： 特点是有序可重复的
LinkedList ：是一个双向链表结构的。

遍历方式：for循环，Iterator
4、Map接口

Map是用于保存具有映射关系的数据，有两组值，一组值是用来保存Map里的Key，另外一组值是用来保存Map里的value。key不允许重复。

常用实现类：

HashMap：中文叫散列表，基于哈希表实现，特点就是键值对的映射关系。一个key对应一个Value。HashMap中元素的排列顺序是不固定的。更加适合于对元素进行插入、删除和定位。HashMap是线程不安全的。
LinkedHashMap：LinkedHashMap也是使用双向链表来维护key-value，保证迭代顺序与key-value对的插入顺序一直。
TreeMap：基于红黑书实现。TreeMap中的元素保持着某种固定的顺序。更加适合于对元素的顺序遍历

遍历方法有两种：keySet() entrySet()

5、Iterator接口
Iterator是集合访问器，用于循环访问集合中的对象。

所有实现了Collection接口的容器类都有iterator方法，用于返回一个实现了Iterator接口的对象。Iterator对象称作迭代器，Iterator接口方法能以迭代方式逐个访问集合中各个元素，并可以从Collection中除去适当的元素。

6、Comparable接口
Comparable可以用于比较的实现，实现了Comparable接口的类可以通过实现comparaTo方法从而确定该类对象的排序方式。