2018年9月13日
面试算法之用代码实现HashMap
摘要： HashMap的底层是由数组+链表来实现的，其中数组是用来储存元素的，链表则是用来解决hash冲突的。put元素的时候，如果key值未发生hash冲突，则依次放入数组，如果key值发生hash冲突，则把被冲突的那个元素作为链表的头节点，要存入的元素作为子节点进行存放。即链表里存储的都是hash值一样 阅读全文
posted @ 2018-09-13 19:07 ergexy 阅读(329) 评论(0) 推荐(0) 编辑