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 评论