HashMap的底层实现浅谈

    前两天面试的时候，面试官有问到HashMap的相关问题，这里整理记录一下。

    HashMap是Key-Value的数据结构，其中key可以为null，底层是hash表，线程不安全，效率高，通过hashcode值和equals方法进行数据存储，先进行hashcode计算，再进行equals比较，true 则表示key重复，会替换value值，false 添加。

   当hashcode值相同的时候，equals不同，则会再相同位置产生链表，前一组数据后移，当前数据插入进去。通过next属性指向下一组数据。

   在JDK1.8版本中，引入了红黑树的概念，当hashmap形成的链表过长时（元素个数大于等于8，当元素个数小于等于6时，树自动转化为链表），会形成红黑树。

 

注:菜鸟新开博客，每天一个知识点，争取成大牛。若有错误之处，请各位看官指出，谢谢！