ls_wifi的博客

均摊复杂度为O(1)，链地址法去处理哈希冲突,在Java8以后，每一个位置对应一个红黑树,在此之前对应的是链表import java.util.TreeMap;public class HashTable<K, V> { private static final int upperTol = 10; private static final int lowerTol = ...

红黑树所有的红色节点都是左倾斜的，黑色节点为根节点.代码如下:import java.util.ArrayList;public class RBTree<K extends Comparable<K>, V> { private static final boolean RED = true; private static final boolean ...

对于任意一个节点，左子树和右子树的高度差不能为超过1节点的高度=等于左右子树中最高的那个高度+1节点的平衡因子=左右子树的高度差（有一个节点平衡因子的绝对值>1就不再是平衡二叉树）底层代码实现:import java.util.ArrayList;public class AVLTree<K extends Comparable<K>, V> {...

定义UF接口：public interface UF { int getSize(); boolean isConnected(int p, int q); void unionElements(int p, int q);}下面为6个实现类:从UnionFind1到UnionFind6逐渐优化并查集的底层查询效率，减少时间复杂度.public class ...

二分搜索树:public class BSTMap<K extends Comparable<K>, V> implements Map<K, V> { private class Node { public K key; public V value; public Node left, right; public Node(K k...

import java.util.LinkedList;import java.util.Queue;import java.util.Stack;public class BST<E extends Comparable<E>> { private class Node { public E e; public Node left, right; ...

集合接口：public interface Set<E> { void add(E e); void remove(E e); boolean contains(E e); int getSize(); boolean isEmpty();}二分搜索树实现集合:public class BSTSet<E extends Comparable&lt...

删除链表中等于给定值val的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5不使用虚拟头节点:/** * Definition for singly-linked list. public class ListNode { int v...

队列接口：public interface Queue<E> { int getSize(); boolean isEmpty(); void enqueue(E e); E dequeue(); E getFront();}实现类：public class LinkedListQueue<E> implements Queue<E&...

public class LinkedList<E> { private class Node { public E e; public Node next; public Node(E e, Node next) { this.e = e; this.next = next; } public Node(E e) { this(e, n...

接口:public interface Queue<E> { int getSize(); boolean isEmpty(); void enqueue(E e); E dequeue(); E getFront();}实现类:public class LoopQueue<E> implements Queue<E> { p...

// 在第index个位置插入一个新元素e public void add(int index, E e) { if (index < 0 || index > size) { throw new IllegalArgumentException("Add failed. Require index>=0 and index<=size."); } ...

public class Array<E> { private E[] data; private int size; public Array(int capacity) { data = (E[]) new Object[capacity]; size = 0; } public Array() { this(10); } public int ...

// 从数组中删除index位置的元素，返回删除的元素 public int remove(int index) { if (index < 0 || index >= size) { throw new IllegalArgumentException("Remove failed. Index is illegal."); } int ret = data[i...

// 获取index索引位置的元素 public int get(int index) { if (index < 0 || index >= size) { throw new IllegalArgumentException("Get failed. Index is illegal."); } return data[index]; } // 修改i...

//size是数组的第一个空元素的定位符。 //向所有元素后添加一个新元素 public void addLast(int e) {// if(size==data.length) {// throw new IllegalArgumentException("AddLast failed. Array is full.");// } // data[size]=e;...