集合Collections

List

基本能力

结构

数组 转 List

1 2 3 
String[] arr = {"6", "7", "3", "8", "4"};List<String> list = Arrays.asList(arr);System.out.println(list);

元素为基础类型时，需要额外一步

需要 Apache Common Lang 将其转为对象数组

1 2 3 4 
int[] arr = {6, 7, 3, 8, 4};Integer[] objects = ArrayUtils.toObject(arr);List<Integer> list = Arrays.asList(objects);System.out.println(list);

排序Sorting

排序

1 2 3 4 5 6 7 8 
List<Integer> list = new LinkedList<>();list.add(6);list.add(7);list.add(3);list.add(8);list.add(4);Collections.sort(list);System.out.println(list);

有可能会排序成功的，基础类型 + String

使用 Comparator

写一个类 实现 Comparator 接口

SpecialComparator
1 2 3 4 5 6 7 8 9 10 11 12 13 14 
public class SpecialComparator implements Comparator<Integer> {    @Override    public int compare(Integer o1, Integer o2) {        int d1 = o1 % 10;        int d2 = o2 % 10;        if (d1 < d2) {            return -1;        } else if (d1 > d2) {            return 1;        } else {            return 0;        }    }}

使用 自定义 Comparator

1 2 3 4 5 6 7 8 
List<Integer> list = new LinkedList<>();list.add(16);list.add(7);list.add(3);list.add(8);list.add(4);Collections.sort(list, new SpecialComparator());System.out.println(list);

Comparator 内部机制

Comparator 默认效果是 让排序后升序

通过比较两个值，你的返回值在传递以下信息

挑战

Point 根据 x 进行排序， x 相同，则对 y 排序

更好的 Comparator 套路

1. 写一个函数，让每一个要比较的值，都变为一个整数

2. 调用对应类型的 compare 方法

1 2 3 4 5 6 7 8 9 10 
public class SpecialComparator implements Comparator<Integer> {    @Override    public int compare(Integer o1, Integer o2) {        return Integer.compare(value(o1), value(o2));    }     private int value(Integer o) {        return o % 10;    }}

挑战

Point 根据 x 进行排序

逆序

1 2 3 4 5 6 7 8 9 10 
List<Integer> list = new LinkedList<>();list.add(16);list.add(7);list.add(3);list.add(8);list.add(4);Comparator<Integer> c = new SpecialComparator();c = c.reversed();Collections.sort(list, c);System.out.println(list);

组合

写两个比较器，然后组合在一起

SpecialComparator2
1 2 3 4 5 6 7 8 9 10 
public class SpecialComparator2 implements Comparator<Integer> {    @Override    public int compare(Integer o1, Integer o2) {        return Integer.compare(value(o1), value(o2));    }     private int value(Integer o) {        return o / 10;    }}

1 2 3 4 5 6 7 8 9 
List<Integer> list = new LinkedList<>();list.add(36);list.add(16);list.add(3);list.add(48);list.add(28);Comparator<Integer> c = new SpecialComparator().thenComparing(new SpecialComparator2());Collections.sort(list, c);System.out.println(list);

挑战

Point 根据 x 进行排序

使用 Comparable

如果 被排序的类型 实现了 Comparable 接口，则可以在排序时 不提供 Comparator

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 
public class Point implements Comparable<Point> {    int x;    int y;     ...     @Override    public int compareTo(Point o) {        int result = Integer.compare(x, o.x);        if (result == 0) {            result = Integer.compare(y, o.y);        }        return result;    }}

1 2 3 4 5 6 7 
List<Point> list = new LinkedList<>();list.add(new Point(3, 4));list.add(new Point(3, 5));list.add(new Point(2, 6));list.add(new Point(2, 5));Collections.sort(list);System.out.println(list);

集合Set

是什么

签名板

有元素，不重复

无索引，不保留顺序

基本

1 2 3 4   
Set<String> terms = new HashSet<>();terms.add("A");System.out.println(terms.contains("A"));// terms.get(?)无法 get，因为没有索引

添加重复

1 2 3 4 
Set<String> terms = new HashSet<>();terms.add("A");terms.add("A");System.out.println(terms.size());

删除

1 2 3 4 5 
Set<String> terms = new HashSet<>();terms.add("A");terms.add("A");terms.remove("A");System.out.println(terms.contains("A"));

遍历

只能使用 for in

1 2 3 4 5 6 7 8 
Set<String> terms = new HashSet<>();terms.add("Z");terms.add("Z");terms.add("A");terms.add("X");for (String term : terms) {    System.out.println(term);}

映射Map

什么是

存包处

键值对，存储时附带key

key 不能重复，value 可以重复

基本

1 2 3 4 
Map<String, Integer> map = new HashMap<>();map.put("A", 1);map.put("B", 1);System.out.println(map.get("A"));

key 一般用 String 或者 Integer

重复添加

只会保留最后一次的信息

1 2 3 4 5 
Map<String, Integer> map = new HashMap<>();map.put("A", 1);map.put("A", 2);System.out.println(map.size());System.out.println(map.get("A"));

删除

1 2 3 4 5 6 
Map<String, Integer> map = new HashMap<>();map.put("A", 1);map.put("A", 2);map.remove("A");System.out.println(map.size());System.out.println(map.get("A"));

Key 遍历

获取 所有的 Key，构成 Set，然后遍历

1 2 3 4 5 6 7 
Map<String, Integer> map = new HashMap<>();map.put("A", 1);map.put("B", 2);Set<String> keys = map.keySet();for (String key : keys) {    System.out.println(key + " -> " + map.get(key));}

Entry 遍历

获取 所有的 键值对 Entry，构成 Set，然后遍历

1 2 3 4 5 6 7 
Map<String, Integer> map = new HashMap<>();map.put("A", 1);map.put("B", 2);Set<Map.Entry<String, Integer>> entries = map.entrySet();for (Map.Entry<String, Integer> entry : entries) {    System.out.println(entry.getKey() + " -> " + entry.getValue());}

Value 遍历

获取 所有的 Value，构成 Collection，然后遍历

1 2 3 4 5 6 7 
Map<String, Integer> map = new HashMap<>();map.put("A", 1);map.put("B", 2);Collection<Integer> values = map.values();for (Integer value : values) {    System.out.println(value);}