2020年8月15日
HashMap
摘要： 存储原理 数组+链表+红黑树 数组：查询快，插入慢 链表：查询慢，插入快；上一个--> x --> 下一个 map以数组存储，存储的值有 key, value ,hash , next，数组Index由hash进行计算后(散列算法)决定， 如果两个key的hash进行散列计算后的index相同，冲突 阅读全文
posted @ 2020-08-15 00:01 huiyii 阅读(93) 评论(0) 推荐(0) 编辑