Kotlin数据结构

数据结构基础

什么是数据结构

在计算机科学中,数据结构(Data Structure)是计算机中存储、组织数据的方式。数据结构是各种编程语言的基础。

一些使用场景

  1. 不同的数据结构适用于不同的应用场景。比如HashMap与ConcurrentHashMap,ArrayList与LinkedList。
  2. 使用正确的数据结构可以提高算法的效率(时间和空间)。比如使用Map(常数时间复杂度)将双重循环优化为一重循环。

数据之间的逻辑结构

  1. 线性结构:一对一
    在这里插入图片描述

  2. 树形结构:一对多
    在这里插入图片描述

  3. 图、网状结构:多对多
    在这里插入图片描述

  4. 集合:五顺序、不重复
    在这里插入图片描述

数据在计算机中的存储方式(存储结构)

  1. 顺序存储结构:把逻辑上相邻的元素存储在物理位置相邻的存储单元中
  2. 链式存储结构:对逻辑上相邻的元素不要求其物理位置相邻,元素间的逻辑关系通过指针来表示
  3. 索引存储结构:在存储节点的同时,还需要建立附加的索引表
  4. 散列存储结构:以数据元素的关键字的值为自变量,通过散列函数计算出该元素的存储位置

集合框架

现代编程语言及其API中都包含了多种默认的数据结构,Java集合框架、Kotlin集合框架就是其中的代表。
因为数据结构的知识体系比较广,除了各种线性、非线性结构,还有广义表、排序、查找,而排序中又有快速排序、堆排序等。对于大部分Android开发来说,更多的是直接使用编程语言的集合框架。所以接下来通过介绍Java和Kotlin集合框架来展开。

Java的集合框架

这里先通过介绍Java的集合框架来更好的引入Kotlin。
题外:针对Java的集合框架推荐梳理类图配合阅读源码及其注释的的方式来加深理解,同理对于Java的IO框架、Android的View框架、Android的Context框架也适用。

Collection类图

在这里插入图片描述

Map类图

在这里插入图片描述

纵向对比

在这里插入图片描述

Kotlin的集合框架

Collection类图

在这里插入图片描述

Map类图

在这里插入图片描述

Kotlin的集合创建

除了直接实例化Java的集合类之外,还可以使用标准库(stdlib)中的以下函数来创建

val listOf = listOf(1, 2, 3) //ArrayList
val arrayListOf = arrayListOf(1, 2, 3) // ArrayList
val mutableListOf = mutableListOf(1, 2, 3) // ArrayListval setOf = setOf(1, 2, 3) // LinkedHashSet
val hashSetOf = hashSetOf(1, 2, 3) // HashSet
val mutableSetOf = mutableSetOf(1, 2, 3) // LinkedHashSet val mapOf = mapOf("a" to 1, "b" to 2) // LinkedHashMap
val hashMapOf = hashMapOf("a" to 1, "b" to 2) // HashMap 
val mutableMapOf = mutableMapOf("a" to 1, "b" to 2) // LinkedHashMap

Kotlin集合的操作

Kotlin 标准库提供了用于对集合执行操作的多种函数。这包括简单的操作,例如获取或添加元素,以及更复杂的操作,包括搜索、排序、过滤、转换等。

转换

  • map:映射,返回将给定变换函数应用于原始集合中每个元素的结果的列表。
val numbers = setOf(1, 2, 3)
println(numbers.map { it * 3 })
val mapIndexed = numbers.mapIndexed { idx, value -> "$value + $idx" }
val s = mapIndexed[0]
println(s::class.java) // class java.lang.String
  • zip:压合,调用应用于每对元素的提供的变换函数,返回从此集合和具有相同索引的另一个集合的元素构建的列表。
val colors = listOf("red", "brown", "grey")
val animals = listOf("fox", "bear", "wolf", "dog")
println(colors.zip(animals) { color, animal -> "$color $animal"}) // [red fox, brown bear, grey wolf]
  • flatten:压平,返回给定集合中所有集合中所有元素的单个列表。
val numberSets = listOf(setOf(1, 2, 3), setOf(4, 5, 6), setOf(1, 2))
println(numberSets.flatten()) // [1, 2, 3, 4, 5, 6, 1, 2]

过滤

  • filter:过滤,返回仅包含满足条件的元素的列表。
