摘要: HashMap 1. 哈希表的存储过程 1. 根据key计算出哈希值h. 2. 假设箱子个数为n,那么键值对应该放在第h%n个箱子中 3. 如果箱子中有了键值对,应该解决冲突 2. 解决hash冲突 在使用链表解决冲突时,属于同一个箱子的所有键值对都会排列在链表中。 哈希表还有一个重要的属性: 负载 阅读全文
posted @ 2018-04-10 15:51 dragonfei 阅读(192) 评论(0) 推荐(0) 编辑