Scala中的set集合

小咪咪 2022-11-13 04:09 205阅读 0赞

\# Scala Set(集合)是没有重复的对象集合，所有的元素都是唯一的。

\# 无序性 和 不重复性 ，无序性 决定set 集合是通过 hash 方法去查找元素，所以其查找元素的时间复杂度是 O(log n) ；      ps: 如果是列表（有序的）查找某个元素 需要从头到尾 去遍历一遍，所以其查找元素的时间复杂度是 O(n)   n插入的顺序

\# Scala 集合分为可变的和不可变的集合。

默认情况下，Scala 使用的是不可变集合，如果你想使用可变集合，需要引用 **scala.collection.mutable.Set** 包。

默认引用 scala.collection.immutable.Set，不可变集合实例如下：

# 1.定义： #

var set1 =Set(1,"一",2,"er")
    set1.foreach(x => println(x))

ps： 虽然这里 用的var  但是Set 默认是不可变集合 ，所以set1 仍然是指向 一个不可变集合

输出：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2h6cDY2Ng_size_16_color_FFFFFF_t_70][]

eg2:

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2h6cDY2Ng_size_16_color_FFFFFF_t_70 1][]

上边代码只是 让mySet 可变变量  指向了两次 不可变集合；

如果想生成 可变集合 需要先导入可变集合包  **scala.collection.mutable.Set**

eg3:

![20210412094956165.png][]

ps:  val 声明的不可变变量，新增元素前后 指向的是同一个 集合元素，  只不过改变了 可变集合内部的元素

# 2.set集合常用操作： #

## 2.1基本操作： ##

*  `head` 返回集合第一个元素
 *  `tail` 返回一个集合，包含除了第一元素之外的其他元素
 *  `isEmpty` 在集合为空时返回true

eg:

var set1 =Set("一",1,2,"er")
    var set2 = Set()
    println("set1.head ："+set1.head)
    println("set1.tail："+set1.tail)
    println("set1.isEmpty："+set1.isEmpty)
    println("---------------")
    
    println("set2 :"+set2.isEmpty)
    println(set2.getClass.getName)

输出：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2h6cDY2Ng_size_16_color_FFFFFF_t_70 2][]

## 2.2set拼接 ##

两种方法：  ++  或  .++()
    
    eg:
    var set1 =Set(1,2,3)
    var set2 =Set(4,5)
    
    var set3 = set1++set2
    var set4 = set1.++(set2)
    
    println("set3: "+set3)
    println("set4: "+set4)

输出：

![20210326101757885.png][]

# 3.常用方法： #

## 3.1查找集合中最大与最小元素：.max  .min ##

var set1 = Set(1,2,3,99,100.3)
    println(set1.max)
    
    /*set max min 2*/
    var set2 = Set("a", "b","c")
    println("set2: "+set2.max)

输出：

![20210329095346420.png][]

ps:如果 set 中 元素 c 改为大写C ，则set2最大元素是 b

## 3.2 apply检查set中是否存在某元素，返回True、False ##

var set1 =Set(1,"一",2,"er")
    
    println(set1.apply(1))
    println(set1.apply(9999))

输出：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2h6cDY2Ng_size_16_color_FFFFFF_t_70 3][]

## 3.3 count 统计满足条件的 元素个数 ##

eg:
    var set1 = Set(1,2,3,99,100.3)
    println(set1.count(_ > 3  ))

输出：

![20210330141732259.png][]

ps；统计全部元素个数 .size

println(set1.size)

## 3.4  contains 检查是否包含元素  或 apply ##

eg:

var set1 = Set(1,2,3,99,100.3)
    
    println(set1.apply(3))
    println(set1.contains(2222222))

输出：

![20210330155033167.png][]

## 3.5 filter 过滤元素 ##

eg:

var set1 = Set(1,2,3,99,100.3)
    var set2 = set1.filter(_>3)
    
    set2.foreach(println(_))

输出：

![20210330155724442.png][]