val numberStr = listOf("one", "two", "three", "four")
val longerThan3 = numberStr.filter { it.length > 3 }
println(longerThan3) // [three, four]
  • partition:划分,将集合拆分为一对列表,其中第一个列表包含满足条件的元素,而第二个列表包含余下的元素。
val numberStr = listOf("one", "two", "three", "four")
val pair = numberStr.partition { it.length > 3 }
println(pair.first) // [three, four]
println(pair.second) // [one, two]

分组

  • groupBy:对集合的元素进行分组,并返回一个map。
val numberStr = listOf("one", "two", "three", "four")
val map = numberStr.groupBy { it.first() }
println(map) // {o=[one], t=[two, three], f=[four]}

排序

  • sorted:自然排序,排序算法是稳定的
val numberStr = listOf("one", "two", "three", "four")
println(numberStr.sorted()) // [four, one, three, two]
  • sortedWith:自定义排序
val numberStr = listOf("one", "two", "three", "four")
val lengthComparator = Comparator { str1: String, str2: String -> str1.length - str2.length }
println(numberStr.sortedWith(lengthComparator)) // [one, two, four, three]
  • sortedBy:自定义排序,内部调用的是sortedWith
val numberStr = listOf("one", "two", "three", "four")
println(numberStr.sortedBy { it.length }) // [one, two, four, three]

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

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

相关文章

FFT代码上的实现细节

ω \omega ω 的计算 ω n 1 \omega_n^1 ωn1​ 的计算 考虑单位圆, ω n 1 \omega_n^1 ωn1​ 为: 也就是: 注:op为判断当前为dft还是idft ω n i \omega_n^i ωni​ 的计算 当要计算 ω n i \omega_n^i ωni​ 时&#xf…

微信小程序智慧流调微信小程序设计与实现

摘 要 自从2020年新冠疫情爆发以来,对全国人民的健康和全国各地区的经济发展都带来了很大的影响,并且新冠肺炎对各个领域带来的影响还未完全消除。近三年以来,全国各地区多次爆发新的疫情,导致许多人被隔离,也导致全国…

2023年高教社杯数学建模思路 - 案例:粒子群算法

文章目录 1 什么是粒子群算法?2 举个例子3 还是一个例子算法流程算法实现建模资料 # 0 赛题思路 (赛题出来以后第一时间在CSDN分享) https://blog.csdn.net/dc_sinor?typeblog 1 什么是粒子群算法? 粒子群算法(Pa…

浅谈 Pytest+HttpRunner 如何展开接口测试!

软件测试有多种多样的方法和技术,可以从不同角度对它们进行分类。其中,根据软件生命周期,针对不同的测试对象与目标,可将测试过程分为 4 个阶段:单元测试、集成测试、系统测试和验收测试。本文着重介绍了如何借用 pyte…

只允许程序单实例运行

有时候,我们只能允许程序单实例运行,以免程序运行出错。可以通过使用App.PrevInstance和系统级的Mutex等多种办法来实现。 代码如下: 用户昵称: 留下些什么 个人简介: 一个会做软件的货代 CSDN网址:https://blog.csdn.net/zezes…

Kafka核心原理第一弹——更新中

架构原理 一、高性能读写架构原理——顺序写零拷贝 首先了解两个专业术语,研究kafka这个东西,你必须得搞清楚这两个概念,吞吐量,延迟。 写数据请求发送给kafka一直到他处理成功,你认为写请求成功,假设是…

OVER(PARTITION BY ***)用法,力扣mysql算法题,每日一题

力扣mysql题 题目:585. 2016年的投资 Insurance 表: Column NameTypepidinttiv_2015floattiv_2016floatlatfloatlonfloat pid 是这张表的主键(具有唯一值的列)。 表中的每一行都包含一条保险信息,其中: pid 是投保人的投保编号。 tiv_201…

女子垒球运动的发展·垒球1号位

女子垒球运动的发展 1. 女子垒球运动的起源和发展概述 女子垒球运动,诞生于19世纪末的美国,作为棒球运动的衍生品,经过百年的积淀,已在全球范围内广泛传播,形成了丰富的赛事文化。她的起源,可以追溯到19世…

微信小程序修改数据,input不能实时回显

场景: 填写发票抬头,填写抬头公司时候,会根据用户输入的内容实时获取相关的公司信息,用户选择搜索出来的公司,这时候 setData,但是数据并没有回显,而是需要再需要点一下屏幕。 解决方案: 原来…

java基础-----第三篇

