10. Scala数据结构(上)-集合操作
10.1 数据结构特点
10.1.1 Scala集合基本介绍
uml => 统一建模语言
1) Scala同时支持不可变集合和可变集合，不可变集合可以安全的并发访问
两个主要的包
不可变集合：scala.collection.immutable
可变集合：scala.collection.mutable
2) Scala默认采用不可变集合，对于几乎所有的集合类，Scala都同时提供了可变(mutable)和不可变(immutable)的版本
3) Scala的集合有三大类：序列Seq(有序的，Linear Seq)，集Set，映射Map[key -> value]，所有的集合都扩展自Iterable特质，在Scala中集合有可变(mutable)和不可变(immutable)
10.1.2 可变集合和不可变集合举例
1) 不可变集合：Scala不可变集合，就是集合本身不能动态变化(类似Java的数组，是不可以动态增长的)
2) 可变集合：可变集合，就是这个集合本身可以动态变化(比如：ArrayList，是可以动态增长的)
3) 使用Java做了一个简单的案例
import java.util.ArrayList;
public class JavaCollection {
public static void main(String[] args) {
//不可变集合类似java的数组
int[] nums = new int[3];
nums[2] = 6; //?
nums[2] = 7;
//nums[3] = 8; //?
// String[] names = {"bj", "sh"};
// System.out.println(nums + " " + names);
//
// //可变集合举例
ArrayList al = new ArrayList<String>();
al.add("狗蛋");
al.add("铁蛋");
System.out.println(al + " 地址= " + al.hashCode()); //地址
al.add("熊大");
System.out.println(al + " 地址2=" + al.hashCode()); //地址
}
}
10.2 不可变集合继承层次一览图
10.2.1 图
10.2.2 小结
1) Set、Map是Java中也有的集合
2) Seq是Java没有的，我们发现List归属到Seq了，因此这里的List就和Java不是同一个概念了
3) 前面讲述的for循环有一个1 to 3，就是IndexedSeq下的Vector
4) String也是属于IndexedSeq
5) 经典的数据结构比如Queue和Stack被归属到LinearSeq
6) 注意Scala中的Map体系中有一个SortedMap，说明Scala的Map可以支持排序
7) IndexSeq和LinearSeq的区别[IndexSeq是通过索引来查找和定位，因此速度快，比如String就是一个索引集合，通过索引即可定位] [LinearSeq是线型的，即有头尾的概念，这种数据结构一般是通过遍历来查找，它的价值在于应用到一些具体的应用场景(电商网站，大数据推荐系统：最近浏览的10个商品)]
10.3 可变集合继承层次一览图
10.3.1 图
10.3.2 对上图的说明
1) 在可变集合中比不可变集合更丰富
2) 在Seq集合中，增加了Buffer集合，常用的有ArrayBuffer和ListBuffer
3) 如果涉及到线程安全问题可以选择使用syn...开头的集合
10.4 数组-定长数组(声明泛型)
10.4.1 第一种方式定义数组
－说明
这里的数组等同于Java中的数组，中括号的类型就是数组的类型
val arr = new Array[Int](10)
arr(1) = 9
－案例演示
object boke_demo01 {
def main(args: Array[String]): Unit = {
//说明
//1. 创建了一个Array对象,
//2. [Int] 表示泛型，即该数组中，只能存放Int
//3. [Any] 表示 该数组可以存放任意类型
//4. 在没有赋值情况下，各个元素的值 0
//5. arr(3) = 10 表示修改 第4个元素的值
val arr = new Array[Int](4) //底层 int[] arr = new int[4]
println(arr.length) // 4
println("arr(0)=" + arr(0)) // 0
//数据的遍历
for (i <- arr) {
println(i)
}
println("--------------------")
arr(3) = 10 //
for (i <- arr) {
println(i)
}
}
}
10.4.2 第二种方式定义数组
－说明
在定义数组时，直接赋值
//使用apply方法创建数组对象
val arr = Apply(1,2)
－案例演示
object boke_demo01 {
def main(args: Array[String]): Unit = {
//说明
//1. 使用的是 object Array 的apply
//2. 直接初始化数组，这时因为你给了 整数和 "", 这个数组的泛型就Any
//3. 遍历方式一样
var arr = Array(1, 3, "xx")
arr(1) = "xx"
for (i <- arr) {
println(i)
}
//可以使用我们传统的方式遍历，使用下标的方式遍历
for (index <- 0 until arr.length) {
printf("arr02[%d]=%s", index, arr(index) + "\t")
}
}
}
10.5 数组-变长数组[声明泛型]
－说明
//定义/声明
val arr = ArrayBuffer[Int]()
//追加值/元素
arr.append(9)
//重新赋值
arr(0) = 6
－案例演示
object boke_demo01 {
def main(args: Array[String]): Unit = {
//创建ArrayBuffer
val arr = ArrayBuffer[Any](3, 2, 5)
//访问，查询
//通过下标访问元素
println("arr(1)=" + arr(1)) // arr(1) = 2
//遍历
for (i <- arr) {
println(i)
}
println(arr.length) //3
println("arr.hash=" + arr.hashCode())
//修改 [修改值，动态增加]
//使用append 追加数据 ,append支持可变参数
//可以理解成java的数组的扩容
arr.append(90.0, 13) // (3,2,5,90.0,13)
println("arr.hash=" + arr.hashCode())
println("===================")
arr(1) = 89 //修改 (3,89,5,90.0,13)
println("--------------------------")
for (i <- arr) {
println(i)
}
//删除...
//删除,是根据下标来说
arr.remove(0) // (89,5,90.0,13)
println("--------删除后的元素遍历---------------")
for (i <- arr) {
println(i)
}
println("最新的长度=" + arr.length) // 4
}
}
10.5.1 变长数组分析小结
1) ArrayBuffer是变长数组，类似Java的ArrayList
2) val arr = ArrayBuffer[Int]() 也是使用apply方法构建对象
3) def append(elems: A*) { appendAll(elems) } 接收的是可变参数
4) 每append一次，arr在底层会重新分配空间，进行扩容，arr的内存地址会发生变化，也就成为新的ArrayBuffer
10.5.2 定长数组与变长数组的转换
－说明
在开发中，我们可能使用对定长数组和变长数组进行转换
arr1.toBuffer //定长数组转可变数组
arr2.toArray //可变数组转定长数组
－注意事项
arr1.toBuffer 返回结果才是一个可变数组，arr1本身没有变化
arr2.toArray 返回结果才是一个定长数组，arr2本身没有变化
－案例演示
import scala.collection.mutable.ArrayBuffer
object boke_demo01 {
def main(args: Array[String]): Unit = {
val arr2 = ArrayBuffer[Int]()
// 追加值
arr2.append(1, 2, 3)
println(arr2)
//说明
//1. arr2.toArray 调用 arr2的方法 toArray
//2. 将 ArrayBuffer ---> Array
//3. arr2本身没有任何变化
val newArr = arr2.toArray
println(newArr)
//说明
//1. newArr.toBuffer 是把 Array->ArrayBuffer
//2. 底层的实现
/*
override def toBuffer[A1 >: A]: mutable.Buffer[A1] = {
val result = new mutable.ArrayBuffer[A1](size)
copyToBuffer(result)
result
}
*/
//3. newArr本身没变化
val newArr2 = newArr.toBuffer
newArr2.append(123)
println(newArr2)
}
}
10.5.3 多维数组的定义和使用
－说明
//定义
val arr = Array.ofDim[Double](3,4)
//说明：二维数组中有三个一维数组，每个一维数组中有四个元素
//赋值
aar(1)(1) = 9.6
－案例演示
object boke_demo01 {
def main(args: Array[String]): Unit = {
//创建
val arr = Array.ofDim[Int](3, 4)
//遍历
for (item <- arr) { //取出二维数组的各个元素（一维数组）
for (item2 <- item) { // 元素（一维数组） 遍历
print(item2 + "\t")
}
println()
}
//指定取出
println(arr(1)(1)) // 0
//修改值
arr(1)(1) = 9
//遍历
println("=====================")
for (item <- arr) { //取出二维数组的各个元素（一维数组）
for (item2 <- item) { // 元素（一维数组） 遍历
print(item2 + "\t")
}
println()
}
//使用传统的下标的方式来进行遍历
println("===================")
for (i <- 0 to arr.length - 1) { //先对
for (j <- 0 to arr(i).length - 1) {
printf("arr[%d][%d]=%d\t", i, j, arr(i)(j))
}
println()
}
}
}
10.6 数组-Scala数组与Java的List的互转
10.6.1 Scala数组转Java的List
在开发中，有时需要我们将Scala数组转成Java数组
10.6.2 案例演示
import scala.collection.mutable.ArrayBuffer
object boke_demo01 {
def main(args: Array[String]): Unit = {
// Scala集合和Java集合互相转换
val arr = ArrayBuffer("1", "2", "3")
/*
implicit def bufferAsJavaList[A](b : scala.collection.mutable.Buffer[A]) : java.util.List[A] = { /* compiled code */ }
*/
import scala.collection.JavaConversions.bufferAsJavaList
//对象 ProcessBuilder ， 因为 这里使用到上面的 bufferAsJavaList
val javaArr = new ProcessBuilder(arr) //为什么可以这样使用?
// 这里arrList 就是java中的List
val arrList = javaArr.command()
println(arrList) //输出 [1, 2, 3]
}
}
10.6.3 Java的List转Scala数组(mutable.Buffer)
－案例演示
//java的List 转成 scala的 ArrayBuffer
//说明
//1. asScalaBuffer 是一个隐式函数
/*
implicit def asScalaBuffer[A](l : java.util.List[A]) : scala.collection.mutable.Buffer[A] = { /* compiled code */ }
*/
import scala.collection.JavaConversions.asScalaBuffer
import scala.collection.mutable
// java.util.List ==> Buffer
val scalaArr: mutable.Buffer[String] = arrList
scalaArr.append("jack")
scalaArr.append("tom")
scalaArr.remove(0)
println(scalaArr) // (2,3,jack,tom)
10.7 元组Tuple-元组的基本使用
10.7.1 基本介绍
元组也是可以理解为一个容器，可以存放各种相同或者不同类型的数据。说得简单点，就是将多个无关的数据封装为一个整体，称为元组。特点灵活，对数据没有过多的约束。注意：元组中最多只能有22个元素
10.7.2 元组的创建
－案例演示
object boke_demo01 {
def main(args: Array[String]): Unit = {
//创建
//说明 1. tuple 就是一个 Tuple 类型是 Tuple5
//简单说明: 为了高效的操作元组 , 编译器根据元素的个数不同,对应不同的元组类型 // 分别 Tuple1----Tuple22
val tuple = (1, 2, 3, "hello", 4)
println(tuple)
}
}
－对案例演示的说明
1) tuple的类型是Tuple5类，是Scala特有的类型
2) tuple的类型取决于tuple后面有多少个元素，有对应关系，比如：4个元素 -> Tuple4
3) 看一个Tuple5类的定义
final case class Tuple5[+T1, +T2, +T3, +T4, +T5](_1: T1, _2: T2, _3: T3, _4: T4, _5: T5) extends Product5[T1, T2, T3, T4, T5] {
override def toString() = "(" + _1 + "," + _2 + "," + _3 + "," + _4 + "," + _5 + ")"
}
4) 元组中最多只能有22个元素，即Tuple1 -> Tuple22
10.8 元组Tuple-元组数据的访问
10.8.1 基本介绍
访问元组中的数据，可以采用顺序号(_顺序号)，也可以通过索引(productElement)访问
10.8.2 应用案例
object boke_demo01 {
def main(args: Array[String]): Unit = {
//访问元组
val t1 = (1, "a", "b", true, 2)
println(t1._1) // 1 //访问元组的第一个元素 ,从 1 开始
println(t1.productElement(0)) // 1 // 访问元组的第一个元素,从 0 开始
}
}
10.9 元组Tuple-元组数据的遍历
Tuple是一个整体，遍历需要调其迭代器
object boke_demo01 {
def main(args: Array[String]): Unit = {
val t1 = (1, "a", "b", true, 2)
//遍历元组, 元组的遍历需要使用到迭代器
for (item <- t1.productIterator) {
println("item=" + item)
}
}
}
10.10 列表List-创建List
10.10.1 基本介绍
Scala中的List和Java List不一样，在Java中List是一个接口，真正存放数据的是ArrayList，而Scala的List可以直接存放数据，就是一个object，默认情况下Scala的List是不可变的，List属于序列Seq
val List = scala.collection.immutable.List
object List extends SeqFactory[List]
10.10.2 创建List的应用案例
object boke_demo01 {
def main(args: Array[String]): Unit = {
//说明
//1. 在默认情况下 List 是scala.collection.immutable.List,即不可变
//2. 在scala中,List就是不可变的，如需要使用可变的List,则使用ListBuffer
//3. List 在 package object scala 做了 val List = scala.collection.immutable.List
//4. val Nil = scala.collection.immutable.Nil // List()
val list01 = List(1, 2, 3, "Hello") //创建时，直接分配元素
println(list01)
val list02 = Nil //空集合
println(list02)
}
}
10.10.3 创建List的应用案例小结
1) List默认为不可变的集合
2) List在Scala包对象声明的，因此不需要引入其它包也可以使用
val List = scala.collection.immutable.List
3) List中可以放任何数据类型，比如：arr1的类型为List[Any]
4) 如果希望得到一个空列表，可以使用Nil对象，在Scala包对象声明的，因此不需要引入其它包也可以使用
val Nil = scala.collection.immutable.Nil
10.11 列表List-访问List元素
//访问 List 的元素
val value1 = list01(1) // 1 是索引,表示取出第 2 个元素
println("value1=" + value1) // 2
10.12 列表List-元素的追加
10.12.1 接本介绍
向列表中增加元素，会返回新的列表/集合对象。注意：Scala中List元素的追加形式非常独特，和Java不一样
10.12.2 方式1-在列表的最后增加数据
－案例演示
10.12.3 方式2-在列表的最前面增加数据
－案例演示
println("-------------list 追加元素后的效果-----------------")
//通过 :+ 和 +: 给 list 追加元素(本身的集合并没有变化)
var list1 = List(1, 2, 3, "abc")
// :+运算符表示在列表的最后增加数据
val list2 = list1 :+ 4 // (1,2,3,"abc", 4)
println(list1) //list1 没有变化 (1, 2, 3, "abc"),说明 list1 还是不可变
println(list2) //新的列表结果是 [1, 2, 3, "abc", 4]
val list3 = 10 +: list1 // (10,1, 2, 3, "abc")
println("list3=" + list3)
10.12.4 方式3-在列表的最后增加数据
－说明
1) 符号::表示向集合中 新建集合添加元素
2) 运算时，集合对象一定要放置在最右边
3) 运算规则，从右向左
4) ::: 运算符是将集合中的每一个元素加入到集合中去
－案例演示
//:: 符号的使用
val list4 = List(1, 2, 3, "abc")
//说明 val list5 = 4 :: 5 :: 6 :: list4 :: Nil 步骤
//1. List()
//2. List(List(1, 2, 3, "abc"))
//3. List(6,List(1, 2, 3, "abc"))
//4. List(5,6,List(1, 2, 3, "abc"))
//5. List(4,5,6,List(1, 2, 3, "abc"))
val list5 = 4 :: 5 :: 6 :: list4 :: Nil
println("list5=" + list5)
//说明 val list6 = 4 :: 5 :: 6 :: list4 ::: Nil 步骤
//1. List()
//2. List(1, 2, 3, "abc")
//3. List(6,1, 2, 3, "abc")
//4. List(5,6,1, 2, 3, "abc")
//5. List(4,5,6,1, 2, 3, "abc")
val list6 = 4 :: 5 :: 6 :: list4 ::: Nil
println("list6=" + list6)
10.13 ListBuffer
10.13.1 基本介绍
ListBuffer是可变的list集合，可以添加，删除元素，ListBuffer属于序列
//追一下继承关系即可
Seq var listBuffer = ListBuffer(1,2)
10.13.2 案例演示
import scala.collection.mutable.ListBuffer
object boke_demo01 {
def main(args: Array[String]): Unit = {
//创建ListBuffer
val lst0 = ListBuffer[Int](1, 2, 3)
//如何访问
println("lst0(2)=" + lst0(2)) // 输出 lst0(2)= 3
for (item <- lst0) { // 遍历，是有序
println("item=" + item)
}
//动态的增加元素，lst1就会变化, 增加一个一个的元素
val lst1 = new ListBuffer[Int] //空的ListBuffer
lst1 += 4 // lst1 (4)
lst1.append(5) // list1(4,5)
//
lst0 ++= lst1 // lst0 (1, 2, 3,4,5)
println("lst0=" + lst0)
val lst2 = lst0 ++ lst1 // lst2(1, 2, 3,4,5,4,5)
println("lst2=" + lst2)
val lst3 = lst0 :+ 5 // lst0 不变 lst3(1, 2, 3,4,5,5)
println("lst3=" + lst3)
println("=====删除=======")
println("lst1=" + lst1)
lst1.remove(1) // 表示将下标为1的元素删除
for (item <- lst1) {
println("item=" + item) //4
}
}
}
10.14 队列Queue-基本介绍
10.14.1 队列的说明
1) 队列是一个有序列表，在底层可以用数组或是链表来实现
2) 其输入和输出要遵循先入先出的原则。即：现存入队列的数据，要先取出。后存入的要后取
3) 在Scala中，由设计者直接给我们提供队列类型Queue使用
4) 在Scala中，有scala.collection.mutable.Queue 和 scala.collection.immutable.Queue，一般来说，在开发中通常使用可变集合中的队列
10.15 队列Queue-队列的创建
import scala.collection.mutable
object boke_demo01 {
def main(args: Array[String]): Unit = {
//创建队列
val q1 = new mutable.Queue[Int]
println(q1)
}
}
10.16 队列Queue-队列元素的追加数据
import scala.collection.mutable
object boke_demo01 {
def main(args: Array[String]): Unit = {
//创建队列
val q1 = new mutable.Queue[Int]
//给队列增加元素
q1 += 9 // (9)
println("q1=" + q1) // (9)
q1 ++= List(4,5,7) // 默认值直接加在队列后面
println("q1=" + q1) //(9,4,5,7)
//q1 += List(10,0) // 表示将 List(10,0) 作为一个元素加入到队列中
}
}
10.17 队列Queue-删除和加入队列元素
在队列中，严格地遵守，入队列的数据，放在队尾，出队列的数据是从队列头部取出
//dequeue 从队列的头部取出元素 q1 本身会变
val queueElement = q1.dequeue()
println("queueElement=" + queueElement + "q1="+q1)
//enQueue 入队列,默认是从队列的尾部加入.
q1.enqueue(96,101,201,666)
println("q1=" + q1) // Queue(4, 5, 7, 96,101,201,666)
10.18 队列Queue-返回队列的元素
//队列 Queue-返回队列的元素
//1. 获取队列的第一个元素
println(q1.head) // 4, 对 q1 没有任何影响
//2. 获取队列的最后一个元素
println(q1.last) // 666, 对 q1 没有任何影响
//3. 取出队尾的数据 ,即:返回除了第一个以外剩余的元素,可以级联使用
println(q1.tail) // (5, 7, 96,101,201,666)
println(q1.tail.tail.tail.tail) // (101,201,666)
10.19 映射Map-基本介绍
10.19.1 Java中Map回顾
HashMap是一个散列表(数组+链表)，它存储的内容是键值对(key-value)映射，Java中的HashMap是无序的，key不能重复
10.19.2 案例演示
import java.util.HashMap;
public class JavaHashMap {
public static void main(String[] args) {
HashMap<String,Integer> hm = new HashMap();
hm.put("no1", 100);
hm.put("no2", 200);
hm.put("no3", 300);
hm.put("no4", 400);
hm.put("no1", 500); //更新
System.out.println(hm);//无序的
System.out.println(hm.get("no2"));
}
}
10.19.3 Scala中的Map介绍
1) Scala中的Map和Java类似，也是一个散列表，它存储的内容也是键值对(key-value)映射，Scala中不可变的Map是有序的，可变的Map是无序的
2) Scala中，有可变Map(scala.collection.mutable.Map)和不可变Map(scala.collection.immutable.Map)
10.20 映射Map-构建Map
10.20.1 方式1-构造不可变映射
Scala中的不可变Map是有序的，构建Map中的元素底层是Tuple2类型
案例演示
object boke_demo01 {
def main(args: Array[String]): Unit = {
//方式1-构造不可变映射
//1.默认Map是 immutable.Map
//2.key-value 类型支持Any
//3.在Map的底层，每对key-value是Tuple2
//4.从输出的结果看到，输出顺序和声明顺序一致
val map1 = Map("Alice" -> 19, "Tom" -> 20, "Jack" -> 21)
println(map1)
}
}
10.20.2 方式2-构造可变映射
//方式2-构造可变映射
//1.从输出的结果看到，可变的map输出顺序和声明顺序不一致
val map2 = mutable.Map("Alice" -> 19, "Tom" -> 20, "Jack" -> 21)
println(map2)
10.20.3 方式3-创建空的映射
val map3 = new scala.collection.mutable.HashMap[String, Int]
println(map3)
10.20.4 方式4-对偶元组
－说明
即创建包含键值对的二元组，和第一种方式等价，只是形式上不同而已
对偶元组就是只含有两个数据的元组
－案例演示
//方式 4-对偶元组
val map4 = mutable.Map(("Alice" , 19), ("Tom" , 20), ("Jack" , 21))
println("map4=" + map4)
10.21 映射Map-取值
10.21.1 方式1-使用map(key)
val value1 = map2("Alice")
println(value1)
-说明
1) 如果key存在，则返回对应的值
2) 如果key不存在，则抛出异常[java.util.NoSuchElementException]
3) 在Java中，如果key不存在则返回null
4) 案例演示
//方式 1-使用 map(key)
println(map4("Alice")) // 19
// 抛出异常(java.util.NoSuchElementException: key not found:)
//println(map4("Alice~"))
10.21.2 方式2-使用contains方法检查是否存在key
// 返回 Boolean
// 1.如果 key 存在,则返回 true
// 2.如果 key 不存在,则返回 false
map4.contains("T")
－说明
使用contains先判断再取值，可以防止异常，并加入相应的处理逻辑
－案例演示
//方式 2-使用 contains 方法检查是否存在 key
if (map4.contains("Alice")) {
println("key 存在,值=" + map4("Alice"))
} else {
println("key 不存在:)")
}
10.21.3 方式3-使用map.get(key).get取值
通过 映射.get(键) 这样的调用返回一个Option对象，要么是Some，要么是None
－说明
1) map.get 方法会将数据进行包装
2) 如果map.get(key) 如果key存在，返回some，如果key不存在，则返回None
3) 如果 map.get(key).get 如果key存在，则返回key对应的值，否则，抛出异常java.util.NoSuchElementException: None.get
－案例演示
//方式 3-使用 map.get(key).get 取值
//1. 如果 key 存在 map.get(key) 就会返回 Some(值) ,然后 Some(值).get 就可以取出
//2. 如果 key 不存在 map.get(key) 就会返回 None
println(map4.get("Alice").get)
//println(map4.get("Alice~").get) // 抛出异常
10.21.4 方式4-使用map.getOrElse()取值
－getOrElse方法：def getOrElse[V1 >: V](key: K, default :=> V1)
－说明
1) 如果key存在，返回key对应的值
2) 如果key不存在，返回默认值。在Java中底层有很多类似的操作
3) 案例演示
//方式 4-使用 map4.getOrElse()取值
println(map4.getOrElse("Alice~~~","默认的值：爱丽丝"))
10.21.5 如何选择取值的方式
1) 如果我们确定map有这个key，则应当使用map(key)，速度快
2) 如果我们不确定map是否有这个key，而且有不同的业务逻辑，使用map.contains()，先判断再加入逻辑
3) 如果只是简单的希望得到一个值，使用map.getOrElse("ip","127.0.0.1")
10.22 映射Map-对map修改、添加和删除
10.22.1 更新map的元素
－案例演示
val map5 = mutable.Map( ("Alice", 19), ("Tom", "20"), ("Jack", 23) )
map5("Alice") = 20 //更新
println("map5=" + map5)
－小结
1) map是可变的，才能修改，否则报错
2) 如果key存在：则修改对应的值，key不存在，等价于添加一个key-value
10.22.2 添加map元素
－方式1-增加单个元素
val map5 = mutable.Map( ("Alice", 19), ("Tom", "20"), ("Jack", 23) )
map5 += ("史瑞克" -> 27) //增加
println("map5=" + map5)
－方式2-增加多个元素
val map5 = mutable.Map( ("Alice", 19), ("Tom", "20"), ("Jack", 23) )
map5 += ("史瑞克" -> 27, "灭霸" -> 100)
println("map5=" + map5)
－说明：当增加一个key-value，如果key存在就是更新，如果不存在就是添加
10.22.3 删除map元素
－案例演示
val map5 = mutable.Map( ("Alice", 19), ("Tom", "20"), ("Jack", 23) )
map5 += ("史瑞克" -> 27, "灭霸" -> 100)
map5 -= ("Alice","Tom","Ja")
println("map5=" + map5)
－说明
1) “Alice”，“Tom”就是要删除的key，可以写多个
2) 如果key存在，就删除，如果key不存在，也不会报错
10.23 映射Map-对map遍历
对map的元素(元组Tuple2对象)进行遍历的方式很多，具体如下：
import scala.collection.mutable
object boke_demo01 {
def main(args: Array[String]): Unit = {
val map1 = mutable.Map( ("A", 1), ("B", 2), ("C", 3) )
for ((k, v) <- map1) println(k + " is mapped to " + v)
for (v <- map1.keys) println(v)
for (v <- map1.values) println(v)
for (v <- map1) println(v)
}
}
－说明
1) 每遍历一次，返回的元素是Tuple2
2) 取出的时候，可以按照元组的方式来取
－案例演示
import scala.collection.mutable
object boke_demo01 {
def main(args: Array[String]): Unit = {
//map 的遍历
val map6 = mutable.Map(("A", 1), ("B", 2), ("C", 3))
println("----(k, v) <- map6--------")
for ((k, v) <- map6) println(k + " is mapped to " + v)
println("----v <- map6.keys--------")
for (v <- map6.keys) println(v)
println("----v <- map6.values--------")
for (v <- map6.values) println(v)
//这样取出方式 v 类型是 Tuple2
println("----v <- map6--------")
for (v <- map6) println(v + " key =" + v._1 + " val=" + v._2)
}
}
10.24 集Set-基本介绍
集是不重复元素的结合，集不保留顺序，默认是以哈希集实现
10.24.1 Java中Set的回顾
Java中，HashSet是实现Set<E>接口的一个实体类，数据是以哈希表的形式存放的，里面不能包含重复数据。Set接口是一种不包含重复元素的collection，HashSet中的数据也是没有顺序的
10.24.2 案例演示
import java.util.HashSet;
public class JavaHashSet {
public static void main(String[] args) {
//java中的Set的元素 没有顺序，不能重复
HashSet hs = new HashSet<String>();
hs.add("Jack");
hs.add("Tom");
hs.add("Alice");
hs.add("史瑞克");
System.out.println(hs);
}
}
默认情况下，Scala使用的是不可变集合，如果想要使用可变集合，需要引用scala.collection.mutable.Set包
10.25 集Set-创建
import scala.collection.mutable
object boke_demo01 {
def main(args: Array[String]): Unit = {
val set = Set(1, 2, 3) //不可变
println(set)
val set2 = mutable.Set(1, 2, "hello") //可以变
println("set2" + set2)
}
}
10.26 集Set-可变集合的元素添加和删除
10.26.1 可变集合的元素添加
mutableSet.add(4) //方式 1
mutableSet += 6 //方式 2
mutableSet.+=(5) //方式 3
－说明：如果添加的对象已经存在，则不会重复添加，也不会报错
10.26.2 可变集合的元素删除
val set3 = mutable.Set(1,2,3,"abc")
set3 -= 2 // 操作符形式
set3.remove("abc") // 方法的形式,scala 的 Set 可以直接删除值
println(set3)
//说明:如果删除的对象不存在,则不生效,也不会报错
10.26.3 Set集合的遍历操作
val set4 = mutable.Set(1, 2, 3, "abc")
for (x <- set4) {
println(x)
}
10.27 集Set-更多操作
10. Scala数据结构(上)-集合操作的更多相关文章
- 11. Scala数据结构(下)-集合操作
11.1 集合元素的映射-map映射操作 11.1.1 看一个实际需求 要求:请将List(3,5,8)中所有的元素都*2,将其结果放到一个新的集合中返回,即返回一个新的List(6,10,16),请 ...
- 大数据技术之_16_Scala学习_07_数据结构(上)-集合
第十章 数据结构(上)-集合10.1 数据结构特点10.1.1 Scala 集合基本介绍10.1.2 可变集合和不可变集合举例10.2 Scala 不可变集合继承层次一览图10.2.1 图10.2.2 ...
- 大数据技术之_16_Scala学习_08_数据结构(下)-集合操作+模式匹配
第十一章 数据结构(下)-集合操作11.1 集合元素的映射-map11.1.1 map 映射函数的操作11.1.2 高阶函数基本使用案例1+案例211.1.3 使用 map 映射函数来解决11.1.4 ...
- 9、scala函数式编程-集合操作
一.集合操作1 1.Scala的集合体系结构 // Scala中的集合体系主要包括:Iterable.Seq.Set.Map.其中Iterable是所有集合trait的根trai.这个结构与Java的 ...
- Scala集合操作
大数据技术是数据的集合以及对数据集合的操作技术的统称,具体来说: 1.数据集合:会涉及数据的搜集.存储等,搜集会有很多技术,存储技术现在比较经典方案是使用Hadoop,不过也很多方案采用Kafka. ...
- Scala 运算符和集合转换操作示例
Scala是数据挖掘算法领域最有力的编程语言之一,语言本身是面向函数,这也符合了数据挖掘算法的常用场景:在原始数据集上应用一系列的变换,语言本身也对集合操作提供了众多强大的函数,本文将以List类型为 ...
- Scala学习教程笔记三之函数式编程、集合操作、模式匹配、类型参数、隐式转换、Actor、
1:Scala和Java的对比: 1.1:Scala中的函数是Java中完全没有的概念.因为Java是完全面向对象的编程语言,没有任何面向过程编程语言的特性,因此Java中的一等公民是类和对象,而且只 ...
- Scala函数式编程（四）函数式的数据结构 上
这次来说说函数式的数据结构是什么样子的,本章会先用一个list来举例子说明,最后给出一个Tree数据结构的练习,放在公众号里面,练习里面给出了基本的结构,但代码是空缺的需要补上,此外还有预留的test ...
- Scala实战高手****第6课 ：零基础实战Scala集合操作及Spark源码解析
本课内容1.Spark中Scala集合操作鉴赏2.Scala集合操作实战 --------------------------------------------------------------- ...
随机推荐
- vue工作原理分析
初始化 在 new Vue() 时会调⽤用_init()进⾏行行初始化,会初始化各种实例例⽅方法.全局⽅方法.执⾏行行⼀一些⽣生命周期. 初始化props. data等状态.其中最重要的是data的「 ...
- CDH报错：PersistenceException: [PersistenceUnit: cmf.server] Unable to build EntityManagerFactory
1.在启动CDH中master的服务cloudera-scm-server start并立刻挂掉了,提示如下错误 org.springframework.beans.factory.BeanCreat ...
- Lua 字符串查找函数 string.find(s, pattern [, init [, plain]] )【转】
函数原型 string.find(s, pattern [, init [, plain]] ) s: 源字符串 pattern: 待搜索模式串 init: 可选, 起始位置 plain: 我没用过 ...
- bokeh 中 ValueError: Unrecognized range input: 解决方法
bokeh_data.index =bokeh_data.index.astype(np.str) 将其转换为字符型
- Python之虚拟环境
场景:本地开发环境使用不同版本的包进行不同项目开发 总结:Linux通过配置环境变量来进行虚拟环境的切换,而Windows要通过虚拟环境目录下的Scripts的activate和deactivate进 ...
- Maven打包时出现“Show Console View”错误弹出框，错误详情为“An internal error has occurred. java.lang.NullPointerException”的解决方法
今天为项目打包时出现了下面的错误提示: 打开Details里面写的是“An internal error has occurred. java.lang.NullPointerException”.在 ...
- 《linux就该这么学》课堂笔记20 LNMP架构部署动态网站环境
源码包安装程序 使用源码包来安装服务程序具有两个优势. 源码包的可移植性非常好,几乎可以在任何Linux系统中安装使用,而RPM软件包是针对特定系统和架构编写的指令集,必须严格地符合执行环境才能顺利安 ...
- 交叉编译tmux
作者:彭东林 邮箱:pengdonglin137@163.com 参考 https://gist.github.com/tessus/5e118d44261a6ab2f198 环境 Qemu-4.1 ...
- Java八大排序之基数排序
基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分 ...
- c#引用c++dll和c++导出类出现的各种问题
最近对一些第三方类库进行c++托管以便c#调用 因为之前没弄过,出现各种各样的问题 fatal error LNK1104: 无法打开文件“xxx.lib”或者xxx.dll 等等等 总结: 1.字 ...