说一下hashmap的底层原理?

我看你简历上写的有三年的开发经验,说一下hashmap的底层原理?

(我是真的得说不上来,之前有看过,但是早就忘记了,几天特意记一下)

答案:Hashmap是线程不安全的,他的效率比较快,允许用null作为key或者value,该集合的默认大小是1<<4位,也就是2的4次方,也就是说默认大小是16,最大容量是1<<30,也就是2的30次方,默认加载因子是0.75f,也就是说当集合的容量大于75%的时候,会进行扩容,扩容的大小是原来的两倍,当链表的长度<6的时候,是链表结构,当链表长度>8,并且元素个数>=64的时候,就会调整成红黑树。

原文地址:https://www.cnblogs.com/dongyaotou/p/14594426.html