2014 年 10月 14 日随笔档案 - 南轲梦

摘要： HashMap 是基于数组 + 链表实现的，首先HashMap就是一个大数组，在这个数组中，通过hash值去寻对应位置的元素，如果遇到多个元素的hash值一样，那么怎么保存，这就引入了链表，在同一个hash的位置，保存多个元素（通过链表关联起来）阅读全文

posted @ 2014-10-14 09:32 南轲梦阅读(5714) 评论(7) 推荐(6)