关于 TreeMap 和 HashMap 的去重操作

HashMap：

　　HashMap中的key去重是要重写equals跟hashCode实现

测试代码：

　　重写了equals跟hashCode后map的大小是1、如果没有重写map的大小是2。

说明重写了equals跟hashCode后将HashMap集合的key进行了去重操作！

import java.util.*;

public class MapDemo {
    public static void main(String[] args) {
        Map map = new HashMap();
        map.put(new User(1, "张志喜"), "one");
        map.put(new User(1, "张志喜"), "two");

        System.out.println(map.size());
    }
}

class User {
    private int id;
    private String name;

    public User() {
    }

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

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

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

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof User)) return false;

        User user = (User) o;

        if (getId() != user.getId()) return false;
        return getName() != null ? getName().equals(user.getName()) : user.getName() == null;
    }

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

TreeMap：

　　TreeMap的去重有两种方式：

　　　　1、实现Comparable 并重写compareTo方法

　　　　2、单独写一个比较器

1、实现Comparable 并重写compareTo方法：

import java.util.*;

public class MapDemo {
    public static void main(String[] args) {
        Map map = new TreeMap();
        map.put(new User(1, "张志喜"), "one");
        map.put(new User(1, "张志喜"), "two");

        System.out.println(map.size());
    }
}

class User implements Comparable<User> {
    private int id;
    private String name;

    public User() {
    }

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

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

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

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof User)) return false;

        User user = (User) o;

        if (getId() != user.getId()) return false;
        return getName() != null ? getName().equals(user.getName()) : user.getName() == null;
    }

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

    public int compareTo(User o) {
        if (o.id == this.id && o.name.equals(this.name)) {
            return 0;
        }
        return -1;
    }
}