qq_39280884的博客

原创 HashMap学习(内容会不断增加)

HashMap学习 1、HashMap的组成 答：数组、链表、红黑树(Jdk1.8) 2、jdk1.8之后为什么引入红黑树 答： 1、效率，链表转为红黑树之后查询效率更高 2、解决针对于HashMap的Dos攻击（这里Dos的本质是大量hash值相同的key存储进入hashmap中，造成链表查询缓慢，cpu利用率急剧增加） 3、链表什么时候转换成红黑树 答：链表长度达到8之后会自动转换成红黑树 4、HashMap中数组扩容的时机 答：当数组内元素数量>=数组长度*0.75时进行一次扩容，扩容后的数组容