浅谈HashMap

HashMap底层的数据结构

什么是哈希表？

哈希(Hash)函数就是根据key计算出应该存储地址的位置。
采用散列技术将记录存储在一块连续的存储空间中，这种连续存储空间称为哈希表.

HashMap集合的数据结构

哈希表(散列表)结构：数组+链表的结构

如果f(key1) = f(key2)：即不同的key对应同一个哈希值时就会出现冲突！
解决哈希冲突有三种方法：链地址法，开放地址法，再散列法。
hashmap使用链地址法来解决哈希冲突。
但是当同一个地址中链表的数量过长，会影响查询效率，所以引入了二叉树。
二叉树：对一棵相对平衡的有序二叉树，对其进行插入，查找，删除等操作，平均复杂度均为O(logn)。

jdk8之后，在哈希表结构中当链表长度大于8时转化为红黑树。
红黑树的出现能够很好提高查询的效率。

map集合的特点

• Map是一个双列集合，将键映射到值的对象
• Map集合的数据结构，只针对键有效，跟值没有关系
• 一个映射不能包含重复的键，每个键最多只能映射到一个值
  hashmap实现
  

HashMap和Hashtable的区别是?

1.相同点：

• 都是双列集合，一个键对应一个值
• 都是键不能重复，但是值可以重复

2.不同点：

• HashMap:不同步的（线程不安全）:效率高
  允许存储null键和null值
• Hashtable:同步的（线程安全）:效率底
  不允许存储null键和null值

3.应用场景：
双列集合优先使用HashMap集合
如果是多线程的场景下，无需使用Hashtable集合，我们可以使用 ConcurrenHashMap集合。该集合是一个线程同步的！

hashcode()与equals()

hashcode()与equals()

1.equal()相等的两个对象他们的hashCode()肯定相等，也就是用equal()对比是绝对可靠的。
2.hashCode()相等的两个对象他们的equal()不一定相等，也就是hashCode()不是绝对可靠的。

所有对于需要大量并且快速的对比的话如果都用equal()去做显然效率太低，所以解决方式是，每当需要对比的时候，首先用hashCode()去对比，如果hashCode()不一样，则表示这两个对象肯定不相等（也就是不必再用equal()去再对比了）,
如果hashCode()相同，此时再对比他们的equal()，如果equal()也相同，则表示这两个对象是真的相同了，这样既能大大提高了效率也保证了对比的绝对正确性！
当我们定义类型的时候我们会重写hashcode()方法，同时我们也必须重写hashcode()方法。

idea自动生成的equals()雨hashcode()方法

 @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);
    }

最后附上HashMap的put存值的过程: