Scala：Scala的List

Scala的List概述

 

Scala中的List与Java中的完全不同它是基于链表实现的并且是一个不可变的集合，无论大小还是元素，都是不可变的。由于List的这种特性，它在Scala中的大部分操作是基于递归进行的。List与栈类似，也是后进先出的数据结构。

 

————Scala的List的构建————

 

在 Scala中可以通过Nil和:: 方式构建List。Nil表示空，相当于List()，即List集合中没有任何元素。::表示添加的意思，与堆栈的push有些类似。定义List(1,2,3,4)的方式相当于1:：2::3::Nil。在集合中添加多个集合元素使用:::方式。

 

例如 List(1,2)=11，List(3,4)=12，结合这两个集合可以使用11:::12=(1,2,3,4)。

 

————Scala 的 List 的类型————

 

定义 List 的类型方式为List[T]，T表示数据类型，指定List集合中只能存放T类型的元素。

 

例如 List[String]表示List集合中只可以存放String类型的元素。

 

————Scala 的 List 对应的懒加载集合————

 

Stream 类似于之前介绍的view，只是view适用于所有集合，而Stream相当于List集合的懒加载形式。

 

例如，定义一个Stream,Stream(1,2,3)等价于1#::2#::3::Stream.empty。当对 Stream 进行转换操作时，不会立即求值。当强制操作时才会触发求值操作。

 

————Scala 的 List 的可变————

 

List是一个不可变的集合，想要获取可变的序列就需要Listbuffer,List与Listbuffer之间相互对应。通过-=或+=方式删除或添加元素，还可以调用remove 方法移除元素。Listbuffer可以通过索引方式 赋值，而List不可以。

 

Scala的List的基本操作

 

List的基本操作中/:或:\的形式称为折叠方法，也是大部分集合都有的一种方法。

 

/:称为左行代折叠

 

:\称为右折叠

 

左折叠运算由初始值、操作符、List 和操作组成，即(z/:List)(op)等价于op(op(op(z,a),b),c)。

 

右折叠是 List 在前，即(List(a,b,e):lz)(op)等价于op(a,p(b,op(c,z)))。

 

//List:列表

//分类：可变 与 不可变(默认的)

 

import scala.collection.mutable.ListBuffer

object Test26 {

//def main(args: Array[String]): Unit = {

  //1.建立一个不可变的列表

  val l1=List(1,2,3)

  //2.输出 第1个。 下标从0开始

  println(l1(0))

  //3.不可变 l1(0)=100写法是错误的！！！

// l1(0)=100

 

    //4.添加

  val l2=l1.prepended(0) //头部添加

  val l3=l1.appended(100) //尾部添加

 

    //5.删除 -- 不行！

// val l4=l1.re

// println(l1)

//}

  def main(args: Array[String]): Unit = {

   //1.建立一个可变的列表 ListBuffer

  val l1=ListBuffer(1,2,3)

  //2.输出 第1个元素

  println(l1(0))

  //3.直接修改

  l1(0)=100

  //4.添加 +=

  l1+=4 //在尾部添加

  l1.prepend(-1) //在头部添加

  l1.insert(2,150) //在指定位置添加。把2这个位置上的元素改成150，其他向后边移动

  //5.删除 -=

  l1-=150 //删除指定元素

  l1.remove(0) //删除指定位置上的元素

  //6.判断元素是否存在

  val rs=l1.contains(21) //判断元素2是否在list中

  println(s"元素2是否在List中存在？：$rs")

  //7.合并List，把多个列表元素合并到一个列表

  val l2=ListBuffer(10,20)

  val l3=l1++l2 //把 l1 和 l2 中的内容合并到l3中

 

  println(l3)

 

  //8.遍历输出

  for (i<-l3){

    println(i)

  }

  println("-"*20)

  l3.foreach(println)

  }

}