hashmap实现原理

hashmap就是一个链表散列,上边是table 下边是链表,可以理解为数组链表

键值对都可以为null

默认的hashmap大小为16,实际可以存储的只有16*0.72个,

一旦超过这个值就会进行hashmap扩容,扩容的方式是size*2,即按照2次方进行自动扩容,扩容时会进行resize,重新进行放置

高并发时不支持,会造成死循环,建议使用currenthashmap

posted @ 2019-07-09 16:56  小菜鸡的梦想  阅读(133)  评论(0编辑  收藏  举报