一、集合的概念
集合可以看做是一个存储对象的容器，与数组不同的是集合可以存储不同类型的对象，但开发中一般不这样做。集合不能存储基本类型的对象，如果存储则需要将其转化为对应的包装类。
二、集合的分类
集合分为 Collection 和 Map 两大接口，具体的实现类继承自这两大接口。
（一）Collection 接口
Collection 接口下面有 3 个子接口，可以视为 3 个分支，常用的是 List 接口和 Set 接口：
1、List 子接口
特点：存放的数据有序且允许重复，主要的实现类有 ArrayList（重点）、LinkedList、Vector，这三个实现类用法相同，具体可见：java —— ArrayList 使用方法
区别：LinkedList 增加了 .addFirst() 方法和 .addLast() 方法，分别表示在首尾添加。
public static void main(String[] args)
{LinkedList list=new LinkedList();list.add("Tom");list.add("Jerry");list.addFirst("Spike");list.addLast("Snoopy");System.out.println(list.get(0));System.out.println(list.get(list.size()-1));
}2、Set 子接口
特点：存放的对象无序且不允许重复，方法与 ArrayList 相同，但由于无序，因而没有 .get() 方法，常见的实现类有 HashSet、TreeSet。
区别：HashSet 内部对象散列存放，完全无序；TreeSet 内部按照自然升序排列，与添加的先后顺序无关。自定义的类如果要在 TreeSet 内部实现自然排序，要么实现 Comparable 接口，要么自定义 Comparator 比较器。
（二）Map 接口
特点：Map 接口的实现类采用键值对的形式存储对象，主要的实现类是 HashMap、TreeMap、HashTable。虽然内部存储无序，但由于有键值对的存在，可以通过 .get(key k) 的方法获取元素。
区别：HashMap 允许键出现一次“null”，值允许为空；TreeMap 内部按照键的自然升序排列，键不允许为“null”，值允许为空；HashTable 键和值都不允许为空。
常用方法：
| .containsKey(key k) | 判断是否包含指定的键 |
| .containsValue(value v) | 判断是否包含指定的值 |
| .get(key k) | 根据键获取值 |
| .isEmpty() | 判断是否为空 |
| .keySet() | 返回一个set集合，包含所有的键 |
| .values() | 返回一个collection集合，包含所有的值 |
| .put(key k,value v) | 添加元素 |
| .putAll(Map m) | 将集合m添加至本集合 |
| .remove(key k,value v) | 根据键删除值 |
| .size() | 获取集合长度 |
三、服务集合的三大工具
（一）Iterator 迭代器
用法可见：java —— ArrayList 使用方法 中的 “八、迭代器”。
（二）Comparable 接口和 Comparator 比较器
用法可见：java —— Comparable 接口和 Comparator 比较器
（三）Collections 工具类
Collections 是一个操作 List、Set、Map 等集合的工具类，它提供了一系列静态方法用于对集合执行查询、排序、修改等操作。
1、排序
① 升序：Collections.sort(List list)
② 降序：Collections.reverse(List list)
③ 随即排列：Collections.shuffle(List list)
public static void main(String[] args)
{ArrayList<Integer> ar=new ArrayList();ar.add(5);ar.add(4);ar.add(7);//升序Collections.sort(ar);Iterator ite1=ar.iterator();while(ite1.hasNext()){System.out.println(ite1.next());}//降序Collections.reverse(ar);Iterator ite2=ar.iterator();while(ite2.hasNext()){System.out.println(ite2.next());}//随即排列Collections.shuffle(ar);Iterator ite3=ar.iterator();while(ite3.hasNext()){System.out.println(ite3.next());}
}2、 修改
① 交换：Collections.swap(List list,int i,int j)
public static void main(String[] args)
{ArrayList<Integer> ar=new ArrayList();ar.add(5);ar.add(4);ar.add(7);Collections.swap(ar,0,2); //将索引0和2的元素进行交换Iterator ite=ar.iterator();while(ite.hasNext()){System.out.println(ite.next());}
}② 填充：Collections.fill(List list, Object obj)
public static void main(String[] args)
{ArrayList<Integer> ar=new ArrayList();ar.add(5);ar.add(4);ar.add(7);Collections.fill(ar,10); //将集合内元素变成10Iterator ite=ar.iterator();while(ite.hasNext()){System.out.println(ite.next());}
}3、使集合不可变
public static void main(String[] args)
{ArrayList<Integer> ar=new ArrayList();ar.add(5);ar.add(4);ar.add(7);Collection cc=Collections.unmodifiableCollection(ar); //将集合不可变并返回一个集合cc，此时cc不能执行任何变更
}
