一、哈希表JDK8之前,底层采用数组+链表实现。JDK8以后,底层进行了优化。由数组+链表+红黑树实现。二、HashSet1...
Java集合
2022-06-17
浏览(1917)
一、HashSet集合概述和特点HashSet集合特点1、底层数据结构是哈希表2、不能保证存储和取出的顺序完全一致3、没有...
Java集合
2022-06-17
浏览(2798)
1、学生类的代码如下publicclassStudentimplementsComparable<Student>{
privateStringname;
privateint...
Java集合
2022-06-16
浏览(1607)
一、在如下图所示的红黑树的基础上再添加节点15、14二、添加节点15后会破坏红黑规则,原因:不能出现两个红色节...
Java集合
2022-06-16
浏览(1642)
以如下图几个节点为例,演示保证红黑规则红黑规则每一个节点是红色或者黑色,根节点必须是黑色每个叶节点(Nil)是...
Java集合
2022-06-16
浏览(1957)
一、红黑树红黑树是一种自平衡的二叉查找树,是计算机科学中用到的一种数据结构。1972年出现,当时被称之为平衡...
Java集合
2022-06-15
浏览(2728)
平衡二叉树-旋转的四种情况左左、左右、右右、右左1、左左当根节点左子树的左子树有节点插入,导致二叉树不平衡...
Java集合
2022-06-15
浏览(2258)
右旋∶将根节点的左侧往右拉,左子节点变成了新的父节点,并把多余的右子节点出让,给已经降级根节点当左子节点...
Java集合
2022-06-15
浏览(1965)
左旋依据左旋∶就是将根节点的右侧往左拉,原先的右子节点变成新的父节点,并把多余的左子节点出让,给已经降级...
Java集合
2022-06-15
浏览(3665)
1、2、3、数据结构-平衡二叉树二叉树左右两个子树的高度差不超过1任意节点的左右两个子树都是一颗平衡二叉树案例...
Java集合
2022-06-14
浏览(2027)
两种比较方式小结自然排序︰自定义类实现Comparable接口,重写compareTo方法,根据返回值进行排序。比较器排序︰...
Java集合
2022-06-14
浏览(2670)
1、比较器排序Comparator的使用TreeSet的带参构造方法使用的是比较器排序对元素进行排序的比较器排序,就是让集...
Java集合
2022-05-31
浏览(1559)
1、案例:1.1、自己创建Student类并实习Comparable 排序接口1.2、在main方法的效果案例2:2.1、给排序接口的重载...
Java集合
2022-05-31
浏览(1240)
1、案例1:存储integer类型的整数注意:自定义类型的话要给它制定排序规则,不然会报错
Java集合
2022-05-31
浏览(1054)
1、案例1:Arraylist<?>案例2:<? extends 类型>,只能添加其自己的类型和它的子类类型3、<? ...
Java集合
2022-05-30
浏览(1315)
1、2、3、4、5、案例1:实习类也不给泛型案例2:实现类确定具体的数据类型
Java集合
2022-05-30
浏览(1094)
1、LinkedList的特点arraylist有的方法LinkedList都有2、
Java集合
2022-05-29
浏览(827)
1、栈2、队列3、数组4、链表4.1、链表的结构4.2、链表对比数组的特点4.3、链表分为单向与双向
Java集合
2022-05-29
浏览(1060)
1、案例:2、迭代器的删除方法:remove()案例:3、增强for4、小结
Java集合
2022-05-26
浏览(974)
1、2、3、案例3.1.1、问:为什么知道removeif的参数是lambda表达式,且是这样写的答:选中removeif(),然后CTRL+B...
Java集合
2022-05-25
浏览(1475)