锥栗的博客

40亿电话号码如何快速去重？我们往往会想到bitmap数据结构中的 Bitmap 是一种位图索引非常高效的数据结构，用于存储处理大规模数据的位信息，其中每个位对应于一个元素，如果位为1，则表示该元素存在于集合中，否则表示不存在。如果要表示一个包含 10 个元素的数据集，可以创建一个包含 10 位的位数组。Bitmap 支持插入和查找。插入操作将对应位置的位从 0 设置为 1，将元素添加到数据集中。查找操作通过检查相应位置的位来确定元素是否存在于数据集中。如果位为 1，表示元素存在；

数据结构源码 实现类 import java.util.TreeMap; public class HashTable<K, V> { private static final int upperTol = 10; private static final int lowerTol = 2; private static final int initCapacity = 7; private TreeMap<K, V>[] hashta.

AVL树是一种自平衡的二叉搜索树（BST），由两位苏联计算机科学家G. M. Adelson-Velsky和E. M. Landis在1962年发明，AVL树的名字就是取自他们的姓氏首字母。AVL树是一种高度平衡的二叉搜索树，其中每个节点都保持其左右子树的高度差（也称为平衡因子）不超过1。在AVL树中，每个节点都有一个平衡因子，定义为该节点的左子树高度减去右子树高度。平衡因子可以是-1、0或1。

【代码】【数据结构】UnionFind 并查集-2。

【代码】【数据结构】UnionFind 并查集-1。

数据结构源码 实现类 import java.util.TreeMap; public class Trie { private class Node { public boolean isWord; public TreeMap<Character, Node> next; public Node(boolean isWord) { this.isWord = isWord; .

数据结构源码 接口 public interface Merger<E> { E merge(E a, E b); } 实现类 public class SegmentTree<E> { private E[] tree; private E[] data; private Merger<E> merger; public SegmentTree(E[] arr, Merger<E> merger) {.

数据结构源码 实现类 public class PriorityQueue<E extends Comparable<E>> implements Queue<E> { private MaxHeap<E> maxHeap; public PriorityQueue() { maxHeap = new MaxHeap<>(); } @Override public int getSi.

数据结构源码 实现类 import java.util.Random; public class MaxHeap<E extends Comparable<E>> { private Array<E> data; public MaxHeap(int capacity) { data = new Array<>(capacity); } public MaxHeap() { data =.

数据结构源码 接口 public interface Map<K, V> { void add(K key, V value); V remove(K key); boolean contains(K key); V get(K key); void set(K key, V value); int getSize(); boolean isEmpty(); } 实现类 public class LinkedList

数据结构源码 接口 public interface Set<E> { void add(E e); void remove(E e); boolean contains(E e); int getSize(); boolean isEmpty(); } 实现类 public class LinkedListSet<E> implements Set<E> { private LinkedList<E

数据结构源码 实现类 import java.util.*; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; /** * 二分搜素树 —— BST * @param <E> */ public class BST<E extends Comparable<E>> { /** * 维护内部类，结点Node */ privat

数据结构源码 实现类 public class LinkedList<E> { /** * 内部类，定义结点Node */ private class Node { public E e; public Node next; public Node(E e, Node next) { this.e = e; this.next = next; }

数据结构源码 接口 public interface Queue<E> { int getSize(); boolean isEmpty(); void enqueue(E e); E dequeue(); E getFront(); } 实现类 public class LoopQueue<E> implements Queue<E> { private E[] data; private int

数据结构源码 接口 public interface Queue<E> { int getSize(); boolean isEmpty(); void enqueue(E e); E dequeue(); E getFront(); } 实现类 public class ArrayQueue<E> implements Queue<E> { private Array<E> array;

数据结构源码 接口 public interface Stack<E> { int getSize(); boolean isEmpty(); void push(E e); E pop(); E peek(); } 实现类 public class ArrayStack<E> implements Stack<E> { Array<E> array; public ArrayStac

数据结构 Array数据结构： public class Array<E> { private E[] data; // 数组实体，此时data.length为数组总容量 private int size; // 元素个数 /** * 无参构造函数，默认数组容量size为10 */ public Array() { this(10); } /** * 构造函数，传入数组的容量size构造Ar