34.Java之集合类总结（集合类的选择，Collections工具类介绍，Collections工具类常用方法）

34.1 集合类的选择

在开发中，选择什么集合实现类，主要取决于 业务操作特点，然后根据集合实现类特性进行选择

1. 先判断存储的类型（一组对象[单列]或一组键值对[双列]）
2. 一组对象[单列]：Collection接口

• 允许重复：List
  增删多：LinkedList（底层维护了一个双向链表）
  改查多：ArrayList（底层维护 Object 类型的可变数组）
• 不允许重复：Set
  无序：HashSet [底层是 HashMap，维护了一个哈希表，即 数组+链表+红黑树]
  排序：TreeSet
  插入和取出顺序一致：LinkedHashSet，维护数组 + 双向链表

3. 一组键值对[双列]：Map

• 键无序：HashMap [底层是：哈希表，数组+链表+红黑树]
• 键排序：TreeMap
• 键插入和取出顺序一致：LinkedHashMap
• 读取文件：Properties

34.2 Collections工具类

Collections 工具类介绍

1. Collections 是一个操作 Set、List 和 Map 等集合的工具类
2. Collections 中提供了一系列静态的方法对集合元素进行排序、查询和修改等操作

排序操作：（均为 static 方法）

1. reverse(List)：反转 List 中元素的顺序
2. shuffle(List)：对 List 集合元素进行随机排序
3. sort(List)：根据元素的自然顺序对指定 List 集合元素按升序排序
4. sort(List,Comparator)：根据指定的 Comparator 产生的顺序对 List 集合元素进行排序

List list = new ArrayList();
list.add("tom");
list.add("smith");
list.add("jack");
Collections.sort(list, new Comparator<Object>() {
    @Override
    public int compare(Object o1, Object o2) {
        return ((String)o1).length() - ((String)o2).length();
    }
});

5. swap(List,int,int)：将指定 List 集合中的 i 处元素和 j 处元素进行交换
6. Object max/min(Collection)：根据元素的自然顺序，返回给定集合中的最大（最小）元素
7. Object max/min(Collection，Comparator)：根据 Comparator 指定的顺序，返回给定集合中的最大（最小）元素

Object maxObj = Collections.max(list, new Comparator<Object>() {
	@Override
	public int compare(Object o1, Object o2) {
	    return ((String)o1).length() - ((String)o2).length();
	}
});

8. int frequency(Collection，Object)：返回指定集合中指定元素的出现次数
9. void copy(List dest,List src)：将 src 中的内容复制到 dest 中
10. boolean replaceAll(List list,Object oldVal，Object newVal)： 使用新值替换 List 对象的所有旧值