集合（一）——认识集合

集合的基本概念

集合类和数组相比有许多不同之处，比如，数组的长度是不可变的，而集合的长度是可变的（集合基于数组或链表，集合的数组会扩容，链表就不用说了）；并且集合只能存储引用数据类型的数据，不能存放基本数据类型的数据；数组创建要指定大小，集合不需要。

Java中的集合类主要有两个派生接口，即Collection和Map。其中，Collection接口派生出了List集合和Set集合，各个接口还提供了不同的实现类：

一、Collection接口

java.util.Collection是集合类的基本接口，存储单个值，它位于集合类的顶层，接口定义如下：

public interface Collection<E> extends Iterable<E>

Collection接口的方法定义：

方法名	作用
add(E o)	向集合插入元素
addAll(Collection<? extends E c)	向集合中添加一个集合
clear()	清除集合中的所有元素
contains(Object o)	判断集合中是否存在指定的元素，存在，返回true
containsAll(Collection<? extends E> c)	判断集合中是否存在指定的集合，存在，返回true
equals(Object o)	判断两个集合是否相等
hashCode()	返回此collection的哈希码值
isEmpty()	判断此集合是否为空若为空，返回true
iterator()	为Iterator接口的实例化，用于遍历集合中的元素
remove(Object o)	从集合中删除指定元素
remove(Collection<?> c)	从集合中删除指定集合
retainAll(Collection<?> c)	保存集合中所有在集合c中出现的元素，求交集的
size()	返回此集合中元素的个数
toArray()	返回包含此元素中所有元素的对象数组
toArray(T[] a)	返回包含此元素中所有元素的对象数组,并可以指定返回的数组类型

List 以特定次序来持有元素，可有重复元素。即，有序可重复。
Set 无法拥有重复元素,内部排序。即，无序不可重复。
Map 保存 key-value 值，一一映射。

二、Map接口：

Map是一个独立的接口，Map集合中的key不允许重复，每一个key只能映射一个value。
public interface Map<K,V>

常用方法：

方法名	作用
int size()	map中存储键值对的个数
boolean isEmpty()	判断是否为空
boolean containsKey(Object key)	判断键是否存在
boolean containsValue(Object value)	判断值是否存在
put(K key,V value)	向此Map集合中添加新的元素
putAll(Map<? extends K, ? extends V> m)	将map集合添加到当前集合
V get(Object key)	通过键获取值的方法
V remove(Object key)	通过键删除元素
clear()	删除此集合中的所有key和value

三个遍历方法（用迭代器）：

1、entrySet()通过键值对遍历：
用法：

Iterator<Map.Entry<Integer, Integer>> iterator = hashMap.entrySet().iterator();

先将HashMap转换为Set实例（类型：Map.Entry<>），entrySet()返回一个Set<Map.Entry<K,V>>；
注意：通过Map接口下的entrySet()方法将键值对转换为单个值(最终转换为Set集合)；

2、keySet()通过键来遍历：
用法：

Iterator<Integer> iterator = hashMap.keySet().iterator();

仅仅是对键进行访问，keySet()返回一个Set；

3、values()通过值来遍历：
用法：

Iterator<Integer> iterator = hashMap.values().iterator();

仅仅是对值进行访问，values()返回一个Collection；

4、Map.Entry接口

public static interface Map.Entry<K,V>

Map.Entry接口的常用方法：

方法名	作用
equals(Object o)	比较指定的对象o与此Entry对象是否相等
getKey()	获取此Entry中包含的key值
getValue()	获取此Entry中包含的value值
setValue(V value)	设置此Entry中的value值
hashCode()	返回此Entry的哈希码值

三、Collection和Collections的区别：

Collection 是 java.util 下的接口，它是各种集合的父接口，继承于它的接口主要有 Set 和 List；
Collections 是个 java.util 下的类，是针对集合的帮助类，Collections中提供了一系列的静态方法例如排序、查找、反转、替换、取最小元素、线程安全化等等，其中大多数方法都用来处理线性表，它就像一个工具类，是给Collection接口打辅助的。

四、具体的集合有哪些：

集合类型描述
ArrayList 一种可以动态增长和缩减的索引序列
LinkedList 一种可以在任意位置进行高效地删除操作或插入操作的有序序列
HashSet 一种没有重复元素的无序集合
TreeSet 一种有序集
EnumSet 一种包含枚举类型值的集
LinkedHashSet 一种可以记住元素插入次序的集
PriorityQueue 一种允许高效删除最小元素的集合
HashMap 一种储存键——值关联的数据结构
TreeMap 一种键——值有序排列的映射表
LinkedHashMap 一种可以记住键——值项添加顺序的映射表
WeakHashMap 一种其值无用武之地后可以被垃圾回收器回收的映射表