摘要：
处理冲突的方法 - 开放地址法：换个位置 - 链地址法：同一位置的冲突对象组织在一起 散列表查找性能分析 - 成功平均查找长度(ASLs) - 不成功平均查找长度 (ASLu) ## 开放定址法（Open Addressing） 一旦产生了冲突（该地址已有其它元素），就按某种规则去寻找另一空地址 若 阅读全文
posted @ 2023-06-20 11:24
流星<。)#)))≦
阅读(50)
评论(0)
推荐(0)
摘要：
- 平均查找长度（ASL）用来度量散列表查找效率：成功、不成功 - 关键词的比较次数，取决于产生冲突的多少 - 影响产生冲突多少有以下三个因素： - 散列函数是否均匀； - 处理冲突的方法； - 散列表的装填因子α 开放地址法： - 散列表是一个数组，存储效率高，随机查找。 - 散列表有“聚集”现象 阅读全文
posted @ 2023-06-20 11:24
流星<。)#)))≦
阅读(115)
评论(0)
推荐(0)
摘要：
## 简介 `java.util.LinkedList` LinkedList 相对 ArrayList 要复杂一些，不是因为链表操作比数组操作复杂，而是 LinkedList 实现了更多接口 LinkedList 除了实现 List 接口外，还实现了 Queue 和 Deque 接口，也就意味着可 阅读全文
posted @ 2023-06-20 11:24
流星<。)#)))≦
阅读(24)
评论(0)
推荐(0)
摘要：
## 简介 使用参考：`java.util.List` Maven 依赖： ```xml org.jetbrains annotations 24.0.1 ``` ## 注解列表 | 注解 | 描述 | | | | | @Nullable, @NotNull | 检查可空性 | |@Contract 阅读全文
posted @ 2023-06-20 11:24
流星<。)#)))≦
阅读(351)
评论(0)
推荐(0)
摘要：
## 源码学习 ### 构造方法 ArrayDeque 有三个构造方法 - ArrayDeque() ：默认底层数组大小是16 - ArrayDeque(int numElements) ：不是指定底层数组大小，而是指最少要容纳的元素数量，具体大小是大于这个数量的2的n次幂 - ArrayDeque 阅读全文
posted @ 2023-06-20 11:24
流星<。)#)))≦
阅读(48)
评论(0)
推荐(0)
摘要：
## 基本信息 - `java.util.Map` - `public interface Map` ## 方法 - clear - compute, computeIfAbsent, computeIfPresent - key不存在，且计算后的value不为null，新增条目 - 根据入参key 阅读全文
posted @ 2023-06-20 11:24
流星<。)#)))≦
阅读(29)
评论(0)
推荐(0)
摘要：
## 基本信息 - `java.util.NavigableMap` - `public interface NavigableMap extends SortedMap` - 使用导航方法扩展的 SortedMap 返回给定搜索目标的最接近匹配项。方法 lowerEntry、floorEntry、 阅读全文
posted @ 2023-06-20 11:23
流星<。)#)))≦
阅读(28)
评论(0)
推荐(0)
摘要：
## 基本信息 - `java.util.SortedMap` - `public interface SortedMap extends Map` - 对键排序的 Map。 根据其键的natural ordering或通过在创建时提供的Comparator进行排序 ## 方法 - comparat 阅读全文
posted @ 2023-06-20 11:23
流星<。)#)))≦
阅读(46)
评论(0)
推荐(0)
摘要：
## 概念 - `public class PriorityQueue extends AbstractQueue implements java.io.Serializable` - 基于优先级堆的无界优先级队列 - 基于自然排序或指定的比较器 - 不允许 null - 队列的头部是相对于指定排序 阅读全文
posted @ 2023-06-20 11:23
流星<。)#)))≦
阅读(45)
评论(0)
推荐(0)
摘要：
分析以下方法： - Arrays#sort(int[]) - Arrays#sort(Object[] a) ## DualPivotQuicksort - Arrays#sort(int[]) 使用 DualPivotQuicksort - Dual-Pivot Quicksort 是一种快速排序 阅读全文
posted @ 2023-06-20 11:23
流星<。)#)))≦
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号