算法笔记本

哈希表的基础知识 作为最常用的数据结构之一，哈希表的优点是高效，在哈希表中插入/删除/查找，都只需要O(1)的时间。 在Java中，哈希表有两种数据结构，分别是HashSet和HashMap。 操作

链表的基础知识 链表是一种常见的数据结构，创建链表时无需知道链表长度，不需要提前分配内存，而是每增加一个节点时分配一次内存。因此，链表能够实现灵活的内存动态管理。 链表的插入操作时间复杂度为O(1)，

字符串的基础知识 在统计字母出现次数的问题中，双指针、哈希表都是常用的技术。 面试题14：字符串中的变位词 ANSWER 首先理解题目，s1的变位词共有m!个，其中m=s1.length()。显然不建

数组的基础知识 数组是一种简单的数据结构，最常见的是一维数组。 数组具有很高的时间效率，能够以 O(1) 的时间复杂度完成元素的插入、删除。 创建数组时需要先指定数组的容量大小，然后根据容量大小分配内

整数的基本知识 JAVA/JVM中有四种整数类型，分别是`byte` `short` `int` 和 `long`，它们在位数、最小值、最大值方面有所区别。如下表。