花生米S

2020年4月9日

hashMap底层原理

摘要： 1、HashMap的组成 a:数组 HashMap的底层实现原理是基于hashcode的，基于key的hashcode来算出在数组中的位置。默认情况下hashmap的长度为16，当所存在长度超出它长度的75%，会自动扩容两倍。 b:单向链表 当几个key的hashcode的值都在数组中的同一位置时（ 阅读全文

posted @ 2020-04-09 13:40 花生米S 阅读(120) 评论(0) 推荐(0)