Java4_算法_集合

最新推荐文章于 2025-08-13 23:37:41 发布
原创 最新推荐文章于 2025-08-13 23:37:41 发布 · 116 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

算法类

如果方法需要返回多个值，就先将值存入集合或数组，再返回集合或数组，建议存入集合，更方便

基本查找

折半查找

数据必须有序
循环条件 min<=max
在这里插入图片描述

插值查找

数据有序

分块查找

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

选择排序

在这里插入图片描述
在这里插入图片描述
复制数组：System.arraycopy()

arrays类

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

lambda表达式

可以简化匿名内部类的书写
函数式编程-强调的是做什么 --lambda表达式
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述函数式接口都有一个注解@FunctionalInterface

在这里插入图片描述
注意此处的身高是double类型，所以判断的时候要注意

所有集合

在这里插入图片描述
单列集合 – 存单个数据
双列集合–存一对数据

list–添加数据 有序，可重复，有索引
set–添加数据 无序 不重复，无索引
（序 存和取的顺序）

collection

在这里插入图片描述
collection的遍历方式–迭代器便利，增强for便利，lambda表达式遍历

迭代器不依赖索引
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述在这里插入图片描述

增强for遍历

在这里插入图片描述

可以使用集合名+for直接得到增强for的书写格式
修改增强for中的变量，不会改变集合中原本的数据

在这里插入图片描述
在这里插入图片描述

list

有序，有索引，可重复
继承了collection的方法

在这里插入图片描述
集合可以直接打印，查看集合中的元素
sout(list);

