集合进阶（下）

集合进阶（下）

一：LinkedHashMap

（1）LinkedHashMap

1、由键决定：有序、不重复、无索引

2、这里的有序指的是保证存储和取出的顺序一致

3、原理：底层数据结构依然是哈希表，只是每个键值对元素又额外多了一个双链表机制记录存储的顺序

public class Test1 {
    public static void main(String[] args) {
        LinkedHashMap<String, Integer> lhm = new LinkedHashMap<>();
        lhm.put("a", 123);
        lhm.put("a", 111);
        lhm.put("b", 32);
        lhm.put("c", 11);
        System.out.println(lhm); // {a=111, b=32, c=11}
    }
}

二：TreeMap的基本使用和基础练习1

（1）TreeMap

1、TreeMap跟TreeSet底层原理一样，都是红黑树结构

2、由键决定特性：不重复、无索引、可排序

3、可排序：对键进行排序

4、注意：默认按照键的从小到大排序，也可以自己规定键的排序规则

（2）代码书写两种排序规则

1、实现Comparable接口，指定比较规则

2、创建集合的时候传递Comparator比较器对象，指定比较规则

（3）TreeMap的基本应用

1、需求1：键：整数表示的id。值：字符串表示的商品名称。要求：按照id的升序排序，按照id的降序排序。

public class Test2 {
   
    public static void main(String[] args) {
   
        // 需求1：键：整数表示的id。值：字符串表示的商品名称。要求：按照id的升序排序，按照id的降序排序。

        // 从小到大
        // Integer、Double默认情况下都是升序排列的
        // String默认是按照字母在ASCLL码表中对应的数字升序进行排列的
        TreeMap<Integer, String> tm = new TreeMap<>(new Comparator<Integer>() {
   
            @Override
            public int compare(Integer o1, Integer o2) {
   
                return o1 - o2;
            }
        });
        // 从大到小
//        TreeMap<Integer, String> tm = new TreeMap<>(new Comparator<Integer>() {
   
//            @Override
//            public int compare(Integer o1, Integer o2) {
   
//                return o2 - o1;
//            }
//        });
        tm.put(2, "two");
        tm.put(1, "one");
        tm.put(4, "four");
        tm.put(3, "three");

        System.out.println(tm);
    }
}

三：TreeMap练习2-键值对添加自定义对象

2、需求2：键：学生对象。值：籍贯。要求：按照学生的年龄的升序排列，年龄一样按照姓名的字母排序，同姓名同年龄为一个人。

public class Test3 {
   
    public static void main(String[] args) {
   
        // 需求2：键：学生对象。值：籍贯。要求：按照学生的年龄的升序排列，年龄一样按照姓名的字母排序，同姓名同年龄为一个人。