![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java基础
W小布W
这个作者很懒,什么都没留下…
展开
-
红黑树及相关操作解析
1、前言谈到红黑树,首先需要了解二叉搜索树,其特点主要有:1、有序的,或排序的,二叉树;2、节点可以有2个子树;3、左子树的值比较小;4、右子树的值比较大下面是一个二叉搜索树的例子:当一个搜索二叉树变成下面这样,有会怎样呢可想而知,如果想搜索值为1 的节点,需要遍历所有的节点。他的时间复杂度也就是O(n)。解决这个问题就需要用到平衡搜索树,他的时间复杂度是O(log n),红黑树是特殊的一种平衡二叉树,其性质有:1、其节点是红色或黑色。2、根节点和叶子节点都是黑色(叶子是NIL节点)原创 2020-09-03 17:18:13 · 323 阅读 · 0 评论 -
TreeSet 中 floor 方法的解析
在学习算法时,遇到 TreeSet 的 floor() 方法,由于不太了解,故查阅资料并做此笔记。JDK API 对TreeSet 的解释floor(E e)返回此 set 中小于等于给定元素的最大元素;如果不存在这样的元素,则返回 null。TreeSet 底层代码发现 floor 方法中调用了 TreeSet 中的一个成员变量m.floorKey(e)方法。private transient NavigableMap<E,Object> m;public E floor(E原创 2020-09-02 21:20:44 · 464 阅读 · 0 评论 -
int 和 Integer 的区别
Java的两种数据类型java有八种基本数据类型,分为boolean、byte、int、char、long、short、double、float;有三种引用数据类型 ,分为数组、类、接口。为了编程的方便还是引入了基本数据类型,但是为了能够将这些基本数据类型当成对象操作,Java为每 一个基本数据类型都引入了对应的包装类型(wrapper class),int的包装类就是Integer,从Java 5开始引入了自动装箱/拆箱机制,使得二者可以相互转换。1、int与Integer的基本使用对比1、In转载 2020-09-02 18:53:08 · 110 阅读 · 0 评论