随笔分类 -  HashMap

摘要:1. 通过Hash算法来了解HashMap对象的高效性 面试的时候,经常会问:你有没有重写过hashcode方法?不少人直接说没写过。或许真的没写过,于是就再通过一个问题确认:你在用HashMap的时候,键(Key)部分,有没有放过自定义对象?而这个时候,候选人说放过,于是两个问题的回答就自相矛盾了 阅读全文
posted @ 2020-11-25 15:42 aBiu-- 阅读(187) 评论(0) 推荐(0)
摘要:1.7: 数组 + 链表: 数组就是为了存数值,链表是在数组的同一下表下存在的数值,就是在数组的同一个下标的同一个位置上,插入的数据位置上会冲突,所以在这个位置上会添加上链表,向下延申,在每次添加新的数值时,新的数值会采用头插法的方式在这条链表的第一位,这样插入的速度会快点,每次调用数值的时候,根据 阅读全文
posted @ 2020-11-25 11:15 aBiu-- 阅读(67) 评论(0) 推荐(0)