Lambda,集合,数据结构

最新推荐文章于 2024-05-17 23:32:03 发布
最新推荐文章于 2024-05-17 23:32:03 发布
阅读量152 收藏 1
点赞数 2
分类专栏： 周记 文章标签： 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/PiggyOne123/article/details/128730434
版权

本次学习内容

1.Lambda表达式

  • 是jdk8开始后的一种新语法形式
  • 作用:简化匿名内部类的代码写法

在这里插入图片描述
注意:只能简化函数式接口1的匿名内部类的写法形式

注意:在这里插入图片描述

[省略规则].

  • 1.参数类型可以省略不写
  • 2.如果只有一个参数,参数类型可以省略,同时()也可以省略
  • 3.如果lambda表达式的方法体只有一行,大括号,分号,return可以省略不写,需要同时省略

2.集合

(1).概述

[特点].
在这里插入图片描述

(2).集合体系结构

在这里插入图片描述

(3).单列集合及补充知识

1.顶层接口Collection

[单列集合].
红色是接口,蓝色是实现类
在这里插入图片描述

  • List系列集合:添加的元素是有序,可重复,有索引
  • Set系列集合:添加的元素是无序,不重复,无索引(LinkedHashSet有序,TreeSet按照大小默认升序排序)
    [Collection].
    Collection是单列集合的祖宗接口,它的功能是全部单列集合都可以继承使用的
[1].常用方法

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

[2].遍历方式

|1|.迭代器遍历
迭代器在Java中的类是Iterator,迭代器是集合专用的遍历方式
在这里插入图片描述
在这里插入图片描述
[实例].
在这里插入图片描述
[注意事项].

  • 1.如果当前位置没有元素,但还要获取,会报错NoSuchElementException
  • 2.迭代器遍历完毕,指针不会复位
  • 3.循环中只能用一次next方法
  • 4.迭代器遍历时,不能用集合的方法进行增加或者删除(如果想删,使用迭代器的remove方法)

|2|.增强for遍历
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

|3|.Lambda表达式遍历
在这里插入图片描述
在这里插入图片描述

2.List集合

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

3.数据结构

在这里插入图片描述

在这里插入图片描述
|1|栈
在这里插入图片描述
|2|队列
在这里插入图片描述
|3|数组
在这里插入图片描述
|4|.链表
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
先判断第n个元素离首近还是离尾近,然后从首或尾进
链表查询慢,但首尾操作极快
|5|树
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

二叉查找树
在这里插入图片描述
二叉平衡树
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

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

在这里插入图片描述
在这里插入图片描述
…
红黑树
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.LinkedList集合

在这里插入图片描述

在这里插入图片描述

5.泛型

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

在这里插入图片描述

在这里插入图片描述

6.Set系列集合

在这里插入图片描述

7.HashSet

HashSet无序的底层原理:哈希表
在这里插入图片描述
在这里插入图片描述

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

在这里插入图片描述
去重复原理
在这里插入图片描述

8.LinkedHashSet

在这里插入图片描述

9.TreeSet

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

10.可变参数

在这里插入图片描述

在这里插入图片描述

11.集合工具类Collections

在这里插入图片描述

在这里插入图片描述

(4).双列集合及补充知识

1.Map集合

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

在这里插入图片描述
在这里插入图片描述
常用API
在这里插入图片描述
遍历方法
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

2.HashMap

在这里插入图片描述

在这里插入图片描述

3.LinkedHashMap

在这里插入图片描述

4.TreeMap

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

3.小结

进度太慢了,疯狂赶进度(大哭)

  1. 函数式接口:
    (1).首先必须是接口,其次接口中有且仅有一个抽象方法的形式
    (2).通常我们会在接口上加上一个@FunctionalInterface注解,标记该接口必须是满足函数式接口     ↩︎

