2019年1月20日
HashMap源代码阅读理解
摘要： 前言：这个实现跟数组和链表相关。应用了他们各自的特点，进行优化。数组的优势是，方便查找，但是新增超过加载因子的阈值的话（这部分是hashmap初始化的时候赋值进去的，如果不赋值，则会给默认值），就需要重新分配。链表查找比较麻烦，顺子链子一直找，找到位置才截止，有多少就得找多少。数组的时间复杂度为O( 阅读全文
posted @ 2019-01-20 20:56 愚智 阅读(268) 评论(0) 推荐(0) 编辑