摘要：
多线程的实现方式：demo1、demo2 demo1：继承Thread类，重写run()方法 demo2：实现runnable接口，实现run()方法 demo3：两种方法解决进程赛跑问题 线程异步访问数据导致问题： 得到的结果并不是我们想要的： 解决办法： 通过“锁”解决线程赛跑问题并实现多线程数 阅读全文
摘要：
平衡二叉树：对于任意一个节点，左子树和右子树的高度差不能超过1 AVLMap AVLSet： 阅读全文
摘要：
时间复杂度： O(log*n)，近乎是O(1)级别的 UnionFind 接口： 第一种： 第二种： 第三种： 第四种： 第五种： 第六种： 阅读全文
摘要：
字典树是一种前缀树 节省空间： 压缩字典树，但是维护成本更高 三分搜索树 阅读全文
摘要：
应用： 区间染色 区间查询 线段树不是完全二叉树，线段树是平衡二叉树 使用数组来实现线段树：存储空间为4n 以下是使用数组实现的静态线段树： 对于一个区间的更新： 懒惰更新：使用lazy数组记录未更新的内容，下一次访问时先访问lazy数组，若有内容，更新后再访问即可。 动态线段树： 使用链表实现 节 阅读全文
摘要：
使用数组来实现最大堆 堆是平衡二叉树 阅读全文
摘要：
好像也不是基于链表来实现的，而是采用与链表类似的节点形式重新定义了一个节点内部类，以此来实现映射 阅读全文
摘要：
底层数据结构： 数组 ArrayList 链表 LinkedList 应用数据结构： 二分搜索树 BST 最大堆/最小堆 MaxHeap/MinHeap 线段树 SegmentTree 字典树 Trie 并查集 UnionFind 平衡二叉树（AVLTree、2-3Tree） 红黑树 RBTree 阅读全文
摘要：
~ 阅读全文
摘要：
class ListNode{ int val ; ListNode next; public ListNode(int x) { val = x; } public ListNode(int[] arr) { if(arr == null || arr.length == 0) { throw ... 阅读全文