Scala List
1 介绍
Scala中列表List类似于数组，List所有元素都具有相同的类型，但有两个重要的区别。
- 首先，列表是不可变的，这意味着一个列表的元素可以不被分配来改变。
- 第二，列表表示一个链表，而数组平坦的。
具有T类型的元素的列表的类型被写为List[T]。例如，这里有各种数据类型定义的一些列表：
// List of Strings
val fruit: List[String] = List("apples", "oranges", "pears")
// List of Integers
val nums: List[Int] = List(1, 2, 3, 4)
// Empty List.
val empty: List[Nothing] = List()
// Two dimensional list
val dim: List[List[Int]] =
List(
List(1, 0, 0),
List(0, 1, 0),
List(0, 0, 1)
)
List是不可变的，操作List返回的是新的List对象.
val l = List(1,2,3,4,5)
List中元素类型是一致，上面的l类型就是List[Int]
2 创建List
(1) Lisp-style and Java-style
scala> val list = 1 :: 2 :: 3 :: Nil list: List[Int] = List(1, 2, 3) scala> val list = List(1,2,3) x: List[Int] = List(1, 2, 3)
(2) range函数。
scala> val x = List.range(1,10) x: List[Int] = List(1, 2, 3, 4, 5, 6, 7, 8, 9) scala> val x = List.range(0,10,2) x: List[Int] = List(0, 2, 4, 6, 8) //或者直接使用 toList val list3 = 10 to 20 toList list3: List[Int] = List(10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
(3) fill函数
scala> val x = List.fill(3)("foo")
x: List[java.lang.String] = List(foo, foo, foo)
(4) tabulate
List.tabulate() 方法是通过给定的函数来创建列表。
方法的第一个参数为元素的数量，可以是二维的，第二个参数为指定的函数，我们通过指定的函数计算结果并返回值插入到列表中，起始值为 0，实例如下：
object Test {
def main(args: Array[String]) {
// Creates 5 elements using the given function.
val squares = List.tabulate(6)(n => n * n)
println( "squares : " + squares )
//
val mul = List.tabulate( 4,5 )( _ * _ )
println( "mul : " + mul )
}
}
输出结果
C:/>scalac Test.scala
C:/>scala Test
squares : List(0, 1, 4, 9, 16, 25)
mul : List(List(0, 0, 0, 0, 0), List(0, 1, 2, 3, 4),
List(0, 2, 4, 6, 8), List(0, 3, 6, 9, 12))
3 增加元素
val left = List(1,2,3) val right = List(4,5,6) //合并两个List left ++ right // List(1,2,3,4,5,6) left:::right // List(1,2,3,4,5,6) right:::left // List(4,5,6,1,2,3) right.:::(left) // List(1,2,3,4,5,6) left.:::(right) // List(4,5,6,1,2,3) //在List头部添加元素 0::left //List(0,1,2,3) left.::(0) //List(0,1,2,3) 0+:left //List(0,1,2,3) //在List尾部添加元素 left :+ 4 //List(1,2,3,4)
任何以冒号结果的操作符，都是右绑定的，即 0 :: List(1,2,3) = List(1,2,3).::(0) = List(0,1,2,3) 从这里可以看出操作::其实是右边List的操作符，而非左边Int类型的操作符
4 迭代List
scala> val x = List(1,2,3)
x: List[Int] = List(1, 2, 3)
scala> x.foreach { println }
1
2
3
scala> var sum = 0
sum: Int = 0
scala> val x = List(1,2,3)
x: List[Int] = List(1, 2, 3)
scala> x.foreach(sum += _)
scala> println(sum)
6
scala> val names = List("Bob", "Fred", "Joe", "Julia", "Kim")
names: List[java.lang.String] = List(Bob, Fred, Joe, Julia, Kim)
scala> for (name <- names if name.startsWith("J"))
| println(name)
Joe
Julia
scala> val x = List(1,2,3,4,5,6,7,8,9,10)
x: List[Int] = List(1, 2, 3, 4, 5, 6, 7, 8, 9, 10)
// create a list of all the even numbers in the list
scala> val evens = x.filter(a => a % 2 == 0)
evens: List[Int] = List(2, 4, 6, 8, 10)
5 map函数
The Scala List map function "transforms each element of a collection based on a function."
scala> val x = List(1,2,3) x: List[Int] = List(1, 2, 3) scala> val y = x.map(a => a * 2) y: List[Int] = List(2, 4, 6)
scala> val y = x.map(_ * 2) y: List[Int] = List(2, 4, 6)
更具体的map、flattenMap等见http://www.cnblogs.com/yxzfscg/p/4997182.html
http://my.oschina.net/brucegao/blog/372362
http://www.yiibai.com/scala/scala_lists.html
http://www.scala-lang.org/api/current/index.html#scala.collection.immutable.List
http://alvinalexander.com/scala/scala-list-class-examples
http://www.oschina.net/code/snippet_226405_19569
