1.什么是hash冲突？
hashMap在存值的时候，会调用key的hashcode()方法获取key的哈希值，然后根据哈希值决定要存在数据的哪个位置。当这个位置上已经存在一个键值对，而且键值对的key和要存的key不同的时候，就叫发生了哈希冲突。
2.怎么解决哈希冲突？
1.开放地址法，就是如果冲突了，就找下一个位置，看能不能存值，如果能存，就存在这里，如果不能存，就再继续找。
2.链表法：如果发生哈希冲突了，就在这个元素的next位置存着，冲突的两个元素形成一个链表，新加入的在链表尾部。