系列文章目录 文章目录 系列文章目录前言一、final二、String、StringBuffer、StringBuilder前言 一、final 最终的 修饰类:表示类不可被继承 修饰方法:表示方法不可被子类覆盖,但是可以重载 修饰变量:表示变量一旦被赋值就不可以更改它的值。 (1)修饰成员变量 如果fina…

lnmp架构-mysql1

1.MySQL数据库编译 make完之后是这样的 mysql 初始化 所有这种默认不在系统环境中的路径里 就这样加 这样就可以直接调用 不用输入路径调用 2.初始化 重置密码 3.mysql主从复制 配置master 配置slave 当master 端中还没有插入数据时 在server2 上配slave 此时master 还没进…

【混合时变参数系统参数估计算法】使用范数总和正则化和期望最大化的混合时变参数系统参数估计算法(Matlab代码实现)

💥💥💞💞欢迎来到本博客❤️❤️💥💥 🏆博主优势:🌞🌞🌞博客内容尽量做到思维缜密,逻辑清晰,为了方便读者。 ⛳️座右铭&a…

微软 Turing Bletchley v3视觉语言模型更新:必应搜索图片更精准

据微软新闻稿透露,在推出第三代Turing Bletchley视觉语言模型后,微软计划逐步将其整合到Bing等相关产品中,以提供更出色的图像搜索体验。这款模型最初于2021年11月面世,并在2022年秋季开始邀请用户测试。 凭借用户的反馈和建议&am…

vue项目使用svg实现一个物体沿着线条实时运动;svg图像放大缩小;svg中的文字居中显示

效果如上 html部分 <svg width"500px" height"500px" viewBox"0 0 400 400"><!-- 绘制连线 --><template v-for"(point, index) in points"><line :x1"point.x" :y1"point.y" :x2"in…

生物笔记——暑期学习笔记(三)

生物笔记——暑期学习笔记&#xff08;三&#xff09; 文章目录 前言一、R篇1. 数据筛选2. 字符串处理3. 练习 二、生信篇1. blast 基因家族鉴定2. hmm鉴定3. 理化性质与亚细胞定位4. 基因重复类型分析5. 家族成员染色体位置分析6. 基因组共线性分析7. 多序列比对&#xff0c;构…

【seaweedfs】3、f4: Facebook’s Warm BLOB Storage System 分布式对象存储的冷热数据

论文地址 Facebook的照片、视频和其他需要可靠存储和快速访问的二进制大型对象(BLOB)的语料库非常庞大&#xff0c;而且还在继续增长。随着BLOB占用空间的增加&#xff0c;将它们存储在我们传统的存储系统-- Haystack 中变得越来越低效。为了提高我们的存储效率(以Blob的有效复…

node18 vue2启动报错 error:0308010C:digital envelope routines::unsupported

出现原因 貌似是因为是因为 node 17版本开始发布的OpenSSL3.0, 而OpenSSL3.0对允许算法和密钥大小增加了严格的限制&#xff0c;可能会对生态系统造成一些影响。 解决方法 第一种方法降低node版本 降低到17以下即可 &#xff0c;如项目不能降低版本 看后面的解决方式 第二…

axios 和fetch的取舍,以及比较

废话不多说&#xff0c;直接直捣黄龙&#xff1a; 区别 相同点 都是一种基于promise的异步解决方案。都可以解决回调地狱问题 不同点 axios是一个封装好的库&#xff0c;需要npm进行安装&#xff0c;fetch是es6新增的api 语法&#xff1a; fetch(url, { method: GET, // o…

问题杂谈(三十七)远程调试linux中的Tomcat

前言 之前调试过Docker里面的java程序&#xff0c;但还没试过直接调试tomcat里面的java程序&#xff0c;今儿个来试试 步骤 Tomcat 修改catlina脚本&#xff1a;vi catlina.sh&#xff08;bin目录下&#xff09;找到下面这句&#xff0c;将"localhost:8000"改为”…

【单片机】有人 WH-LTE-7S1 4G cat1 模块,HTTPD模式,字符串传输,文件传输。GPRS模块连接服务器教程。

文章目录 1、配置模块为HTTPD模式 POST字符串传输2、配置模块为HTTPD模式 GET请求3、 上一篇文章&#xff1a;https://qq742971636.blog.csdn.net/article/details/132571592 在上一篇文章里&#xff0c;已经通过TCP 长链接进行服务器与Cat1 GPRS 模块进行双向通信。已经能够满…