Java HashMap如何实现Key 的唯一性

Hashmap如何实现key的唯一性

Map和Set不可存在重复元素

对于 HashMap HashSet ：

维护了一张 Hashmap如何实现key的唯一性 。容器中的元素全部存储在Hashtable 中，每次添加元素都会先判断是否有重复的元素，hashcode()方法进行比较，若一样再equals()方法比较，他们的底层数据结构如果也相同的话，JVM就认为数据已经存在了，就不会添加数据！

对于 TreeMap TreeSet :

他们底层是数据结构的实现是：维护了一棵二叉树。 容器中添加元素的时候，他们有是怎么判断是否有相同元素的？我们都直到 TreeMap TreeSet 她们 都是 有序的存储数据。 为了维护 数据的唯一性。 再存入数据的时候，他们会调用元素中 实现的 Comparable 的 compareTo() 方法（代码1）。 或者 集合本身创建的时候 传入了 迭代器（代码2）. 具体的实现是：调用比较方法，返回-1 的时候，添加到左子树，返回1 的时候 添加到 右子树。返回0 有相同数据 不添加该元素！

Map和Set都是不重复的，对于带tree的还有顺序

HashMap存储自定义类型键值
Map集合保证key是唯一的:
作为key的元素,必须重写hashCode方法和equals方法,以保证key唯一

import java.util.HashMap;
import java.util.Map;
import java.util.Set;
 
public class Demo01HashMapSavePerson {
 
public static void main(String[] args) {
    show02();
}
 
/*
    HashMap存储自定义类型键值
    key:Person类型
        Person类就必须重写hashCode方法和equals方法,以保证key唯一
    value:String类型
        可以重复
 */
private static void show02() {
    //创建HashMap集合
    HashMap<Person,String> map = new HashMap<>();
    //往集合中添加元素
    map.put(new Person("女王",18),"英国");
    map.put(new Person("秦始皇",18),"秦国");
    map.put(new Person("普京",30),"俄罗斯");
    map.put(new Person("女王",18),"毛里求斯");
    //使用entrySet和增强for遍历Map集合
    Set<Map.Entry<Person, String>> set = map.entrySet();
    for (Map.Entry<Person, String> entry : set) {
        Person key = entry.getKey();
        String value = entry.getValue();
        System.out.println(key+"-->"+value);
    }
}
 
    /*
        HashMap存储自定义类型键值
        key:String类型
            String类重写hashCode方法和equals方法,可以保证key唯一
        value:Person类型
            value可以重复(同名同年龄的人视为同一个)
     */
    private static void show01() {
        //创建HashMap集合
        HashMap<String,Person> map = new HashMap<>();
        //往集合中添加元素
        map.put("北京",new Person("张三",18));
        map.put("上海",new Person("李四",19));
        map.put("广州",new Person("王五",20));
        map.put("北京",new Person("赵六",18));
        //使用keySet加增强for遍历Map集合
        Set<String> set = map.keySet();
        for (String key : set) {
            Person value = map.get(key);
            System.out.println(key+"-->"+value);
        }
    }
}

import java.util.Objects;
 
public class Person {
 
    private String name;
    private  int age;
 
    public Person() {
    }

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

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

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age &&
                Objects.equals(name, person.name);
    }

    @Override
    public int hashCode() {

        return Objects.hash(name, 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;
    }
 
}