tnblog
首页
视频
资源
登录

Set集合小结 12

1、

2022-06-19 浏览(4925)

常见数据结构之哈希表 11

一、哈希表JDK8之前,底层采用数组+链表实现。JDK8以后,底层进行了优化。由数组+链表+红黑树实现。二、HashSet1.7版本原理解析当要将元素存入HashSet时1.创建时默认长度16,默认加载因子0.75的数组,数组名table加载因子的作用:当数组里面存了16*0.75 = 12个元素的时候,数组就会扩容为原先的两倍2.根据元素的...

2022-06-17 浏览(6020)

HashSet集合概述、特点和哈希值 10

一、HashSet集合概述和特点HashSet集合特点1、底层数据结构是哈希表2、不能保证存储和取出的顺序完全一致3、没有带索引的方法,所以不能使用普通for循环遍历由于是Set集合,所以元素唯一二、HashSet集合练习●存储字符串并遍历publicclassHashSetDemon1{ publicstaticvoidmain(String[]args){ HashSet<String&...

2022-06-17 浏览(6467)

红黑树-练习 09

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)

红黑树-添加节点后如何保证红黑规则 08

一、在如下图所示的红黑树的基础上再添加节点15、14二、添加节点15后会破坏红黑规则,原因:不能出现两个红色节点相连,效果如下图解决过程如下解决依据其父节点为红色,叔叔节点也是红色1.将“父节点”设为黑色,将“叔叔节点”设为黑色2.将“祖父节点”设为“红色”。3.如果祖父节点为根节点,则将根节点再次...

2022-06-16 浏览(5763)

红黑树-添加节点后如何保证红黑规则 07

以如下图几个节点为例,演示保证红黑规则红黑规则每一个节点是红色或者黑色,根节点必须是黑色每个叶节点(Nil)是黑色的;不能出现两个红色节点相连对每一个节点,到其所有后代叶节点的简单路径上,均包含相同数目的黑色节点;一、先把这些节点全部变成红色二、添加第一个节点20,因为20是第一个节点,所以是根节点,...

2022-06-16 浏览(6053)

红黑树-简介和添加节点的默认颜色 06

一、红黑树红黑树是一种自平衡的二叉查找树,是计算机科学中用到的一种数据结构。1972年出现,当时被称之为平衡二叉B树。后来,1978年被修改为如今的"红黑树"。它是一种特殊的二叉查找树,红黑树的每一个节点上都有存储位表示节点的颜色,每一个节点可以是红或者黑;红黑树不是高度平衡的,它的平衡是通过...

2022-06-15 浏览(6593)

平衡二叉树-旋转的四种情况 05

平衡二叉树-旋转的四种情况左左、左右、右右、右左1、左左当根节点左子树的左子树有节点插入,导致二叉树不平衡如将图一添加节点1变成图二的样子1.2、我们可以根据右旋定义来使图二变成平衡二叉树右旋∶将根节点的左侧往右拉,左子节点变成了新的父节点,并把多余的右子节点出让,给已经降级根节点当左子节点2、左...

2022-06-15 浏览(6295)

平衡二叉树-小结 04

1、2、3、

2022-06-15 浏览(4957)

平衡二叉树-右旋 03

右旋∶将根节点的左侧往右拉,左子节点变成了新的父节点,并把多余的右子节点出让,给已经降级根节点当左子节点案例1、1.1右旋前右旋后案例22.12.2、先将节点5去掉2.3、右旋2.4、工具定义添加节点5右旋∶将根节点的左侧往右拉,左子节点变成了新的父节点,并把多余的右子节点出让,给已经降级根节点当左子节点

2022-06-15 浏览(5660)

平衡二叉树-左旋 02

左旋依据左旋∶就是将根节点的右侧往左拉,原先的右子节点变成新的父节点,并把多余的左子节点出让,给已经降级的根节点当右子节点平衡二叉树-左旋案例11.1、最开始的平衡二叉树1.2、向该二叉树添加一个12节点,然后它就不是一个平衡二叉树了1.3、通过左旋使其变成平衡二叉树案例22.1、通过左旋使其变成平衡二叉树...

2022-06-15 浏览(8047)

二叉树 01

1、2、3、数据结构-平衡二叉树二叉树左右两个子树的高度差不超过1任意节点的左右两个子树都是一颗平衡二叉树案例1左图原因:虽然节点7左右两个子树的高度差不超过1,但是在节点10的地方,它的左节点是0,右节点却是3,所以左图不是平衡二叉树。右图原因:节点4的左子树高度为2,而右子树高度为0;节点10的地方,它...

2022-06-14 浏览(5858)

Set两种比较方式小结 05

两种比较方式小结自然排序︰自定义类实现Comparable接口,重写compareTo方法,根据返回值进行排序。比较器排序︰创建TreeSet对象的时候传递Comparator的实现类对象,重写compare方法,根据返回值进行排序。在使用的时候,默认使用自然排序,当自然排序不满足现在的需求时,使用比较器排序两种方式中,关于返回值的...

2022-06-14 浏览(6508)

TreeSet-比较器排序 04

1、比较器排序Comparator的使用TreeSet的带参构造方法使用的是比较器排序对元素进行排序的比较器排序,就是让集合构造方法接收Comparator的实现类对象,重写compare(T o1,T o2)方法重写方法时,一定要注意排序规则必须按照要求的主要条件和次要条件来写2、练习:需求∶用第二种方式实现下面的需求;要求∶自定义Teach...

2022-05-31 浏览(4910)

TreeSet 自然排序 03

1、案例:1.1、自己创建Student类并实习Comparable 排序接口1.2、在main方法的效果案例2:2.1、给排序接口的重载方法加逻辑2.2、再多加一个小黑对象年龄和小蓝一样,效果如下

2022-05-31 浏览(5619)

TreeSet 02

1、案例1:存储integer类型的整数注意:自定义类型的话要给它制定排序规则,不然会报错

2022-05-31 浏览(4685)

Set 01

1、案例:

2022-05-30 浏览(4034)

泛型-通配符02

1、案例1:Arraylist<?>案例2:<? extends 类型>,只能添加其自己的类型和它的子类类型3、<? super 类型>,只能添加其自己的类型和它的父类类型总结、

2022-05-30 浏览(4662)

泛型01

1、2、3、4、5、案例1:实习类也不给泛型案例2:实现类确定具体的数据类型

2022-05-30 浏览(4629)

LinkedList

1、LinkedList的特点arraylist有的方法LinkedList都有2、

2022-05-29 浏览(3603)

;
没有个性,不需要签名
排名
6
文章
6
粉丝
16
评论
8
{{item.articleTitle}}
{{item.blogName}} : {{item.content}}
ICP备案 :渝ICP备18016597号-1
网站信息:2018-2026TNBLOG.NET
技术交流:群号656732739
联系我们:contact@tnblog.net
公网安备:50010702506256
欢迎加群交流技术