列表中的scala重复元素

发布时间：2020-12-16 10:07:53 所属栏目：安全来源：网络整理

导读：我需要复制列表中的每个元素. 以下是我提出的建议： List.range(1,5).map(i = List(i,i)).flatten 哪个输出 List[Int] = List(1,1,2,3,4,4) 我想知道这是否是最有效的方法(最终需要运行大量数据),因为对于每个元素,都会创建一个新列表. (以上是在int范围内,

我需要复制列表中的每个元素.
以下是我提出的建议：

List.range(1,5).map(i => List(i,i)).flatten

哪个输出

List[Int] = List(1,1,2,3,4,4)

我想知道这是否是最有效的方法(最终需要运行大量数据),因为对于每个元素,都会创建一个新列表.

(以上是在int范围内,以保持示例简单)

有什么建议？

解决方法

更通用的解决方案是：

def duplicate[T](list: List[T]): List[T] = list.flatMap(x => List[T](x,x))

对于非常大的数据集,使用不可变集合将不是那么有效.使用可变ListBuffer的简单实现已经比上面快10倍(使用包含一百万个元素的列表)：

def duplicate[T](list: List[T]): List[T] = {

    val buffer = collection.mutable.ListBuffer[T]()

    list.foreach{ x =>
        buffer += x
        buffer += x
    }

    buffer.toList
}

这使用了一种附加到ListBuffer以获得性能的通用技术,然后在最后转换为不可变List.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!