![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
心情不错系列
huanglu12138
.
展开
-
心情不错,写个不带头单向链表
package Interface;public interface ILinked { // 1、无头单向非循环链表实现 //头插法 void addFirst(int data); //尾插法 void addLast(int data); //任意位置插入,第一个数据节点为0号下标 b...原创 2019-07-20 21:55:22 · 103 阅读 · 0 评论 -
心情不错,写个双向不循环单链表
public interface IDoubleLinked { //头插法 void addFirst(int data); //尾插法 void addLast(int data); //任意位置插入,第一个数据节点为0号下标 boolean addindex(int index, int data); //查找是否包含关键字ke...原创 2019-07-20 22:10:10 · 107 阅读 · 0 评论 -
心情不错,写个带头循环单链表
package Interface;//带头循环单链表public interface ICLinked { //头插法 void addFirst(int data); //尾插法 void addLast(int data); //任意位置插入,第一个数据节点为0号下标 boolean addindex(int index,int data)...原创 2019-07-21 14:02:44 · 93 阅读 · 0 评论 -
Java集合类
HashMap、TreeMap、Hashtable的关系与区别a.这三个类都是Map接口下的常用子类,Hashtable基于哈希表实现,TreeMap基于红黑树实现,HashMap基于哈希表+红黑树(JDK1.8之后,JDK1.8基于哈希表)b.关于null,HashMap允许key、value为null.Hashtable key与value均不为null.TreeMap只允许va...原创 2019-07-21 14:16:25 · 86 阅读 · 0 评论 -
二叉树的顺序结构及实现以及堆排序
二叉树的顺序结构及实现,其核心是public void AdjustDown(int root, int len) 方法;TextHeap 类中的很多其他方法基本都是通过调用此方法实现的,包括堆排序也是通过调用AdjustDown方法实现的。当然initHeap()方法同样也是比较重要的,第一次调用此方法对堆进行初始化,创建一个大根堆。之后才会有其他方法,此结构的实现都是在这是个大根堆的基础上进...原创 2019-08-06 14:36:59 · 185 阅读 · 0 评论