学习JAVA的第十五天(基础)

目录

数据结构

二叉树

二叉查找树       

平衡二叉树

红黑树

Set系列集合  

HashSet集合

LinkedHashSet集合

TreeSet集合                       


 

          前言:学习JAVA的第十四天(基础)-CSDN博客

数据结构

二叉树

                                元素:结点(节点)

                                度:每个节点的子节点数量

                                二叉树:度<=2

                                树高:树的总层数                

                                根节点:最顶部的节点

                                左子结点:左下方的节点

                                右子节点:右下方的节点


二叉查找树       

特点:

                                每个节点最多有2个子节点       

                                任意节点左子树上的值小于当前节点 

                                任意节点右子树上的值大于当前节点         

添加节点:

                                  小的存左边、大的存右边、一样的不存

遍历方式:   

                                   ①前序遍历

                                   ②中序遍历

                                  ③ 后序遍历

                                  ④ 层序遍历

前序遍历  

                        从根节点开始,按照当前节点、子节点、子节点的顺序遍历

中序遍历

                        从最左边的子节点开始,按照子节点、当前节点、子节点的顺序遍历

后序遍历

                        从最左边的子节点开始,按照子节点、、子节点、当前节点的顺序遍历

层序遍历

                        从根节点开始,一层一层遍历


平衡二叉树

                          规则: 任意节点的左右子树高度差不超过1  

旋转机制

                        当添加一个节点时,该树不是一个平衡二叉树

左旋

                        确认支点:从添加的节点开始,不断的从父节点中找出不平衡的节点

                      步骤:不平衡节点作为支点。将支点左旋降级,变成左子节点。晋升原来的右子节点

右旋

                        确认支点:从添加的节点开始,不断的从父节点中找出不平衡的节点

                      步骤:不平衡节点作为支点。将支点右旋降级,变成右子节点。晋升原来的左子节点


红黑树

特征:

                        红黑树是一种自平衡的二叉树

                        每个节点可以是红或黑,红黑树不是高度平衡的,它的平衡是通过“红黑规则”实现

红黑规则:

 ①每个节点是红色或者是黑色

 ②根节点必须是黑色

  ③如果一个节点没有子节点或者父节点,则该节点的指针属性值为Nil,这些Nil会视为叶节点,每个叶节点是黑色

④如果某一个节点是红色,那么它的子节点必须是黑色(不能出现两个红色节点相连)

⑤对每一个节点,从该节点到其所有后代叶节点的简单路径.上,均包含相同数目的黑色节点

添加节点:

                        默认是红色(效率高)


Set系列集合  

特点: 

                                       无序:存取顺序不一致

                                        不重复:可以用来去重

                                      无索引:  不能用索引遍历元素

Set实现类:

  • HashSet:无序、不重复、无索引
  • LinkedHashSet:有序、不重复、无索引
  • TreeSet:可排序、不重复、无索引

