摘要：
## 引入概念 已知的几种查找方法： |查找方法 | 时间复杂度 | | | | | 顺序查找 | O(N) | |二分查找（静态查找）|$O(log_2N)$| |二叉搜索树|O(h) h为二叉查找树的高度| |平衡二叉树|$O(log_2N)$| 【问题】如何快速搜索到需要的关键词？如果关键词不 阅读全文
摘要：
一个“好”的散列函数一般应考虑下列两个因素： 1. 计算简单，以便提高转换速度； 2. 关键词对应的地址空间分布均匀，以尽量减少冲突。 ## 数字关键词的散列函数构造 1. 直接定址法 取关键词的某个线性函数值为散列地址，即 $h(key) = a * key + b (a、b为常数)$ 2. 除留 阅读全文
摘要：
处理冲突的方法 - 开放地址法：换个位置 - 链地址法：同一位置的冲突对象组织在一起 散列表查找性能分析 - 成功平均查找长度(ASLs) - 不成功平均查找长度 (ASLu) ## 开放定址法（Open Addressing） 一旦产生了冲突（该地址已有其它元素），就按某种规则去寻找另一空地址 若 阅读全文
摘要：
- 平均查找长度（ASL）用来度量散列表查找效率：成功、不成功 - 关键词的比较次数，取决于产生冲突的多少 - 影响产生冲突多少有以下三个因素： - 散列函数是否均匀； - 处理冲突的方法； - 散列表的装填因子α 开放地址法： - 散列表是一个数组，存储效率高，随机查找。 - 散列表有“聚集”现象 阅读全文
摘要：
## 简介 `java.util.LinkedList` LinkedList 相对 ArrayList 要复杂一些，不是因为链表操作比数组操作复杂，而是 LinkedList 实现了更多接口 LinkedList 除了实现 List 接口外，还实现了 Queue 和 Deque 接口，也就意味着可 阅读全文
摘要：
## 简介 使用参考：`java.util.List` Maven 依赖： ```xml org.jetbrains annotations 24.0.1 ``` ## 注解列表 | 注解 | 描述 | | | | | @Nullable, @NotNull | 检查可空性 | |@Contract 阅读全文
摘要：
## 源码学习 ### 构造方法 ArrayDeque 有三个构造方法 - ArrayDeque() ：默认底层数组大小是16 - ArrayDeque(int numElements) ：不是指定底层数组大小，而是指最少要容纳的元素数量，具体大小是大于这个数量的2的n次幂 - ArrayDeque 阅读全文
摘要：
## 基本信息 - `java.util.Map` - `public interface Map` ## 方法 - clear - compute, computeIfAbsent, computeIfPresent - key不存在，且计算后的value不为null，新增条目 - 根据入参key 阅读全文
摘要：
## 基本信息 - `java.util.NavigableMap` - `public interface NavigableMap extends SortedMap` - 使用导航方法扩展的 SortedMap 返回给定搜索目标的最接近匹配项。方法 lowerEntry、floorEntry、 阅读全文
摘要：
## 基本信息 - `java.util.SortedMap` - `public interface SortedMap extends Map` - 对键排序的 Map。 根据其键的natural ordering或通过在创建时提供的Comparator进行排序 ## 方法 - comparat 阅读全文