Scala中ListBuffer高效遍历

标签：scala   编程   

package com.dt.scala.list


object ListBuffer_Internals {
  def main(args: Array[String]): Unit = {
    val list = List(1,2,3,4,5,6,7,8,9)
    increment(list)
    increment_MoreEffective(list)
    increment_MostEffective(list)
  }
  
  def increment(list :List[Int]) : List[Int] = list match {//函数建立堆栈需要消耗大量的内存
  case List() => List()
  case head :: tail => head + 1 :: increment(tail)
 }
  
  def increment_MoreEffective(list : List[Int]) : List[Int] = {//比上边那种有较少的内存消耗。理论上讲支持所有元素个数。但是这里会产生很多种中间结果的list对象，效率是非常低的。
    var result = List[Int]()
    for(element <- list) result = result ::: List(element + 1)
    result
  }
  
  def increment_MostEffective(list: List[Int]) : List[Int] = {//最高效、既能够使用循环遍历，又会避免创建那么多的中间对象，就引入了ListBuffer
    import scala.collection.mutable.ListBuffer  //可变
    var buffer = new ListBuffer[Int]
    for(element <- list) buffer += element + 1
    buffer.toList
  }
  
  //ListBuffer源码：
//  def += (x:A) : this.type = {
//    if (exported) copy()
//    if (start.isEmpty){
//      last0 = new :: (x,Nil)
//      start = last0
//    } else {
//      val last1 = last0
//      last0 = new :: (x,Nil)
//      last1.tl = last0   //不断在后边追加成员
//    }
//    len += 1
//    this
//  }
//  
//  override def toList:List[A] = {
//    exported = !start.isEmpty
//    start
//  }
}

Scala中ListBuffer高效遍历

标签：scala   编程   

原文地址：http://blog.csdn.net/u013361361/article/details/47774505