2021-01-12
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档hashmap底层原理前言一、hashmap问题?二、图解1.引入库总结前言基于hash表的map接口实现,hashmap键值(key,value)存储数据.keyvalue可以为null,线程不安全,没序,jdk1.7是数组加链表,1.8以后是数组加链表加红黑数,默认扩容是16,加载因子是0.75,如果产生hash碰撞,key值相同就覆盖,不同就存入,链表主要是为了解决hash冲突,使用拉链法解决冲突数组为table,hash值一样
原创
2021-01-12 21:25:50 ·
80 阅读 ·
0 评论