Java
文章平均质量分 95
张凯1
Java代码搬运工,DevOps工作者,喜欢研究一些原理性的东西,长期研究解决各种bug
展开
-
AVL树原理详解与实现(附代码)
上一篇文章讲了二叉搜索树,但是它会在极端情况下退化为链表,造成查找时间复杂度退化为O(N)O(N)O(N),那么怎样才能让它不退化为链表呢?这篇文章告诉你,快来看看把!文章目录1. 平衡二叉树的定义2. AVL树的调整3. AVL树的实现4. 完整代码,带测试程序1. 平衡二叉树的定义平衡说的是树的高度平衡,平衡二叉树可以这么定义:一颗空树如果不是空树,那么它的左子树和右子树都是平衡二叉树,且左右子树的高度差绝对值不超过1树的高度怎么定义?如果是空树,高度为0如果不是空树,那高度就.原创 2021-08-15 22:58:11 · 12065 阅读 · 5 评论 -
二叉搜索树详解(附代码)
今天讲一下二叉搜索树文章目录1. 定义2. BST数据结构的实现2.1. 定义树结点1. 定义这里我们引用百度百科的解释:二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉排序树。二叉搜索树作为一种经典的数据结构,它既有链表的快速插入与删除操作的特点,又有数.原创 2021-08-10 14:12:27 · 12764 阅读 · 2 评论 -
Java位运算的一些骚操作,你知道几个?
今天来总结一下Java中的位运算,并介绍几个位运算的骚操作,有多骚?请坐稳扶好,下面发车????文章目录1. 位运算基本介绍1.1. 位运算适用的数据类型1.2. 位运算介绍1.3. 对异或的理解1. 位运算基本介绍1.1. 位运算适用的数据类型在Java中,位运算适用于基础数据类型中的整数类型,即byte,short,char,int,long ,引用类型,布尔类型,浮点类型不可以使用。byte,short,char类型在使用位运算的时候会被转换为int类型(符号位扩展),其结果也是int类原创 2021-08-08 14:20:54 · 11741 阅读 · 4 评论 -
Java中泛型应用和原理解析(全面总结)
今天我们来聊一聊Java中的泛型。文章目录原创 2021-05-23 19:34:48 · 12547 阅读 · 7 评论 -
Java的访问控制修饰符(public,protected,private)总结
本篇文章总结一下Java的访问修饰符,虽然这样的总结在网上已经有很多了,但是作为基础部分,还是要亲自总结一下,才能加深记忆。文章目录1. 访问修饰符有哪些,可以用在什么地方2. 类1. 访问修饰符有哪些,可以用在什么地方Java中的访问修饰符有四种,分别是public,protected,默认,private。主要作用是控制类之间的数据的访问权限。这些修饰符可以修饰的Java元素有下面这些:类接口类中的方法接口中的方法类中的字段接口中的字段注意,方法的形式参数和方法的局部变量是不.原创 2021-03-31 15:34:54 · 19183 阅读 · 5 评论 -
Java枚举的使用和原理深度解析,看这一篇博客就够了
最近在整理Java的知识点,这篇文章讲解枚举的使用和原理,希望可以帮助到大家,也希望能得到大家的支持和关注。本文章原创,转载请说明出处。文章目录1. 为什么需要枚举2. 枚举类型的特性和使用2.1. 定义枚举2.2. 枚举特性--定义实例变量、实例代码块、实例方法和构造方法2.3. 枚举特性--定义静态变量、静态代码块以及静态方法2.4. 枚举特性--枚举不能继承其他类或枚举,也不可以被继承,但是可以实现接口2.5. 枚举特性--可以用作switch语句2.6. 枚举特性--enum不可以作为数据类型.原创 2021-02-28 23:08:48 · 18408 阅读 · 32 评论