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…

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

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

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

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

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

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

微信小程序修改数据,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…

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

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

问题杂谈(三十七)远程调试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 模块进行双向通信。已经能够满…

程序与进程

一、程序是怎么被执行的 1.在程序中&#xff0c;由引导代码去调用程序中得main函数&#xff0c;而这个过程由链接器完成&#xff0c;链接器将引导代码链接到我们的应用程序构成可执行文件。 2.程序运行需要通过操作系统的加载器来实现&#xff0c;加载器是操作系统中的程序&a…

Java学数据结构(4)——散列表Hash table 散列函数 哈希冲突

目录 引出散列表Hash table关键字Key和散列函数(hash function)散列函数解决collision哈希冲突&#xff08;碰撞&#xff09;分离链接法(separate chaining)探测散列表(probing hash table)双散列(double hashing) Java标准库中的散列表总结 引出 1.散列表&#xff0c;key&…

ThinkPHP 集成 jwt 技术 token 验证

ThinkPHP 集成 jwt 技术 token 验证 一、思路流程二、安装 firebase/php-jwt三、封装token类四、创建中间件&#xff0c;检验Token校验时效性五、配置路由中间件六、写几个测试方法&#xff0c;通过postman去验证 一、思路流程 客户端使用用户名和密码请求登录服务端收到请求&…

论文阅读 FCOS: Fully Convolutional One-Stage Object Detection

文章目录 FCOS: Fully Convolutional One-Stage Object DetectionAbstract1. Introduction2. Related Work3. Our Approach3.1. Fully Convolutional One-Stage Object Detector3.2. Multi-level Prediction with FPN for FCOS3.3. Center-ness for FCOS 4. Experiments4.1. Ab…

字符串匹配的Rabin–Karp算法

leetcode-28 实现strStr() 更熟悉的字符串匹配算法可能是KMP算法, 但在Golang中,使用的是Rabin–Karp算法 一般中文译作 拉宾-卡普算法,由迈克尔拉宾与理查德卡普于1987年提出 “ 要在一段文本中找出单个模式串的一个匹配&#xff0c;此算法具有线性时间的平均复杂度&#xff0…

【LeetCode-中等题】230. 二叉搜索树中第K小的元素

文章目录 题目方法一&#xff1a;层序遍历 集合排序方法二&#xff1a;中序遍历&#xff08;栈 或者 递归 &#xff09;方法三&#xff08;方法二改进&#xff09;&#xff1a;中序遍历&#xff08;栈 &#xff09; 题目 该题最大的特点就是这个树是二叉树&#xff1a; 所以…

【java中的Set集合】HashSet、LinkedHashSet、TreeSet(最通俗易懂版!!)

目录 一、HashSet集合 1.HashSet集合的特点 2.HashSet常用方法 二、LinkedHashSet集合 LinkedHashSet集合的特点 三、TreeSet集合 1.TreeSet集合的特点 2.TreeSet的基本使用 四、HashSet、LinkedHashSet、TreeSet的使用场景 五、list和set集合的区别 一、HashSet集合 …