<table> 
 <tbody> 
 <tr> 
 <th>序号</th> 
 <th>方法及描述</th> 
 </tr> 
 <tr> 
 <td>1</td> 
 <td> def +(elem: A): Set[A] 为集合添加新元素，x并创建一个新的集合，除非元素已存在 </td> 
 </tr> 
 <tr> 
 <td>2</td> 
 <td> def -(elem: A): Set[A] 移除集合中的元素，并创建一个新的集合 </td> 
 </tr> 
 <tr> 
 <td>3</td> 
 <td> def contains(elem: A): Boolean 如果元素在集合中存在，返回 true，否则返回 false。 </td> 
 </tr> 
 <tr> 
 <td>4</td> 
 <td> def &amp;(that: Set[A]): Set[A] 返回两个集合的交集 </td> 
 </tr> 
 <tr> 
 <td>5</td> 
 <td> def &amp;~(that: Set[A]): Set[A] 返回两个集合的差集 </td> 
 </tr> 
 <tr> 
 <td>6</td> 
 <td> def +(elem1: A, elem2: A, elems: A*): Set[A] 通过添加传入指定集合的元素创建一个新的不可变集合 </td> 
 </tr> 
 <tr> 
 <td>7</td> 
 <td> def ++(elems: A): Set[A] 合并两个集合 </td> 
 </tr> 
 <tr> 
 <td>8</td> 
 <td> def -(elem1: A, elem2: A, elems: A*): Set[A] 通过移除传入指定集合的元素创建一个新的不可变集合 </td> 
 </tr> 
 <tr> 
 <td>9</td> 
 <td> def addString(b: StringBuilder): StringBuilder 将不可变集合的所有元素添加到字符串缓冲区 </td> 
 </tr> 
 <tr> 
 <td>10</td> 
 <td> def addString(b: StringBuilder, sep: String): StringBuilder 将不可变集合的所有元素添加到字符串缓冲区，并使用指定的分隔符 </td> 
 </tr> 
 <tr> 
 <td>11</td> 
 <td> def apply(elem: A) 检测集合中是否包含指定元素 </td> 
 </tr> 
 <tr> 
 <td>12</td> 
 <td> def count(p: (A) =&gt; Boolean): Int 计算满足指定条件的集合元素个数 </td> 
 </tr> 
 <tr> 
 <td>13</td> 
 <td> def copyToArray(xs: Array[A], start: Int, len: Int): Unit 复制不可变集合元素到数组 </td> 
 </tr> 
 <tr> 
 <td>14</td> 
 <td> def diff(that: Set[A]): Set[A] 比较两个集合的差集 </td> 
 </tr> 
 <tr> 
 <td>15</td> 
 <td> def drop(n: Int): Set[A]] 返回丢弃前n个元素新集合 </td> 
 </tr> 
 <tr> 
 <td>16</td> 
 <td> def dropRight(n: Int): Set[A] 返回丢弃最后n个元素新集合 </td> 
 </tr> 
 <tr> 
 <td>17</td> 
 <td> def dropWhile(p: (A) =&gt; Boolean): Set[A] 从左向右丢弃元素，直到条件p不成立 &nbsp; </td> 
 </tr> 
 <tr> 
 <td>18</td> 
 <td> def equals(that: Any): Boolean equals 方法可用于任意序列。用于比较系列是否相等。 </td> 
 </tr> 
 <tr> 
 <td>19</td> 
 <td> def exists(p: (A) =&gt; Boolean): Boolean 判断不可变集合中指定条件的元素是否存在。 </td> 
 </tr> 
 <tr> 
 <td>20</td> 
 <td> def filter(p: (A) =&gt; Boolean): Set[A] 输出符合指定条件的所有不可变集合元素。 </td> 
 </tr> 
 <tr> 
 <td>21</td> 
 <td> def find(p: (A) =&gt; Boolean): Option[A] 查找不可变集合中满足指定条件的第一个元素 </td> 
 </tr> 
 <tr> 
 <td>22</td> 
 <td> def forall(p: (A) =&gt; Boolean): Boolean 查找指定条件是否适用于此集合的所有元素 </td> 
 </tr> 
 <tr> 
 <td>23</td> 
 <td> def foreach(f: (A) =&gt; Unit): Unit 将函数应用到不可变集合的所有元素 </td> 
 </tr> 
 <tr> 
 <td>24</td> 
 <td> def head: A 获取不可变集合的第一个元素 </td> 
 </tr> 
 <tr> 
 <td>25</td> 
 <td> def init: Set[A] 返回所有元素，除了最后一个 </td> 
 </tr> 
 <tr> 
 <td>26</td> 
 <td> def intersect(that: Set[A]): Set[A] 计算两个集合的交集 </td> 
 </tr> 
 <tr> 
 <td>27</td> 
 <td> def isEmpty: Boolean 判断集合是否为空 </td> 
 </tr> 
 <tr> 
 <td>28</td> 
 <td> def iterator: Iterator[A] 创建一个新的迭代器来迭代元素 </td> 
 </tr> 
 <tr> 
 <td>29</td> 
 <td> def last: A 返回最后一个元素 </td> 
 </tr> 
 <tr> 
 <td>30</td> 
 <td> def map[B](f: (A) =&gt; B): immutable.Set[B] 通过给定的方法将所有元素重新计算 </td> 
 </tr> 
 <tr> 
 <td>31</td> 
 <td> def max: A 查找最大元素 </td> 
 </tr> 
 <tr> 
 <td>32</td> 
 <td> def min: A 查找最小元素 </td> 
 </tr> 
 <tr> 
 <td>33</td> 
 <td> def mkString: String 集合所有元素作为字符串显示 </td> 
 </tr> 
 <tr> 
 <td>34</td> 
 <td> def mkString(sep: String): String 使用分隔符将集合所有元素作为字符串显示 </td> 
 </tr> 
 <tr> 
 <td>35</td> 
 <td> def product: A 返回不可变集合中数字元素的积。 </td> 
 </tr> 
 <tr> 
 <td>36</td> 
 <td> def size: Int 返回不可变集合元素的数量 </td> 
 </tr> 
 <tr> 
 <td>37</td> 
 <td> def splitAt(n: Int): (Set[A], Set[A]) 把不可变集合拆分为两个容器，第一个由前 n 个元素组成，第二个由剩下的元素组成 </td> 
 </tr> 
 <tr> 
 <td>38</td> 
 <td> def subsetOf(that: Set[A]): Boolean 如果集合中含有子集返回 true，否则返回false </td> 
 </tr> 
 <tr> 
 <td>39</td> 
 <td> def sum: A 返回不可变集合中所有数字元素之和 </td> 
 </tr> 
 <tr> 
 <td>40</td> 
 <td> def tail: Set[A] 返回一个不可变集合中除了第一元素之外的其他元素 </td> 
 </tr> 
 <tr> 
 <td>41</td> 
 <td> def take(n: Int): Set[A] 返回前 n 个元素 </td> 
 </tr> 
 <tr> 
 <td>42</td> 
 <td> def takeRight(n: Int):Set[A] 返回后 n 个元素 </td> 
 </tr> 
 <tr> 
 <td>43</td> 
 <td> def toArray: Array[A] 将集合转换为数组 </td> 
 </tr> 
 <tr> 
 <td>44</td> 
 <td> def toBuffer[B &gt;: A]: Buffer[B] 返回缓冲区，包含了不可变集合的所有元素 </td> 
 </tr> 
 <tr> 
 <td>45</td> 
 <td> def toList: List[A] 返回 List，包含了不可变集合的所有元素 </td> 
 </tr> 
 <tr> 
 <td>46</td> 
 <td> def toMap[T, U]: Map[T, U] 返回 Map，包含了不可变集合的所有元素 </td> 
 </tr> 
 <tr> 
 <td>47</td> 
 <td> def toSeq: Seq[A] 返回 Seq，包含了不可变集合的所有元素 </td> 
 </tr> 
 <tr> 
 <td>48</td> 
 <td> def toString(): String 返回一个字符串，以对象来表示 </td> 
 </tr> 
 </tbody> 
</table>

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2h6cDY2Ng_size_16_color_FFFFFF_t_70]: /images/20221022/31d230edeff34f35ae70ecca18ed9452.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2h6cDY2Ng_size_16_color_FFFFFF_t_70 1]: /images/20221022/b89c235c4ced4944a73cf15863bc4030.png
[20210412094956165.png]: /images/20221022/55363444f3f641c0b74c8eb752356a60.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2h6cDY2Ng_size_16_color_FFFFFF_t_70 2]: /images/20221022/2d9362309b074d7a9642bd46091d562b.png
[20210326101757885.png]: /images/20221022/1a0f76f53ed04d3394e337313ae8d6e6.png
[20210329095346420.png]: /images/20221022/ec44257cc9c54df8b8527825dcccd78b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2h6cDY2Ng_size_16_color_FFFFFF_t_70 3]: /images/20221022/ef21f660333e49cd87b00279fab256d9.png
[20210330141732259.png]: /images/20221022/5a5b204cddf24c09ae46f70e367ea0a1.png
[20210330155033167.png]: /images/20221022/e56dc28d95594cb98bc2737af8bbe213.png
[20210330155724442.png]: /images/20221022/96507b3f69a944ab9e3cdca778d2a1c4.png