add(i,对象）加入指定元素，其余元素依次向后移动
在这里插入图片描述

list的遍历方式

迭代-增强for-列表迭代器-lambda表达式遍历-普通for遍历
列表迭代器是list独有的，set集合用不了哦
list本身是一个接口，所以需要使用多态的形式创建对象
‘’’
list list=new ArrayList<>();
‘’’
在这里插入图片描述在这里插入图片描述

数据结构

栈–后进先出–方法运行时也是这样
队列–先进先出
数组-内存连续，随机查取，删除效率低
链表–内存中结点不连续，查询慢，增删快
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

泛型

<引用数据类型>
泛型：
ArrayList<引用类型> list=new ArrayList<>(); 添加指定类型数据

ArrayList list=new ArrayList<>();

  • 此列表可以添加任意类型的数据
  • 但是添加在列表里面的数据都是object类型，不能访问子类的特有功能，object是顶级父类，如果想要访问数据，需要强制转换类型，但是由于数据类型不一致，容易导致强转出问题，，所以引入了泛型
  • 在这里插入图片描述

泛型-统一数据类型，编译的时候，避免了强制转换出现的异常
泛型中不能写基本数据类型，要写基本数据类型的包装型
执行具体类型后，也可以传入该类型或者其子类类型
若不写泛型，则默认为object类型

分类

泛型类：
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

泛型方法

在这里插入图片描述

工具类的构造方法私有化，不让外界取建立对象,其余方法静态化
在这里插入图片描述
注意这里的addAll1和2 都可以 2可以添加许多个数据，而1只能添加4个，工具类的构造方法需要私有化，且方法需要静态化，需要使用的时候用类名调用，因为只需要一个方法中指定类型，所以使用泛型方法，泛型添加在修饰符后面

泛型接口：
在这里插入图片描述
方式一：创建对象之后，只能添加指定类型的数据
在这里插入图片描述

方式二：若类是泛型类，在创建对象的时候，就需要写泛型 如下string
在这里插入图片描述

泛型不具备继承性
在这里插入图片描述
数据具有继承性
在这里插入图片描述
//参数可以传递任意数据类型
public static void method(ArrayList list）{

}

通过通配符可以传递相关类型的数据

用于定义方法类接口时，类型不确定时可以用
继承体系中可以用，
限定类型的范围

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

树

在这里插入图片描述
二叉树–任意结点的度数小于等于2

遍历-前序，中序，后序，层序遍历
二叉查找树-小的在左，大的在右
平衡二叉树–平衡因子为1，0，-1

PermutationAndCombination(JAVA).rar_java permutation_java 算法_per
09-22
在Java编程中，实现排列组合算法可以帮助我们处理多种实际问题，例如数据分析、数学建模和游戏逻辑等。本篇文章将深入探讨Java中实现排列组合算法的方法，并结合提供的资源进行详细解析。 首先，排列是有序的元素...
BFS.rar_BFS JAVA_Bfs算法_bfs java_java b
09-24
4. **java_b**：可能表示这是Java编程系列的一部分。 **四、文件列表** 压缩包中的文件“BFS”很可能包含了具体的Java源代码，实现了BFS算法，可能还包括了测试用例和样例图，供用户理解和学习如何在实际场景中...
Java_算法和数据结构的集合.zip
05-22
"Java_算法和数据结构的集合.zip"这个压缩包显然包含了一些关于Java编程中的算法和数据结构的学习资料或代码示例。 "说明.txt"可能是对压缩包内资源的详细介绍，包括各个部分的目标、使用方法或者注意事项。由于...
Java开发_SpringBoot2_JDK18_Hutool扩展_若依整合_自动装配_AOP注解_工具类集合_算法实现_Redis配置_MyBatisPlus分页_全局异常处理.zip
06-05
Java开发_SpringBoot2_JDK18_Hutool扩展_若依整合_自动装配_AOP注解_工具类集合_算法实现_Redis配置_MyBatisPlus分页_全局异常处理
算法第四十三天：动态规划第四十三天part10（第九章）
m0_71209549的博客
08-13 179
可通过滚动数组优化到 O(min⁡(m,n))O(\min(m, n))O(min(m,n))。第一行、第一列全部为 0（额外加一行一列的 0，避免越界）。mmm 和 nnn 分别为两个数组的长度。结尾的最长公共子数组的长度。保存遍历过程中遇到的最大。2.最长连续递增序列。
自由学习记录（82）
red_redemption的博客
08-13 391
文章摘要： 本文详细介绍了Bitonic排序算法的实现，包括其递归分治结构、位元合并操作以及数组补齐处理。算法通过将输入数组补全为2的幂次长度，执行递归排序和合并操作，最后裁切结果。文章还探讨了GPU动画烘焙技术，将骨骼动画预计算为顶点序列缓冲区，实现实例化共享动画数据。同时介绍了力场影响器系统，通过ComputeBuffer传递位置/力参数来操控群体行为，并提供了性能优化建议，如内存对齐、缓冲区管理和渲染时序控制。在渲染管线部分，对比了VFX Graph与传统粒子系统的差异，阐述了URP中自定义渲染通道的
机械学习--DBSCAN 算法（附实战案例）
enlybbq的博客
08-10 1233
聚类效果：DBSCAN 成功将啤酒分为 3 个有意义的簇（常规啤酒、轻量啤酒、高端啤酒），并识别出 4 种特征异常的啤酒（噪声点），符合实际产品分类逻辑。参数影响：ε=0.6 和 MinPts=5 的组合效果较好，若 ε 增大，可能将噪声点划入簇；若 MinPts 增大，可能导致簇分裂为更多小簇。应用价值：该结果可辅助啤酒企业定位产品市场、优化产品线，或为消费者提供基于特征的选购参考。
无人机开发分享——基于行为树的无人机集群机载自主决策算法框架搭建及开发
Vesan的博客
08-06 686
* 在之前的开发分享中，我们分享了机载端开发任务管理、协同控制、无人机平台接口等一系列模块软件，但是要想实现真正的无人机高度智能化，机载的自主决策模块功能必不可少。机载自主决策模块主要实现无人机集群任务过程中地面任务获取分析、战场实时态势分析与自主决策，可在断连或自主模式时对作业中的无人机集群进行决策与控制，减少地面交互，提升任务效率。下面我们对机载自主决策模块的开发进行介绍。**
排序概念、插入排序及希尔排序
2503_92099422的博客
08-09 864
c.虽然很多算法本身具有稳定或不稳定排序性质但是任何排序只要稍作修改就可以修改稳定性，例如在冒泡排序中判断交换顺序的依据是if(a>b)只要变成if(a>=b)就可以破坏稳定性。2.内部排序和外部排序：待排序数据可以一次性载入到内存中为内部排序，反之数据量过大就是外部排序。3.稳定排序：排序前后序列中键值相等的元素在相对位置不发生变化的就是稳定排序。就地排序只是在原数组空间进行排序处理，也就是输入的数组和得到的数组是同一个。3.如果待排序的元素，已经有序，只有极个别的元素是无序,插入速度较快。
cdq 分治优化 dp
m0_60506105的博客
08-13 122
upd：原来的 cdq 分治内容太多了，于是考虑将 dp 部分分离出来。cdq 分治，其具有一个log就能搞定一维的优美性质，适用于一些带有偏序条件的 dp 转移式。
【密码学实战】国密SM2算法介绍及加解密/签名代码实现示例
开源代码仓：https://gitcode.com/openHiTLS/openhitls
08-13 668
SM2 的诞生不仅是技术突破，更是国家信息安全战略的重要布局。其基于椭圆曲线密码学（ECC）的设计，在同等安全强度下，密钥长度仅为 RSA 的 1/10，运算效率提升数倍。SM2 已成为 ISO/IEC 国际标准，并深度融入国产密码生态体系，为构建安全可靠的网络安全架构提供了坚实支撑。本文通过代码示例为开发者提供SM2实现参考
未来AI：微算法科技（NASDAQ:MLGO）开发基于忆阻器网络储层计算MemristorPattern虚拟平台
MicroTech2025的博客
08-13 242
其灵活性和可调整性使其成为未来机器学习硬件中的创新力量，为实际问题提供了高效、智能的解决方案，通过结合电路模拟和数值仿真，平台为研究人员提供了深入理解和优化基于忆阻器网络的储层计算系统的工具。微算法科技（MLGO）的MPVP仿真平台技术方面注重了模拟整个基于忆阻器网络的储层计算系统的行为，带来了跨越的技术创新，也为机器学习硬件的发展提供了有力的支持。存储器部分通过动态存储器响应捕捉输入信号的模式和特征。仿真平台的成功开发为构建可靠、高性能的机器学习硬件奠定了坚实的基础，为未来的技术创新开辟了新的可能性。
数据结构初阶（12）排序算法—插入排序（插入、希尔）（动图演示）
2301_79907403的博客
08-13 619
排序算法—插入排序（插入、希尔）（动图演示）
当证据建模遇上知识蒸馏：面向非对比医学图像分割的可靠对比增强知识蒸馏|文献速递-医学影像算法文献分享
weixin_38594676的博客
08-13 370
Title题目When evidence modeling meets knowledge distillation: Towards reliablecontrast-enhanced knowledge distillation for non-contrast medical imagesegmentation当证据建模遇上知识蒸馏：面向非对比医学图像分割的可靠对比增强知识蒸馏01文献速递介绍对比增强知识蒸馏概述与研究背景 对比增强知识蒸馏旨在将对比增强知识（即从对比增强医学图像中提取的知识）迁移
ACWing 算法基础课-数据结构笔记
最新发布
qq_45768060的博客
08-13 492
*- 主要思想：**求窗口最小值时,如果入队元素a小于队尾元素b，则队尾元素存在无意义（因为a在b一定在，而b又比a小），所以不断删去比入队元素大的队尾元素，以此为维持队列单调递增性。大于该数，一直出栈（出栈道数比当前值大且在更左边，所以没有任何意义了），直到有数比该数小，或者栈空；具体做法：每个节点存储到父节点的距离，然后做路径压缩即得到到根节点的距离。算法关键点：如果右边的数比左边的小，那左边的那些数没有存在的意义;如果该数小于栈中数，栈顶的数一直弹出，因为比该数小的数都没有意义；
代码随想录算法训练营第五十九天|图论part9
xindafu的博客
08-10 233
（Function Call Operator Overload），它让一个对象可以像函数一样被调用。dijkstra（堆优化版）精讲。1.选取距离源节点并且未访过的节点。Container：底层容器类型。对所有边进行n-1次松弛操作。现在改为用邻接链表去存储图。2.标记选取节点为已访问。带有负权值的单源最短路径。Compare：比较器。
NOIP普及组|2001T2最大公约数和最小公倍数问题
程序员莫小特的编程世界
08-10 794
2001年NOIP普及组第2题：最大公约数和最小公倍数问题 输入两个正整数 $x_0, y_0$，求出满足下列条件的 $P, Q$ 的个数。
Java后端面试题（含Dubbo、MQ、分布式、并发、算法）
2301_80165178的博客
08-13 965
本文汇总了Java高级、分布式系统、设计模式、算法数据结构及并发编程五大技术领域的核心面试题。主要内容包括：消息队列选型与消息积压处理方案（Kafka/RabbitMQ等）、Dubbo和Spring Cloud的微服务实现对比、分布式锁设计与分库分表方案；设计模式应用场景及JDK中的典型实现；链表/二叉树等数据结构算法题解；并发编程中Synchronized与ReentrantLock的区别、线程池配置及volatile内存可见性等。涵盖分布式系统设计、高并发处理等关键技术点，适用于中高级Java开发者面试
各种排序算法(二)
2301_80127108的博客
08-13 228
堆排序是借助堆的特性来完成的，堆是一种特殊的二叉树，这种排序类似与选择排序很类似，都是把大的往后放，在建立堆，我们建立大堆，记得使用向下建堆方式(效率更高)，从第一个非叶子节点开始建堆，建完堆后我们进行排序，把大的和最后一个进行交换，end-1，进行向下调整。为核心，在插入排序基础上实现效率跃升，是算法优化的经典案例。尽管非稳定且理论分析复杂，其简洁性与实用效率仍使其成为工程排序的常用基础方案。完成代码的构建，由于之前写过还是比较得心应手的。两次测试结果都很好。
Java算法_Saeumi项目解析与应用
5. **Java算法实践**： - Java在算法竞赛和工业界广泛使用，常见的算法问题包括排序、搜索、动态规划、图算法等。 - 利用Java实现高效算法时，需要注意避免不必要的对象创建，减少内存占用和垃圾回收的开销。 - ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值