- 博客(8)
- 资源 (2)
- 收藏
- 关注
转载 清晰理解红黑树的演变---红黑的含义
转载:https://blog.csdn.net/chen_zhang_yu/article/details/52415077前言 红黑树,对不少人来说是个比较头疼的名字,在网上搜资料也很少有讲清楚其演变来源的,多数一上来就给你来五条定义,红啊黑啊与根节点距离相等之类的,然后就开始进行旋转、插入、删除这些操作。一通操作下来,连红色和黑色怎么来的,是什么含义,有什么作用都云里雾...
2018-08-31 16:17:16 273
原创 Iterator,Iterable,ListIterator
本文以Java10为背景,Java8到Java10只是增加了一些方法,总体结构没变。 转载请注明:https://blog.csdn.net/ydonghao2/article/details/82223381Tal.Yuan身为一个集合:那么遍历集合中的元素是最基本的功能,JDK提供了一个iterator迭代器,可迭代接口等。Iterator和Iterable ...
2018-08-31 10:44:28 250
原创 JDK集合
本文以Java10为背景,Java8到Java10只是增加了一些方法,总体结构没变。 转载请注明:https://blog.csdn.net/ydonghao2/article/details/82221628Tal.Yuan在写了解集合之前,我们先了解一下在Java中(或者C++中也一样)的一种模式:一般对interface 和 abstract class和 class之间的...
2018-08-30 15:21:07 436
原创 Window,Linux及应用程序监控
WindowsCPU,内存,磁盘,网络,GPU等可以在任务管理器中的性能选项查看。打开左下角的资源监视器可以具体到每个进程。Perfmon工具 图像根据《大话Java性能调优》而截的图然后点击性能监视器,然后点击添加按钮,可以添加我们需要跟踪的性能指标。 能添加的参数可以参考下面的参数:CPUWindows -Processor指标名称 指标描述...
2018-08-28 20:52:59 3071
原创 红黑树
背景二叉搜索树可以支持任何一种基本动态集合操作,二叉搜索树 介绍了高度为h的二叉搜索树的insert,search,getMin,getMax,delete等操作的时间复杂度都是,但是如果数据量过大,还是会出现瓶颈,而红黑树是平衡搜索树的一种,在上面的这些动态操作的情况下,最坏的时间复杂度能缩短为。本文以HashMap的红黑二叉树为例,看看红黑二叉树的原理。红黑树的定义:红黑树有以下5...
2018-08-26 22:41:13 331
原创 二叉搜索树
二叉搜索树的定义 二叉查找树(Binary Search Tree),或者是一颗空树,或者是具有下列性质的二叉树:1、若它的左子树不空,则其左子树上的所有结点的值均小于它根结点的值;2、若它的右子树不空,则其右子树上的所有结点的值均大于它根结点的值;3、它的左、右子树也分别为二叉查找树。代码实现树:public interface Tree<Key exten...
2018-08-26 14:48:34 216
原创 泛型
目录泛型三种形式泛型继承规则通配符类型无限定通配符泛型实现原理:类型擦除特殊的擦除:桥方法泛型的意义:使得程序具有更好的可读性和安全性。泛型三种形式泛型类:public class Axxx<T> {} ,public interface Iterable<T>泛型方法:public static <T> getMiddl...
2018-08-26 11:51:15 306
转载 【Java】奇怪的考试题:128与127对于==(等于号)的不同区别研究!
为什么128 == 128返回为False,而127 == 127会返回为True? 这是我们今天要讨论的话题,因为我觉得它非常的有趣。如果你运行如下代码:class A{ public static void main(String[] args) { Integer a = 128, b = 128; System.out...
2018-08-12 21:12:11 622
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人