
java实现数据结构
良睿
不定时分享一些it学习经验与重点知识,补充很多学习该行业容易忘记或漏掉的知识点
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
java实现数据结构14(哈希表详解代码之自定义哈希表)
自定义哈希表 import java.util.TreeMap; /** * @description: 自定义动态哈希表 * @author: liangrui * @create: 2019-12-24 18:30 **/ public class HashTable<K,V> { //最大冲突数 private static final int upp...原创 2019-12-25 00:09:41 · 510 阅读 · 0 评论 -
java实现数据结构13(红黑树详解代码之自定义红黑树)
自定义红黑树 import com.sun.org.apache.regexp.internal.RE; /** * @description: 自定义红黑树 * @author: liangrui * @create: 2019-12-24 13:50 **/ public class RedBlackTree<K extends Comparable<K>,V>...原创 2019-12-24 14:46:22 · 331 阅读 · 0 评论 -
java实现数据结构12(AVLTree详解代码之自定义AVLTree)
AVLTree import java.util.ArrayList; /** * @description: AVLTree是具有调节二分搜索树平衡的树,使得二分搜索树保持左右深度差的绝对值不超过1 * @author: liangrui * @create: 2019-12-23 21:34 **/ public class AVLTree<K extends Comparab...原创 2019-12-24 11:05:54 · 188 阅读 · 0 评论 -
java实现数据结构10(字典树详解代码之自定义字典树)
自定义字典树 import java.util.TreeMap; /** * @description: 自定义字典树,字典树对于巨量级的数据处理效率非常高,因为他的处理与处理数据的量没有关系 * @author: liangrui * @create: 2019-12-18 21:41 **/ public class Trie { private class Node{ ...原创 2019-12-19 00:18:33 · 399 阅读 · 0 评论 -
java实现数据结构09(线段树详解代码之自定义线段树)
融合接口 /** * @description: 两个元素融合为一个元素 * @author: liangrui * @create: 2019-12-18 17:38 **/ public interface Merger<E> { /** * 融合方法,由用户自定义具体实现 * @param e1 * @param e2 *...原创 2019-12-18 19:43:03 · 200 阅读 · 0 评论 -
java实现数据结构08.02(堆详解代码之基于最大堆自定义优先队列)
阅读本文章前请先阅读java实现数据结构08.01(堆详解代码之自定义最大堆) 基于最大堆自定义优先队列 /** * @description: 优先队列,基于最大堆实现自定义优先队列 * @author: liangrui * @create: 2019-12-18 12:15 **/ public class PriorityQueue<E extends Comparable&...原创 2019-12-18 15:31:35 · 130 阅读 · 0 评论 -
java实现数据结构08.03(堆详解代码之获取频率较大的事件)
main测试 import java.util.LinkedList; import java.util.PriorityQueue; import java.util.Random; import java.util.TreeMap; public class Main { private static LinkedList<Integer> topFrequency(I...原创 2019-12-18 15:27:33 · 127 阅读 · 0 评论 -
java实现数据结构08.01(堆详解代码之自定义最大堆)
自定义数组 /** * @description: 数组类,E为泛型,可以使用任意对象 * @author: liangrui * @create: 2019-12-05 20:25 **/ public class Array<E> { //数据 private E[] data; //实际数据个数 private int size; ...原创 2019-12-18 00:28:29 · 158 阅读 · 0 评论 -
java实现数据结构07.02(映射详解代码之自定义二分搜索树映射)
阅读本文章前请先阅读java实现数据结构05(二分搜索树详解代码之自定义二分搜索树) 基于二分搜索树创建的映射 /** * @description: 基于二分搜索树创建的映射 * @author: liangrui * @create: 2019-12-17 16:53 **/ public class BSTMap<K extends Comparable,V> imple...原创 2019-12-17 18:38:52 · 149 阅读 · 0 评论 -
java实现数据结构07.01(映射详解代码之自定义链表映射)
因为main测试时使用了自定义数组,所有可以先阅读java实现数据结构01(数组详解代码之自定义数组) 自定义链表映射 /** * @description: 基于链表创建映射 * @author: liangrui * @create: 2019-12-17 15:06 **/ public class LinkedListMap<K,V> implements Map<...原创 2019-12-17 16:38:42 · 144 阅读 · 0 评论 -
java实现数据结构06.03(集合详解代码之二分搜索树集合与链表集合执行效率比较)
阅读本文章前请先阅读java实现数据结构06.01(集合详解代码之自定义基于二分搜索树的集合)和java实现数据结构06.02(集合详解代码之自定义基于链表的集合) main测试: import java.util.ArrayList; public class Main { /** * 测试集合运行效率 * @param set 测试的集合 * @par...原创 2019-12-17 14:03:44 · 143 阅读 · 0 评论 -
java实现数据结构06.02(集合详解代码之自定义基于链表的集合)
阅读此文章前请先阅读java实现数据结构04.01(链表详解代码之自定义链表) 基于自定义链表创建集合 /** * @description: 基于链表创建的集合 * @author: liangrui * @create: 2019-12-17 13:18 **/ public class LinkedListSet<E> implements Set<E>{ ...原创 2019-12-17 13:34:04 · 205 阅读 · 0 评论 -
java实现数据结构06.01(集合详解代码之自定义基于二分搜索树的集合)
阅读此文章前请先阅读java实现数据结构05(二分搜索树详解代码之自定义二分搜索树) 自定义集合接口 /** * @description: 集合接口 * @author: liangrui * @create: 2019-12-17 10:56 **/ public interface Set<E> { /** * 添加元素 * @param e...原创 2019-12-17 13:00:39 · 155 阅读 · 0 评论 -
java实现数据结构05(二分搜索树详解代码之自定义二分搜索树)
此处的层级排序需要用到循环队列,可参考java实现数据结构03.02(队列详解代码之循环队列) 自定义二分搜索树 /** * @description: 二分搜索树 * @author: liangrui * @create: 2019-12-16 17:24 **/ public class BinarySearchTree<E extends Comparable<E>...原创 2019-12-16 23:35:19 · 242 阅读 · 0 评论 -
java实现数据结构04.01(链表详解代码之自定义链表)
自定义链表 /** * @description: 自定义链表 * @author: liangrui * @create: 2019-12-16 10:02 **/ public class LinkedList<E> { /** * 私有节点类 */ private class Node{ public E e; ...原创 2019-12-16 12:27:23 · 129 阅读 · 0 评论 -
java实现数据结构03.03(队列详解代码之数组队列和循环队列比较)
阅读本文章前先阅读java实现数据结构03.01(队列详解代码之数组队列)和java实现数据结构03.02(队列详解代码之循环队列) main测试比较: import java.util.Random; public class Main { /** * 测试比较数组队列和循环队列添加元素并且移除元素的效率 * @param queue 对列 * @par...原创 2019-12-16 10:00:01 · 155 阅读 · 0 评论 -
java实现数据结构03.02(队列详解代码之自定义循环队列)
队列接口 /** * @description: 队列接口 * @author: liangrui * @create: 2019-12-15 20:24 **/ public interface Queue<E> { /** * 向队列添加元素 * @param e 添加的元素 */ void enqueue(E e); ...原创 2019-12-15 22:34:06 · 215 阅读 · 0 评论 -
java实现数据结构03.01(队列详解代码之自定义数组队列)
阅读本文章前先阅读java实现数据结构01(数组详解代码) 队列接口 /** * @description: 队列接口 * @author: liangrui * @create: 2019-12-15 20:24 **/ public interface Queue<E> { /** * 向队列添加元素 * @param e 添加的元素 ...原创 2019-12-15 20:59:13 · 131 阅读 · 0 评论 -
java实现数据结构02.02(栈详解代码之括号匹配)
阅读本文章前先阅读java实现数据结构02.01(栈详解代码之数组栈) 括号匹配类 /** * @description: 对一组括号进行匹配看是都符合正确匹配,如:{[]}合法,{[}]不合法,返回true则合法,返回false则不合法 * @author: liangrui * @create: 2019-12-14 22:36 **/ public class Parenthesis...原创 2019-12-15 19:43:26 · 242 阅读 · 0 评论 -
java实现数据结构02.01(栈详解代码之自定义数组栈)
阅读本文章前先阅读java实现数据结构01(数组详解代码) 自定义Stack接口 /** * @description: 栈接口 * @author: liangrui * @create: 2019-12-14 21:24 **/ public interface Stack<E> { /** * 获取栈的大小 * @return 返回栈的大小 ...原创 2019-12-14 23:15:01 · 136 阅读 · 0 评论 -
java实现数据结构01(数组详解代码之自定义数组)
java实现数据结构01(数组详解代码) /** * @description: 数组类,E为泛型,可以使用任意对象 * @author: liangrui * @create: 2019-12-05 20:25 **/ public class Array<E> { //数据 private E[] data; //实际数据个数 privat...原创 2019-12-06 22:08:48 · 248 阅读 · 0 评论