HashMap

存储原理

数组+链表+红黑树

数组:查询快,插入慢

链表:查询慢,插入快;上一个--> x --> 下一个

map以数组存储,存储的值有 key, value ,hash , next,数组Index由hash进行计算后(散列算法)决定,

如果两个key的hash进行散列计算后的index相同,冲突,相同的index则以链表存储

链表长度>=8时,把链表变为红黑树

posted @ 2020-08-15 00:01  huiyii  阅读(93)  评论(0编辑  收藏  举报