摘要: 简单说: 底层原理就是采用数组加链表: 两张图片很清晰地表明存储结构: 既然是线性数组,为什么能随机存取?这里HashMap用了一个小算法,大致是这样实现: // 存储时: int hash = key.hashCode(); // 这个hashCode方法这里不详述,只要理解每个key的hash是 阅读全文
posted @ 2017-09-06 11:51 郝二驴 阅读(237) 评论(0) 推荐(0) 编辑