JAVA基础之HashMap

JAVA基础之HashMap

---

1、关于对象的hashcode和equals，equals和==

（1）如果两个对象相同（即equals的值为true），那么他们的hashcode的值一定相同；
    反之，如果他们的hashcode值相同，但是equals的值不一定为true（即不一定为同一对象）
（2）==用于基本数据类型之间的比较时，比较的是值，值相等则返回true；在用于引用数据类型的比较时，
    比较的是在内存中是否为同一个对象，若为同一对象则结果为true。
（3）equals()则主要用于引用数据类型的比较，它的底层实现是==；equals往往用于判断同一个对象的值和类型是否相同。

2、HashMap

2.1、HashMap的特点

    （1）hashmap是继承自基于哈希表的Map的一个实现类
    （2）HashMap是非同步的（即不是synchronized的）
    （3）HashMap允许null作为键值对存储
    （4）HashMap存储元素是无序但是唯一的
    （5）HashMap允许不同的key有相同的value
    （6）HashMap的数据结构是数组和链表的组合

2.2、HashMap的实现原理：

利用key的hashCode重新hash计算出当前对象的元素在数组中的下标
存储时，如果出现hash值相同的key，此时有两种情况。(1)如果key相同，则覆盖原始值；(2)如果key不同（出现冲突），则将当前的key-value放入链表中
获取时，直接找到hash值对应的下标，在进一步判断key是否相同，从而找到对应值。
理解了以上过程就不难明白HashMap是如何解决hash冲突的问题，核心就是使用了数组的存储方式，然后将冲突的key的对象放入链表中，一旦发现冲突就在链表中做进一步的对比。