第7章-第7节-Java中的TreeMap和HashTable以及collections工具类

1、TreeMap：

1）、 概述

TreeMap 是一个有序的key-value集合，它是通过红黑树实现的

2)、 特点

• 键值对映射关系

• 一个键对应一个值

• 键不能重复，值可以重复

• 键允许为空值

• 元素有序（具体的排序规则有Comparable 或者 Comparator决定）

3）、 使用

import java.util.Map;
import java.util.TreeMap;

public class TreeMapDemo {
    public static void main(String[] args) {
        Map map = new TreeMap<>();
        map.put("zs", "zhangsan");
        map.put("ls", "lisi");
        map.put("ww", "wangwu");

        // 添加不进去了，因为key值重复了
        map.put("zs", "zhangshuai");

        System.out.println(map);
    }
}

 2、HashTable：

1）、 概述

HashTable与HashMap是使用几乎一模一样

2）、 特点

存储数据的特点也是与HashMap一样

3）、 使用

当需要线程安全时，使用HashTable，否则使用HashMap

非线程安全	线程安全
ArrayList	Vector
HashMap	HashTable

3、 collections工具类：

1）、 概述

类似数组工具类Arrays，集合工具类里面提供了很多静态的方法，能够通过类名直接调用。

2）、 常用的方法

方法名	说明
public static void sort(List list)	将指定的列表按升序排序
public static void reverse(List list)	反转指定列表中元素的顺序
public static void shuffle(List list)	使用默认的随机源随机排列指定的列表 洗牌

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class CollectionsDemo01 {
    public static void main(String[] args) {
        List list = new ArrayList<>();
        list.add(5);
        list.add(1);
        list.add(4);
        list.add(3);
        list.add(21);
        System.out.println("排序前：" + list);
        Collections.sort(list);// 默认按照升序进行排列
        System.out.println("排序后：" + list);
        Collections.reverse(list);
        System.out.println("反转后：" + list);

        System.out.println("------------------------------");

        List list2 = new ArrayList<>();
        list2.add("zhangsan");
        list2.add("lisi");
        list2.add("wangwu");
        list2.add("zhaoliu");
        System.out.println("排序前：" + list2);
        Collections.sort(list2);// 默认按照升序进行排列
        System.out.println("排序后：" + list2);
        Collections.reverse(list2);
        System.out.println("反转后：" + list2);

        System.out.println("------------------------------");

        // 打乱顺序
        Collections.shuffle(list2);
        System.out.println(list2);
    }
}

 3）、 指定规则排序

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class CollectionsDemo02 {
    public static void main(String[] args) {
        List list = new ArrayList<>();
        list.add(new Student("zhangsan", 38));
        list.add(new Student("lisi", 18));
        list.add(new Student("wangwu", 21));

        // 排序前
        System.out.println("排序前：" + list);
        // 采用匿名内部类的形式
        Collections.sort(list, new Comparator() {
            @Override
            public int compare(Student o1, Student o2) {
                int num = o1.getAge() - o2.getAge();
                if(num == 0){
                    num = o1.getName().compareTo(o2.getName());
                }

                return num;
            }
        });
        System.out.println("排序后：" + list);
    }
}

本电子书目录：《Java基础的重点知识点全集》