11-6 Java集合---- Map接口（4）Map实现类①

11-6 Java集合---- Map接口（4）Map实现类①

一、Map实现类之一：HashMap
1.HashMap是 Map 接口使用频率最高的实现类。
2.允许使用null键和null值，与HashSet一样，不保证映射的顺序。
3.所有的key构成的集合是Set:无序的、不可重复的。所以，key所在的类要重写：equals()和hashCode()
4.所有的value构成的集合是Collection:无序的、可以重复的。所以，value所在的类要重写：equals()
5.一个key-value构成一个entry
6.所有的entry构成的集合是Set:无序的、不可重复的
7.HashMap 判断两个 key 相等的标准是：两个 key 通过 equals() 方法返回 true，hashCode 值也相等。
8.HashMap 判断两个 value相等的标准是：两个 value 通过 equals() 方法返回 true。

二、Map实现类之二：LinkedHashMap
1.LinkedHashMap 是 HashMap 的子类
2.在HashMap存储结构的基础上，使用了一对双向链表来记录添加元素的顺序
3.与LinkedHashSet类似，LinkedHashMap 可以维护 Map 的迭代
顺序：迭代顺序与 Key-Value 对的插入顺序一致

三、Map实现类之三：TreeMap
1.TreeMap存储 Key-Value 对时，需要根据 key-value 对进行排序。
2.TreeMap 可以保证所有的 Key-Value 对处于有序状态。
3.TreeSet底层使用红黑树结构存储数据
4.TreeMap 的 Key 的排序：
（1） 自然排序： TreeMap 的所有的 Key 必须实现 Comparable 接口，而且所有的 Key 应该是同一个类的对象，否则将会抛出 ClasssCastException
（2） 定制排序： 创建 TreeMap 时，传入一个 Comparator 对象，该对象负责对TreeMap 中的所有 key 进行排序。此时不需要 Map 的 Key 实现Comparable 接口
5.TreeMap判断两个key相等的标准：两个key通过compareTo()方法或者compare()方法返回0。

User类：

package java3;


/**
 * @author shkstart
 * @create 2019 下午 3:56
 */
public class User implements Comparable{
    private String name;
    private int age;

    public User() {
    }

    public User(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "User{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public boolean equals(Object o) {
        System.out.println("User equals()....");
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        User user = (User) o;

        if (age != user.age) return false;
        return name != null ? name.equals(user.name) : user.name == null;
    }

    @Override
    public int hashCode() { //return name.hashCode() + age;
        int result = name != null ? name.hashCode() : 0;
        result = 31 * result + age;
        return result;
    }

    //按照姓名从大到小排列,年龄从小到大排列
    @Override
    public int compareTo(Object o) {
        if(o instanceof User){
            User user = (User)o;
//            return -this.name.compareTo(user.name);
            int compare = -this.name.compareTo(user.name);
            if(compare != 0){
                return compare;
            }else{
                return Integer.compare(this.age,user.age);
            }
        }else{
            throw new RuntimeException("输入的类型不匹配");
        }

    }
}

TreeMapTest：

package java3;

import org.junit.Test;

import java.util.*;

public class TreeMapTest {

    //向TreeMap中添加key-value，要求key必须是由同一个类创建的对象
    //因为要按照key进行排序：自然排序，定制排序
    //自然排序
    @Test
    public void test1() {
        TreeMap map = new TreeMap();
        User u1 = new User("Tom", 20);
        User u2 = new User("ASD", 7);
        User u3 = new User("YUI", 18);
        User u4 = new User("CVB", 27);
        map.put(u1, 88);
        map.put(u2, 66);
        map.put(u3, 99);
        map.put(u4, 77);

        //遍历
        Set entrySet = map.entrySet();
        Iterator iterator1 = entrySet.iterator();
        while (iterator1.hasNext()) {
            Object obj = iterator1.next();
            //entrySet集合中的元素都是entry
            Map.Entry entry = (Map.Entry) obj;
            System.out.println(entry.getKey() + "---->" + entry.getValue());

        }
        System.out.println();
    }

    //定制排序
    @Test
    public void test2(){
        TreeMap map = new TreeMap(new Comparator() {
            @Override
            public int compare(Object o1, Object o2) {
                if(o1 instanceof User && o2 instanceof User){
                    User u1 = (User)o1;
                    User u2 = (User)o2;
                    return Integer.compare(u1.getAge(),u2.getAge());
                }
                throw new RuntimeException("输入的类型不匹配");
            }
        });

        User u1 = new User("Tom", 20);
        User u2 = new User("ASD", 7);
        User u3 = new User("YUI", 18);
        User u4 = new User("CVB", 27);
        map.put(u1, 88);
        map.put(u2, 66);
        map.put(u3, 99);
        map.put(u4, 77);

        //遍历
        Set entrySet = map.entrySet();
        Iterator iterator1 = entrySet.iterator();
        while (iterator1.hasNext()) {
            Object obj = iterator1.next();
            //entrySet集合中的元素都是entry
            Map.Entry entry = (Map.Entry) obj;
            System.out.println(entry.getKey() + "---->" + entry.getValue());

        }
        System.out.println();
    }

}

test1输出：

User{name='YUI', age=18}---->99
User{name='Tom', age=20}---->88
User{name='CVB', age=27}---->77
User{name='ASD', age=7}---->66

test2输出：

User{name='ASD', age=7}---->66
User{name='YUI', age=18}---->99
User{name='Tom', age=20}---->88
User{name='CVB', age=27}---->77