Java算法-查找（散列表）
散列查找在查找算法中如果利用数组将要存储的键作为数组索引下标，将对应的值作为数组的内容，在预先知道所要查找的内容在数组的下标可以实现快速查找，实现时间复杂度为O(1)的算法。由于键值可能是各种类型的，可能是整数、可能是字符串类型不能直接作为数组的索引，所以第一步就是要通过散列函数将键转化为数组的索
...
Java-Comparable和Comparator的区别
发表于
|
分类于
Java
ComparableComparable接口是排序接口，实现了这个借口的数据类型或者类可以通过Collection.sort()和Arrays.sort()自动排序，此接口中有一个方法compareTo().
public int compareTo(T p);
Comparable是内部比较器，需
...
Java算法-查找（平衡查找树）
发表于
|
分类于
Algorithms
2-3查找树https://www.cnblogs.com/yangecnu/p/Introduce-2-3-Search-Tree.html
红黑树https://www.cnblogs.com/yangecnu/p/Introduce-Red-Black-Tree.html
Java算法-查找（二叉搜索树）
发表于
|
分类于
Algorithms
二叉查找树是一棵二叉树，每个节点的键都大于左子树的任意节点的键，小于右子树的任意节点的键
二叉树的遍历方式分为先序，中序，后序，如下：12345678910111213141516171819202122232425262728293031323334353637383940414243444546
...
Java算法-查找(符号表)
发表于
|
分类于
Algorithms
符号表定义定义：符号表是一种存储键值对的数据结构，支持两种操作：插入(put)，将一组新的键值对存入表中;查找(get),根据给定的键值的到对应的值。
一种有序的泛型符号表的API实现的对字符表的操作
字符表的实现无序链表实现无序字符表12345678910111213141516171819202
...
Java算法-排序（堆排序）
发表于
|
分类于
Algorithms
堆的定义堆这种数据结构是一种完全二叉树，堆分为最大堆和最小堆
最大堆：二叉树中的任一顶点大于等于它的左右子节点
最小堆：二叉树中的任一顶点小于等于它的左右子节点堆可以用数组来存储表示
优先队列优先队列（Priority Queue）：特殊的队列，取出元素的顺序按照元素的优先权或关键字
...
算法-排序（简单排序）
发表于
|
分类于
Algorithms
算法模板Comparable接口
Interface Comparable<T>
该接口对实现它的每个类的对象强加一个整体排序，这个排序被称为类的自然排序，类的compareTo方法被称为其自然比较方法
**int compareTo(T o)** 将此对象与指定的对象进行比较
...
算法-排序（快速排序）
发表于
|
分类于
Algorithms
QuickSort（快速排序）The basic algorithm（基本算法）归并排序将数组分为两个子数组分别排序，并将有序的子数组归并使得整个数组排序；快速排序通过一个切分元素将数组分为两个子数组，左子数组小于等于切分元素，右子数组大于等于切分元素，将这两个子数组排序也就将整个数组排序了。123
...
算法-基本数据结构
发表于
|
分类于
Algorithms
基本数据结构数组链表链表的节点表示1234public class Node<Item>{ Item item; Node next; }
栈用链表实现栈
public class Stack<Item> implements Iterable
...