1、
2022-06-19
浏览(4925)
一、哈希表JDK8之前,底层采用数组+链表实现。JDK8以后,底层进行了优化。由数组+链表+红黑树实现。二、HashSet1.7版本原理解析当要将元素存入HashSet时1.创建时默认长度16,默认加载因子0.75的数组,数组名table加载因子的作用:当数组里面存了16*0.75 = 12个元素的时候,数组就会扩容为原先的两倍2.根据元素的...
2022-06-17
浏览(6020)
一、HashSet集合概述和特点HashSet集合特点1、底层数据结构是哈希表2、不能保证存储和取出的顺序完全一致3、没有带索引的方法,所以不能使用普通for循环遍历由于是Set集合,所以元素唯一二、HashSet集合练习●存储字符串并遍历publicclassHashSetDemon1{
publicstaticvoidmain(String[]args){
HashSet<String&...
2022-06-17
浏览(6467)
1、学生类的代码如下publicclassStudentimplementsComparable<Student>{
privateStringname;
privateintchinese;
privateintmath;
privateintenglish;
publicStudent(){
}
publicStudent(Stringname,intchinese,intmath,intenglish){
this.name=name;
this.chinese=chinese;
this.math=math;
...
2022-06-16
浏览(5490)
一、在如下图所示的红黑树的基础上再添加节点15、14二、添加节点15后会破坏红黑规则,原因:不能出现两个红色节点相连,效果如下图解决过程如下解决依据其父节点为红色,叔叔节点也是红色1.将“父节点”设为黑色,将“叔叔节点”设为黑色2.将“祖父节点”设为“红色”。3.如果祖父节点为根节点,则将根节点再次...
2022-06-16
浏览(5763)
以如下图几个节点为例,演示保证红黑规则红黑规则每一个节点是红色或者黑色,根节点必须是黑色每个叶节点(Nil)是黑色的;不能出现两个红色节点相连对每一个节点,到其所有后代叶节点的简单路径上,均包含相同数目的黑色节点;一、先把这些节点全部变成红色二、添加第一个节点20,因为20是第一个节点,所以是根节点,...
2022-06-16
浏览(6053)
一、红黑树红黑树是一种自平衡的二叉查找树,是计算机科学中用到的一种数据结构。1972年出现,当时被称之为平衡二叉B树。后来,1978年被修改为如今的"红黑树"。它是一种特殊的二叉查找树,红黑树的每一个节点上都有存储位表示节点的颜色,每一个节点可以是红或者黑;红黑树不是高度平衡的,它的平衡是通过...
2022-06-15
浏览(6593)
平衡二叉树-旋转的四种情况左左、左右、右右、右左1、左左当根节点左子树的左子树有节点插入,导致二叉树不平衡如将图一添加节点1变成图二的样子1.2、我们可以根据右旋定义来使图二变成平衡二叉树右旋∶将根节点的左侧往右拉,左子节点变成了新的父节点,并把多余的右子节点出让,给已经降级根节点当左子节点2、左...
2022-06-15
浏览(6295)
1、2、3、
2022-06-15
浏览(4957)
右旋∶将根节点的左侧往右拉,左子节点变成了新的父节点,并把多余的右子节点出让,给已经降级根节点当左子节点案例1、1.1右旋前右旋后案例22.12.2、先将节点5去掉2.3、右旋2.4、工具定义添加节点5右旋∶将根节点的左侧往右拉,左子节点变成了新的父节点,并把多余的右子节点出让,给已经降级根节点当左子节点
2022-06-15
浏览(5660)
左旋依据左旋∶就是将根节点的右侧往左拉,原先的右子节点变成新的父节点,并把多余的左子节点出让,给已经降级的根节点当右子节点平衡二叉树-左旋案例11.1、最开始的平衡二叉树1.2、向该二叉树添加一个12节点,然后它就不是一个平衡二叉树了1.3、通过左旋使其变成平衡二叉树案例22.1、通过左旋使其变成平衡二叉树...
2022-06-15
浏览(8047)
1、2、3、数据结构-平衡二叉树二叉树左右两个子树的高度差不超过1任意节点的左右两个子树都是一颗平衡二叉树案例1左图原因:虽然节点7左右两个子树的高度差不超过1,但是在节点10的地方,它的左节点是0,右节点却是3,所以左图不是平衡二叉树。右图原因:节点4的左子树高度为2,而右子树高度为0;节点10的地方,它...
2022-06-14
浏览(5858)
两种比较方式小结自然排序︰自定义类实现Comparable接口,重写compareTo方法,根据返回值进行排序。比较器排序︰创建TreeSet对象的时候传递Comparator的实现类对象,重写compare方法,根据返回值进行排序。在使用的时候,默认使用自然排序,当自然排序不满足现在的需求时,使用比较器排序两种方式中,关于返回值的...
2022-06-14
浏览(6508)
1、比较器排序Comparator的使用TreeSet的带参构造方法使用的是比较器排序对元素进行排序的比较器排序,就是让集合构造方法接收Comparator的实现类对象,重写compare(T o1,T o2)方法重写方法时,一定要注意排序规则必须按照要求的主要条件和次要条件来写2、练习:需求∶用第二种方式实现下面的需求;要求∶自定义Teach...
2022-05-31
浏览(4910)
1、案例:1.1、自己创建Student类并实习Comparable 排序接口1.2、在main方法的效果案例2:2.1、给排序接口的重载方法加逻辑2.2、再多加一个小黑对象年龄和小蓝一样,效果如下
2022-05-31
浏览(5619)
1、案例1:存储integer类型的整数注意:自定义类型的话要给它制定排序规则,不然会报错
2022-05-31
浏览(4685)
1、案例:
2022-05-30
浏览(4034)
1、案例1:Arraylist<?>案例2:<? extends 类型>,只能添加其自己的类型和它的子类类型3、<? super 类型>,只能添加其自己的类型和它的父类类型总结、
2022-05-30
浏览(4662)
1、2、3、4、5、案例1:实习类也不给泛型案例2:实现类确定具体的数据类型
2022-05-30
浏览(4629)
1、LinkedList的特点arraylist有的方法LinkedList都有2、
2022-05-29
浏览(3603)
;