Loading

2020年10月30日
HashMap浅解析
摘要： JDK 1.7和1.8中的HashMap区别 1.7中HashMap基于数组+线性链表的结构存储数据，核心内容有以下几点： 数组特点：通过指定下标查找时间复杂度为O(1)，通过定值查找，需要遍历数组，逐一对比给定关键字和数组元素，时间复杂度为O(n)。当然，如果是有序数组，则可通过二分查找、插值查找 阅读全文
posted @ 2020-10-30 15:39 集君 阅读(48) 评论(0) 推荐(0) 编辑