Scala数据结构主要的集合特质Scala同时支持可变集合和不可变集合，优先采用不可变集合。集合主要分为三大类：序列（List），集（set），映射（map）。所有的集合都扩展自Iterable特质。对几乎所有的集合类，Scala都同时提供了可变和不可变版本。Seq是一个有先后次序的值的序列。IndexedSeq能够通过整形下表快速访问Set是一个没有先后顺序的集合。Map是一组键...
原创
2022-03-07 13:40:08
70阅读
1 数据结构特点Scala同时支持变集合继承层次：可变集合继承层次...
原创
2022-11-11 16:20:26
181阅读
Scala数据结构主要的集合特质Scala同时支持可变集合和不可变集合，优先采用不可变集合。集合主要分为三大类：序列（List），集（set），映射（map）。所有的集合都扩展自Iterable特质。对几乎所有的集合类，Scala都同时提供了可变和不可变版本。Seq是一个有先后次序的值的序列。IndexedSeq能够通过整形下表快速访问Set是一个没有先后顺序的集合。Map是一组键...
原创
2021-08-11 10:00:33
16阅读
1 数据结构特点 scala集合基本介绍 1）Scala同时支持不可变集合和可变集合，不可变集合可以安全的并发访问 2）两个主要的包： 不可变集合：scala.collection.immutable 可变集合： scala.collection.mutable 3）Scala默认采用不可变集合，对
转载
2020-07-07 22:02:00
849阅读
2评论
文章目录数组-链表-树形结构对比树形结构概念数组-链表-树形结构对比数组的优点与缺点优点通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。2.缺点如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低链式存储的优点和缺点1.优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入节点，
原创
2022-02-10 10:33:13
342阅读
文章目录数组-链表-树形结构对比树形结构概念数组-链表-树形结构对比数组的优点与缺点优点通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。2.缺点如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低链式存储的优点和缺点1.优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入节点，链接到链表中即可)2.缺点：在进行检索时，效率仍然较低，比如(检索某个值，需要从头节点开始遍历)树存储方式分析能提高数据存储，读取
原创
2021-05-31 17:23:37
596阅读
文章目录简介应用场景简介先入后出的有序列表,限制线性表中元素的插入和删除,只能在线性表的同一端进行的特殊线性表,允许插入和删除的一端.为变化的一端,称为栈顶(Top),另一端固定的一端为栈底(Bottom)因此,最先放入栈中元素在栈底,最后放入的元素在栈顶,删除元素相反,最后放入的先删除,最先放入的后删除栈主要两个操作:
原创
2022-02-15 14:26:05
259阅读
文章目录概述概述根据key直接访问在内存存储位置的数据结构,通过一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,加快查找速度,这个映射函数称做散列函数,存放记录的数组为散列表记录存储的位置=f(key)这里对应关系f称为散列函数,又称为hash函数,采用散列技术将记录存储在一块连续存储空间中,这块连续存储空间称为散列表或hash表hash表就是把key通过一个固定的算法函数(哈希函数)转换成一个整形数字,然后将该数字与数组长度取余,取余结构当做数据下标,然后将value存储在以该
原创
2021-05-31 17:23:38
339阅读
文章目录链表单向链表链表链表是一种有序列表.其中的各对象按线性顺序排列数组的线性顺序是由数组下标决定的,而链表的顺序是由各个对象里的指针决定的使用链表结果可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分使用计算机内存空间,灵活的内存动态管理,但是链表失去了数组随机读取的优点,同时链表由于增加了节点的指针域,空间开销比较大链表作为一种基础的数据结构,可以用来生成其他类型的数据结构,可以分为单向链表,双向链表,循环链表单向链表单向链表是最简单的链表,它包含两个域,一个是信息域,一个是指
原创
2021-05-31 17:23:41
743阅读
1 数组-定长数组(声明泛型) 第一种方式定义数组 这里的数组等同于Java中的数组,中括号的类型就是数组的类型 val arr1 = new Array[Int](10) //赋值,集合元素采用小括号访问 arr1(1) = 7 val arr01 = new Array[Int](4) prin
转载
2020-07-07 22:32:00
274阅读
2评论
文章目录链表单向链表链表链表是一种有序列表.其中的各对象按线性顺序排列数组的线性顺序是由数组下标决定的,而链表的顺序是由各个对象里的指针决定的使用链表结果可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分使用计算机内存空间,灵活的内存动态管理,但是链表失去了数组随机读取的优点,同时链表由于增加了节点的指针域,
原创
2022-02-15 14:25:39
454阅读
Scala数据结构和算法
原创
2021-08-19 13:00:57
209阅读
文章目录概述概述根据key直接访问在内存存储位置的数据结构,通过一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,加快查找速度,这个映射函数称做散列函数,存放记录的数组为散列表记录存储的位置=f(key)这里对应关系f称为散列函数,又称为hash函数,采用散列技术将记录存储在一块连续存储空间中,这块连续存储空间称为散列表或hash表hash表就是把
原创
2022-02-10 10:32:53
233阅读
文章目录简介应用场景简介先入后出的有序列表,限制线性表中元素的插入和删除,只能在线性表的同一端进行的特殊线性表,允许插入和删除的一端.为变化的一端,称为栈顶(Top),另一端固定的一端为栈底(Bottom)因此,最先放入栈中元素在栈底,最后放入的元素在栈顶,删除元素相反,最后放入的先删除,最先放入的后删除栈主要两个操作: 入栈(push)和出栈(pop)应用场景1.子程序的调用: 在跳往子程序前,会将下个指令的地址存到堆栈中,直到子程序执行完后再将地址取出,回到原来的程序中2.处理递归
原创
2021-05-31 17:23:42
338阅读
在二维数组中很多数值默认都是0.记录着很多没有意义的数据,如何只存储有效棋子的位置,默认值可以不存储类比五子棋package com.zydimport scala.collection.mutable.ArrayBufferobject SparseArrayDemo { //初始化棋盘大小 val rwoNum = 15 val colsNum = 15 def initChessBoard(): Array[Array[Int]] = { //用于创建多维数组
原创
2021-05-31 17:23:44
337阅读
1 队列 Queue-基本介绍 队列的说明 1）队列是一个有序列表，在底层可以用数组或是链表来实现。 2）其输入和输出要遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出 3）在Scala中，由设计者直接给我们提供队列类型使用。 4）在scala中, 有 scala.collect
转载
2020-07-07 23:15:00
298阅读
2评论
1 元组Tuple-元组的基本使用 基本介绍 元组也是可以理解为一个容器，可以存放各种相同或不同类型的数据。 说的简单点，就是将多个无关的数据封装为一个整体，称为元组, 最多的特点灵活,对数据没有过多的约束。 注意：元组中最大只能有22个元素 元组的创建 元组的创建 2 元组Tuple-元组数据的访
转载
2020-07-07 22:42:00
682阅读
2评论
1 filter filter：将符合要求的数据(筛选)放置到新的集合中 应用案例：将 val names = List("Alice", "Bob", "Nick") 集合中首字母为'A'的筛选到新的集合。 思考：如果这个使用传统的方式，如何完成? val names = List("Alice"
转载
2020-07-08 00:35:00
94阅读
2评论
原创
2021-07-05 16:12:05
372阅读
在二维数组中很多数值默认都是0.记录着很多没有意义的数据,如何只存储有效棋子的位置,默认值可以不存储类比五子棋package com.zydimport scala.collection.mutable.ArrayBufferobject SparseArrayDemo { //初始化棋盘大小 val rwoNum = 15 val colsNum
原创
2022-02-15 14:26:32
117阅读
