java——集合

集合概述
集合按照存储结构可以分为两大类

单列集合Collection

Collection（单列集合类的跟接口）
有两个重要接口List和Set

双列集合

Map

集合框架包括集合与映射（Collection and Map），以及它们的子类（容器类）。

1. List 元素有先后次序的集合, 元素有index位置，元素可以重复，
   继承自Collection接口。
   实现类: ArrayList，Vector，LinkedList

2. Set 元素无续，不能重复添加, 是数学意义上的集合，
   继承自Collection接口。
   实现类: HashSet(是一个只有Key的HashMap)。

3. Collection 集概念，没有说明元素是否重复和有序，使用集合的跟接口，很少直接使用。
   其他集合都是实现类: ArrayList，HashSet。

4. Map 描述了（key：value）成对放置的集合，key不重复，Value可以重复（key重复算一个）
   1、实现类: HashMap(散列表算法实现)。
   2、TreeMap(二叉排序树实现,利用Key排序)。
   3、Map适合检查查找。

   1、Collection接口 表示集合的概念：
   List接口
   Set接口
   2、List接口 表示有序线性表的概念：
   ArrayList 底层实现是数组
   LinkedList 底层实现是链表
   3、Set接口 表示无序不重复的概念：
   HashSet

Collection 接口的方法
1）单元素添加、删除操作。
boolean add(Object o),将对象添加给集合。
boolean add(Collection c)
boolean remove(Object o),如果集合中有与o相匹配的对象，则删除对象o。
2）查询操作。
int size(),返回当前集合中元素的数量。
boolean isEmpty(),判断结合中是否有任何元素。
boolean contains(Object o),查找集合中是否含有元素o。
Iterator iterator(),返回一个迭代器，用来访问集合中的各个元素。
3）组操作：作用于元素或整个结合。
boolean containsAll(Collection c),查找集合中是否含有集合c中的所有元素。
boolean addAll(Collectiion c),将集合c中的所有元素添加给该集合。
void clear(),删除集合中所有的元素。
void removeAll(Collection c),从集合中删除集合c中的所有元素。
void retainAll(Collection c),从集合中删除集合c中不包含的元素。
4）Collection转换为Object数组。
Object[] toArray(),返回一个内含集合所有元素的数组。
Object[] toArray(Object[] a),返回一个内含集合所有元素的数组。运行期返回的数组和参数a的类型相同。

Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements） 。

.

Map：提供key到value的映射 。

.

List：有序(存放元素的顺序)，可重复的集合。

ArrayList：实质就是一个会自动增长的数组。

1、查询效率比较高，增删的效率比较低，适用于查询比较频繁，增删动作较少的元素管理的集合。

2、加载大批量的数据时，先进行手动扩容(就是调用ensureCapacity(int minCapacity)方法)，这样可以提高效率。
LinkedList：底层是用双向循环链表来实现的
查询效率低，但是增删效率很高，适用于增删动作的比较频繁，查询次数较少的元素管理的集合。

Set：无序的，不允许有重复元素的集合

HashSet：
Object类中的hashCode()的方法是所有类都会继承的方法，这个方法会算出一个Hash码值返回，HashSet会用Hash码值去和数组长度取模，对象的模值(这个模值就是对象要存放在数组中的位置，和数组的下标相同)相同时才会判断数组中的元素和要加入的对象的内容是否相同，如果不同才会再找位置添加进去，相同则不允许添加。
如果数组中的元素和要加入的对象的hashCode()返回了相同的Hash码值，才会用equals()方法来判断两个对象的内容是否相同。

注意：要存入HashSet的集合对象中的自定义类必须覆盖hashCode()、equals()两个方法，才能保证集合中元素不重复。

TreeSet：可排序的Set

SortedSet接口是Set的子接口，TreeSet是SortedSet接口的实现类，他可以对集合中的元素进行排序。

将自定义类的对象存放在TreeSet中，这个类需要实现了Comparable接口，TreeSet可以自动过滤掉重复元素所以不在需要重载hashCode()方法，TreeSet会根据比较规则判断元素内容是否相同，不同则会存入，TreeSet会在元素存入时就进行排序。

Comparable接口：
也叫做可比较接口，这个接口在java.lang包下，只要根据指定类型的排序规则实现了这个接口，就是可排序的。

这个接口中只定义了一个 compareTo(Object o)方法，该方法的返回值类型是整型，如果当前对象大于参数对象就返回正数，当前对象等于参数对象就返回0，当前对象小于参数对象就返回负值，这样写就是升序排列，反之则是进行降序排列。
Comparator接口：
比较器Comparator接口，是另一种对自定义类型对象的集合整体排序的方法，存在于java.util包下。
这个接口中定义了一个 compare(Object o1,Object o2) 方法来比较两个对象，这个方法的返回值定义和上面介绍的那个方法是一样。利用这种方式，则在创建集合的时候把定义好的比较器作为参数，构造一个集合。

Map：存放key-value对(有关系的两个对象，一个做key，一个做value，同时存入)。

HashMap：基于哈希表的 Map 接口的实现，此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。
遍历：
先调用keySet()得到key的set集合，
再迭代遍历key的set集合，
根据key得到value。
Hashtable：同HashMap，一般不使用。

HashMap与Hashtable的区别：

HashMap：非线程安全，不支持并发控制，允许空的键值对。
Hashtable：是线程安全，支持并发控制，不允许有空的键值对。
SortedMap接口：Map的子接口，按某一特定排序规则来存放所加入的键值对。
实现类：TreeMap类。
Key值的排序规则，同SortedSet接口实现类TreeSet。
注意：
key一般是8种基本类型的封装类或者是String类，拿自己自定义的类作为Key没有意义。
key不可重复，value可以重复。