主页

在哈希表中增删查改的时间复杂度都为。

哈希表的简单实现

仅用一个数组来实现哈希表。数组中的每个空位称为桶（bucket），每个桶可存储一个键值对。因此，查询操作就是找到 key 对应的桶，并在桶中获取 value 。哈希函数的作用是将一个较大的输入空间映射到一个较小的输出空间。在哈希表中，输入空间是所有 key ，输出空间是所有桶（数组索引）。哈希函数的计算分为两步：

白菜2025/7/24大约 13 分钟

数组与链表

数组

访问元素

/* 随机访问元素 */
int randomAccess(int[] nums) {
    // 在区间 [0, nums.length) 中随机抽取一个数字
    int randomIndex = ThreadLocalRandom.current().nextInt(0, nums.length);
    // 获取并返回随机元素
    int randomNum = nums[randomIndex];
    return randomNum;
}

白菜2025/7/24大约 5 分钟

栈和队列

栈

先入后出。

栈的先入后出

常见操作：入栈push()、出栈pop()、访问栈顶元素peek()，时间复杂度都为。

白菜2025/7/24大约 6 分钟

树

二叉树

根节点、叶节点、边、二叉树的高度、节点的深度、节点的高度：

alt text

白菜2025/7/24大约 15 分钟

图

白菜2025/7/23小于 1 分钟

堆

白菜2025/7/23小于 1 分钟

算法概述

它描述了随着输入数据大小的增加，算法执行所需时间和空间的增长趋势。

迭代和递归

迭代：“自下而上”地解决问题。从最基础的步骤开始，然后不断重复或累加这些步骤，直到任务完成。

白菜2025/7/23大约 12 分钟

集合框架与泛型

Java 集合可分为 Collection 和 Map 两大体系：

Collection接口：用于存储一个一个的数据，也称单列数据集合。
- List子接口：用来存储有序的、可以重复的数据（"动态"数组）
  - 实现类：ArrayList(主要实现类)、LinkedList、Vector
- Set子接口：用来存储无序的、不可重复的数据
  - 实现类：HashSet(主要实现类)、LinkedHashSet、TreeSet
Map接口：用于存储具有映射关系“key-value对”的集合，即一对一对的数据，也称双列数据集合。
- 实现类：HashMap(主要实现类)、LinkedHashMap、TreeMap、Hashtable、Properties

白菜2025/7/23大约 21 分钟

常用类

String

字符串String类型本身是final声明的，意味着不能继承String。且String字符串是常量，它们的值在创建之后不能更改，因此一旦对字符串进行修改，就会产生新对象。

白菜2025/7/22大约 15 分钟

集合源码

白菜2025/7/22小于 1 分钟

Hello

哈希表

哈希表的简单实现

数组

访问元素

栈

二叉树

迭代和递归

String