Set集合遍历测试类

  public static void main(String[] args) {//创建Set集合对象 利用多态Set<String> s = new HashSet<>();//添加元素s.add("aaa");s.add("bbb");s.add("ccc");//打印集合System.out.print(s);//[aaa, ccc, bbb]//创建迭代器对象Iterator<String> it = s.iterator();while (it.hasNext()){System.out.print(it.next());//aaacccbbb}//增强for遍历for(String str : s) {System.out.print(str);//aaacccbbb}System.out.println();//利用Lambda表示式遍历s.forEach(new Consumer<String>() {@Overridepublic void accept(String str) {System.out.print(str);}});//简化Lambda表达式s.forEach(str -> System.out.print(str));//aaacccbbb}

HashSet集合

解释:底层是用哈希表存储数据的

哈希表:

                JDK8之前:数组+链表

                JDK8开始:数组+链表+红黑树

哈希值:对象的整数表现形式

  • 根据hashCode方法算出来的int类型整数
  • 该方法定义在Object中,所有对象都可以调用,默认使用地址值计算哈希值
  • 一般情况下,会重写hashCode方法,利用对象内部的属性值计算哈希值             

 测试类

 public static void main(String[] args) {//创建对象Student s1 = new Student("zhj",32);Student s2 = new Student("zhj",32);//哈希值System.out.println(s1.hashCode());//2133927002System.out.println(s2.hashCode());//1836019240}

LinkedHashSet集合

原理:底层数据结构依然是哈希表,只是每个元素又多了双链表的机制记录存储数据的顺序

测试类

 public static void main(String[] args) {//创建对象Student s1 = new Student("aaa",12);Student s2 = new Student("bbb",15);Student s3 = new Student("ccc",18);Student s4 = new Student("ddd",42);//创建集合的对象LinkedHashSet<Student> lhs = new LinkedHashSet<>();System.out.println(lhs.add(s3));//trueSystem.out.println(lhs.add(s2));//trueSystem.out.println(lhs.add(s1));//trueSystem.out.println(lhs.add(s4));//trueSystem.out.println(lhs);//[Student{name='ccc', age=18}, Student{name='bbb', age=15}, Student{name='aaa', age=12}, Student{name='ddd', age=42}]}

TreeSet集合                       

特点:可排序(默认情况按照从小到大排列)、无索引、不重复

实现:TreeSet集合底层是基于红黑树的数据结构进行排序的

测试类:

    public static void main(String[] args) {//创建TreeSet集合对象TreeSet<Integer>  ts = new TreeSet<>();//添加元素ts.add(4);ts.add(8);ts.add(1);ts.add(3);ts.add(2);//打印数据System.out.println(ts);//[1, 2, 3, 4, 8]//迭代器遍历Iterator<Integer>  it = ts.iterator();while(it.hasNext()){System.out.print(it.next());//12348}//增强for遍历for (Integer t : ts) {System.out.print(t);//12348}//实现类ts.forEach(new Consumer<Integer>() {@Overridepublic void accept(Integer integer) {System.out.print(integer);//12348}});//Lambda表达式简化ts.forEach(integer -> System.out.print(integer));//12348}

                        

     

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/726447.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

html兼容性问题都有什么;如何解决

HTML兼容性问题是在不同浏览器或设备上显示网页时可能出现的不一致或错误的情况。以下是一些常见的HTML兼容性问题及解决方法的详细讲解&#xff1a; 标签解析不一致&#xff1a; 不同浏览器对HTML标签的解析方式可能有所不同&#xff0c;导致显示效果不一致。为了解决这个问题…

【IC设计】Scala、Chisel、Chiseltest版本兼容信息

在maven仓库中精心整理的Scala、Chisel、Chiseltest的版本兼容信息&#xff0c;有了这个再也不怕sbt构建时找不到库文件了&#xff01; 目前百度上我搜不到这个资料&#xff0c;是我从maven官网上整理的&#xff0c;如果对你有用希望点点赞~ scala 2.11系列兼容的chisel版本为兼…

男人的玩具系统wordpress外贸网站主题模板

垂钓用品wordpress外贸模板 鱼饵、鱼竿、支架、钓箱、渔线轮、鱼竿等垂钓用品wordpress外贸模板。 https://www.jianzhanpress.com/?p3973 身体清洁wordpress外贸网站模板 浴盐、防蚊液、足部护理、沐浴液、洗手液、泡澡用品wordpress外贸网站模板。 https://www.jianzhan…

基于微信小程序的电影院订票选座系统的设计与实现(程序+数据库+)

** &#x1f345;点赞收藏关注 → 私信领取本源代码、数据库&#x1f345; 本人在Java毕业设计领域有多年的经验&#xff0c;陆续会更新更多优质的Java实战项目&#xff0c;希望你能有所收获&#xff0c;少走一些弯路。&#x1f345;关注我不迷路&#x1f345;** 一、研究背景…

[Redis]——缓存击穿和缓存穿透及解决方案(图解+代码+解释)

目录 一、缓存击穿&#xff08;热点Key问题&#xff09; 1.1 问题描述 1.2 解决方案及逻辑图 1.2.1 互斥锁 1.2.2 逻辑过期 二、缓存穿透 2.1 问题描述 2.2 解决方案逻辑图 2.2.1 缓存空对象 2.2.2 布隆过滤器 一、缓存击穿&#xff08;热点Key问题&#xff09; 个人理…

“首件检验”为什么至关重要?(内附流程规范)

在产品的设计及生产过程中&#xff0c;经常会出现设计变更、工艺变更、制程调整、非计划停线及转产、转线等“变化”。 如何确保这些“变化”不影响产品后续的生产品质&#xff1f;这就需要在作业准备验证、停产后验证阶段&#xff0c;进行不能缺少的重要环节——“首件检验”。…

ruoyi-vue框架密码加密传输

先看一下改造后的样子&#xff0c;输入的密码不会再以明文展示。 下面我主要把前后端改造的代码贴出来。 1.后端代码 RsaUtils类 在com.ruoyi.common.utils包下新建RsaUtils类&#xff0c;RsaUtils添加了Component注解 generateKeyPair()构建密钥对添加了Bean注解 在项目启动…

大语言模型系列-GPT-2

文章目录 前言一、GPT-2做的改进二、GPT-2的表现总结 前言 《Language Models are Unsupervised Multitask Learners&#xff0c;2019》 前文提到&#xff0c;GPT-1利用不同的模型结构微调初步解决了多任务学习的问题&#xff0c;但是仍然是预训练微调的形式&#xff0c;GPT-…

【Spring高级】第2讲:容器实现类

目录 BeanFactory实现BeanDefinition后置处理器单例bean创建后置处理器顺序总结 ApplicationContext实现ClassPathXmlApplicationContextFileSystemXmlApplicationContextAnnotationConfigApplicationContextAnnotationConfigServletWebServerApplicationContext BeanFactory实…

linux常用指令(定期更新)

linux常用指令 1.页相关页大小 2.系统参数3.启动参数4.网络参数查询网卡所属numa节点信息网络测速相关iperf测试sar监控网卡流量查看网卡txqueuelen和mtu抓包tcpdump 网络数据收发状态snmp协议栈netstat -i所有网口TX-OK、RX-OKnetstat-s查看各个协议的收发数据ethtool -S单个网…

Ubuntu环境配置-LinuxQQ篇

本教程下载Linux QQ的版本是linuxqq_3.0.0-571_amd64.deb 一、下载LinuxQQ 直接使用wget命令下载链接&#xff0c;下载文件 wget https://dldir1.qq.com/qqfile/qq/QQNT/c005c911/linuxqq_3.0.0-571_amd64.deb 二、安装LinuxQQ 当下载完成后&#xff0c;运行命令&#xff1a;…

强化学习中的alpha和gamma分别代表什么

在强化学习中&#xff0c;alpha&#xff08;α&#xff09;和gamma&#xff08;γ&#xff09;分别代表学习率和折扣因子&#xff0c;它们是强化学习算法中的两个重要的超参数。 学习率 (alpha)&#xff1a; alpha 是一个控制在学习过程中对新观测值的权重的参数。它决定了在更…

图像锐化-拉普拉斯算子 Sobel算子

算子解释 广义的讲&#xff0c;对任何函数进行某一项操作都可以认为是一个算子&#xff0c;甚至包括求幂次&#xff0c;开方都可以认为是一个算子&#xff0c;只是有的算子我们用了一个符号来代替他所要进行的运算罢了&#xff0c;所以大家看到算子就不要纠结&#xff0c;他和f…

Sentinel 规则持久化,基于Redis持久化【附带源码】

B站视频讲解 学习链接&#x1f517; 文章目录 一、理论二、实践2-1、dashboard 请求Redis2-1-1、依赖、配置文件引入2-1-2、常量定义2-1-3、改写唯一id2-1-4、新Provider和Publisher2-1-5、改写V2 2-2、应用服务改造2-2-1、依赖、配置文件引入2-2-2、注册监听器 三、源码获取3…

数组存储表格数据

表格是计算机世界最普遍的模型&#xff0c;互联网上看到的所有数据本质上都是“表格”。 ID姓名年龄职能入职日期1001小明18讲师2-141002小红19助教10-101003小亮20班主任5-5 使用二维数组保存表格数据&#xff1a; import java.util.Arrays;public class Test{public stati…

Talk|加州大学圣地亚哥分校程旭欣:视觉反馈下足式机器人的全身操作与运动

本期为TechBeat人工智能社区第576期线上Talk。 北京时间3月6日(周三)20:00&#xff0c;加州大学圣地亚哥分校博士生—程旭欣的Talk已准时在TechBeat人工智能社区开播&#xff01; 他与大家分享的主题是: “视觉反馈下足式机器人的全身操作与运动”&#xff0c;向大家系统地介绍…

智能驾驶规划控制理论学习07-规划算法整体框架

一、解耦合策略 1、路径-速度解耦策略概述 路径-速度解耦指的是将车辆的运动分成路径规划和速度规划两部分&#xff0c;对两个部分分别进行研究。 路径规划&#xff1a; 假设环境是“静态的”&#xff0c;将障碍物投射到参考路径上&#xff0c;并规划一条避开它们的路径&…

【C语言】linux内核napi_gro_receive和netif_napi_add

napi_gro_receive 一、注释 // napi_gro_receive是网络设备接口的一个函数&#xff0c;它被NAPI&#xff08;New API&#xff09;网络轮询机制使用&#xff0c;用于接收和处理接收到的数据包。 // 这个函数通过通用接收分组&#xff08;GRO&#xff0c;Generic Receive Offlo…

记录:DPDK 22.11.2 LTS在WSL/2 Ubuntu 18.04 LTS上面编译

DPDK 下载&#xff1a; https://core.dpdk.org/download/ DPDK 文档&#xff1a; https://core.dpdk.org/doc/quick-start/ 1、下载 DPDK 发行版本源代码&#xff0c;最好先找到 LTS 版本&#xff08;即长期支援版本&#xff09; 本文编译DPDK版本为&#xff1a;DPDK 22.11.2…

uviewplus在uniapp中的配置使用

版本: "uview-plus": "^3.1.45"在page.json中配置: "easycom": {"autoscan": true,"custom": {"^u--(.*)": "uview-plus/components/u-$1/u-$1.vue","^up-(.*)": "uview-plus/componen…