PiggyOne123
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
09【内部类、Lambda表达式、数据结构、集合概述】
緑水長流*z
08-03 4405
09【内部类、数据结构、集合概述】 一、内部类 1.1 内部类概述 以前我们定义的类都是一个独立的整体，内部类即在一个类中又定义一个类； 我们知道类是用于描述事物的，比如人、电脑、汽车等；但是有些情况下一个事物中还包含有另一个独立的事物，如一台电脑有价格、颜色、品牌等属性，可其内部也有CPU、内存等独立的事物存在，CPU有价格、核心数、线程数、缓存大小等属性也需要描述；再比如一辆汽车有颜色、价格，其内部还有发动机，发动机又有转数、气缸数等属性；这个时候就需要采用内部类在一个类中再描述一件事物了； 1.
秋招算法笔记集合（深度学习机器学习数据结构等）.zip
09-06
各种数据结构和刷题笔记，是目前看懂最全的秋招算法笔记集合（深度学习机器学习数据结构等）：labuladong的算法小抄，和小浩学算法，股票买卖问题，剑指OFFER，梯度爆炸与梯度消失等等等
python数据结构之匿名函数lambda
柳小葱的博客
01-05 5982
????前面的章节，我们学习完了python的基本数据结构：基本数据类型、栈、队列、链表、递归、排序、搜索、树等，今天我们来学习匿名函数lambda，对往期内容感兴趣的同学可以参考????: python数据类型: python数据结构之数据类型. python的输入输出: python数据结构之输入输出、控制和异常. python数据结构之面向对象: python数据结构之面向对象. python数据结构之算法分析: python数据结构之算法分析. python数据结构之栈、队列和双端队列: pyth
集合 Lambda表达式 详解
C_CXY2333的博客
07-30 1974
#  集合  Lambda表达式 语言: 适合做服务器开发：JAVA .net pht c++  c# asp golang python… 前端：ios android H5 jsp… 数据库：mysql oracle BD2 Hbase MonggoDB redis ,sql sever… 大数据：hadoop flume spark...
Java·Lambda
xinhang10的博客
05-21 5199
本次文章主要为大家讲解了什么是数据结构中的Lambda，Lambda表达式是Java SE 8中一个重要的新特性。lambda表达式允许你通过表达式来代替功能接口。 lambda表达式就和方法一样,它提供了一个正常的参数列表和一个使用这些参数的主体(body,可以是一个表达式或一个代码块)。
List集合，遍历，数据结构
Ineedmame的博客
11-27 561
除了 迭代器遍历 增强for遍历 Lambda表达式遍历，还有自己独有的普通for遍历，列表迭代器遍历。
java lambda 有效实例（结合List，Map数据结构）
Smileyan's blog
06-21 6608
java lambda表达式小结
【数据结构】Lambda
iLoyo_的博客
11-10 1115
⭐ 作者：小胡_不糊涂。
LeetCode刷题必知的数据结构
happylls666的博客
12-18 1848
刷题数据结构小结
Python_数据结构_字典和集合的差异对比
热门推荐
feizuiku0116的博客
08-18 1万+
一.字典和集合基础 字典是一系列由键（key）和值（value）配对组成的元素的集合 在 Python3.7+，字典被确定为有序（注意：在 3.6 中，字典有序是一个 implementation detail，在 3.7 才正式成为语言特性，因此 3.6 中无法 100% 确保其有序性），而 3.6 之前是无序的 其长度大小可变，元素可以任意地删减和改变。 相比于列表和元组，字典的性能更优，特别是对于查找、添加和删除操作，字典都能在常数时间复杂度内完成。 而集合和字典基本相同，唯一的区别，就是集合没有键
面向人工智能的Python程序设计课程 Python从基础入门到进阶教程03数据结构-列表、元组、字典、集合 共44页.pptx
05-18
03 数据结构-数据容器-列表、元组、字典、集合 04 控制结构-选择结构、循环结构 05 函数、lambda函数 06 模块 07 正则表达式 08 异常处理 09 numpy基础知识-线性代数-数据矩阵 10 padas入门.pptx 共109页.ppt 11 ...
java8集合源码-Lambda-apigateway-dynamodb:Lambda-apigateway-dynamodb
06-04
java8集合源码团队 22CLD - 2020 课程：云计算 人们 Renan Miranda Jeferson Mendes Thiago Cardoso Hedipo Silva Vinicius Sanfilippo 项目 微服务和无服务器 用于管理行程数据湖的 AWS SAM 应用程序 本项目由 ...
max:帮助不善于使用lambda的开发者，进行高效的集合处理的工具类
05-19
coordinateSNAPSHOT:compile 'com.dafei1288:max:1.0-SNAPSHOT'RELEASE:compile 'com.dafei1288:max:0.0.1-alpha'something newTableStream 用于创建类表结构，以Tuple为行信息记录数据...
java8集合源码-trips-datalake:使用AWSSAM、AmazonAPIGateway、AWSLambda和AmazonDyna
06-04
java8集合源码用于管理旅行数据湖的 AWS SAM 应用程序 这是一个示例应用程序，用于演示如何使用 AWS SAM、Amazon API Gateway、AWS Lambda 和 Amazon DynamoDB 在 AWS Serverless Envinronment 上构建应用程序。 它...
数据结构 | 详解栈实现队列&队列实现栈
最新发布
mooridy的博客
05-17 326
step2：此时非空队列中剩下的唯一一个数就是“栈顶”元素，使用QueueFront进行·取值后，直接进行QueuePop删除。step0.先利用假设法假定非空队列notempty和空队列empty，再利用MyStackEmpty函数对进行修正。step1:将notempty队列中的前size-1个元素依次push到empty队列中，再进行删除，实现移动操作。
USB3.0接口——（2）数据结构
dkmknjk的博客
05-14 1063
在 USB 3.0 及更高版本的 xHCI 协议中，"Rings"、"Transfer Request Block (TRB)" 和 "Transfer Descriptor (TD)" 是用于管理 USB 数据传输和事件的重要概念。
「探索数据结构：了解顺序表」
2301_80321602的博客
05-17 526
顺序表是一种线性表的存储结构，它是由一组物理地址连续的存储单元（通常是数组）依次存储线性表中的元素。顺序表中的元素在内存中是连续存储的，通过元素在数组中的下标来访问和操作元素。顺序表的优点是访问元素的时间复杂度为O(1)，即可以通过下标直接访问元素，操作效率高；缺点是插入和删除元素时需要移动其他元素，时间复杂度为O(n)，效率较低。首先，我们需要定义动态顺序表的数据类型SLDataType和结构体SeqList。动态顺序表使用数组arr存储数据，size表示当前有效数据个数，capacity。
“ 树 ” 的概念
2401_82669797的博客
05-14 686
通常的方法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。：若一个结点含有子结点，则这个结点称为其子结点的父结点；：以某结点为根的子树中任一结点都称为该结点的子孙。：一个结点含有的子树的根结点称为该结点的子结点；具有相同父结点的结点互称为兄弟结点；：一个结点含有的子树的个数称为该结点的度；：从根开始定义起，根为第1层，根的子结点为第2层，以此类推；
数据结构地铁建设问题
11-29
数据结构地铁建设问题是一个经典的最小生成树问题，可以使用Prim算法或Kruskal算法来解决。具体步骤如下： 1.将各个辖区看作图中的节点，将辖区之间的距离看作边的权重，构建一个带权无向图。 2.选择一个起始节点，将其加入到最小生成树中。 3.从与最小生成树相邻的节点中选择一个权重最小的边，将其连接到最小生成树中。 4.重复步骤3，直到所有节点都被加入到最小生成树中。 下面是使用Prim算法解决数据结构地铁建设问题的Python代码： ```python import sys def prim(graph, start): # 初始化距离和父节点 dist = {node: sys.maxsize for node in graph} parent = {node: None for node in graph} dist[start] = 0 # 将所有节点加入到未访问集合中 unvisited = set(graph) while unvisited: # 选择未访问节点中距离最小的节点 current = min(unvisited, key=lambda node: dist[node]) # 从未访问节点中移除当前节点 unvisited.remove(current) # 更新与当前节点相邻节点的距离和父节点 for neighbor, weight in graph[current].items(): if neighbor in unvisited and weight < dist[neighbor]: dist[neighbor] = weight parent[neighbor] = current # 构建最小生成树 mst = {node: {} for node in graph} for node in graph: if parent[node] is not None: mst[node][parent[node]] = graph[node][parent[node]] mst[parent[node]][node] = graph[parent[node]][node] return mst # 示例图 graph = { 'A': {'B': 2, 'C': 3}, 'B': {'A': 2, 'C': 1, 'D': 1}, 'C': {'A': 3, 'B': 1, 'D': 1}, 'D': {'B': 1, 'C': 1} } # 从节点A开始构建最小生成树 mst = prim(graph, 'A') # 输出最小生成树 for node in mst: for neighbor, weight in mst[node].items(): print(f'{node} - {neighbor}: {weight}') ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值