HashMap的缺点

大家都知道，HashMap通过计算hash值实现快速查找的的功能，所以查找效率特别高。但是有又多少人知道HashMap的缺点呢？
说HashMap线程不安全的，多线程中使用HashMap会出现线程安全问题，这确实是缺点之一，但是这次讲的是另外两种极端，这也是我面试过程中面试官提到的问题，特此在这里记录。
1. 每次计算hash值都是同一个值
我们知道，HashMap底层是通过数组和链表的数据结构实现的，通过拉链发解决hash冲突的，如果每次计算的hash值都是同一个，那么会造成链表中长度多长的问题。
2. 每次计算hash值都是不同的值
这是另外一种极端，就是每次计算的hash值都不一样，这样会造成什么后果呢？很简单，就是HashMap中的数组会不断的扩容，造成HashMap的容量不断增大。
之后，为了解决这些问题，jdk1.8后使用红黑树替代了链表。