java - 以更实用的方式对目录进行分组

Question

有人可以告诉我如何将此 Scala 代码(Java 命令式方式)转换为更实用的方式吗？

它是按总共 4GB 的目录/文件将目录/文件分成 4 组，每组限制 1GB，将每个组添加到列表中。

object MyMapper {
  def main(args: Array[String]) {
    var map: Map[String, Long] = Map[String, Long]();
    map += ("a" -> 5);
    map += ("b" -> 5);
    map += ("c" -> 3);
    map += ("d" -> 2);
    map += ("e" -> 4);
    map += ("f" -> 2);
    map += ("g" -> 1);

    limitMapper(map)
  }

  def limitMapper(map: Map[String, Long]): Unit = {
    var offset = 0L;

    var result = Vector[Vector[String]]()
    var list = Vector[String]()
    val iterator: Iterator[(String, Long)] = map.toVector.iterator
    val LIMIT: Int = 10
    while (iterator.hasNext) {
      val (path, size) = iterator.next()
      println((path, size))

      offset += size
      if (offset > LIMIT) {
        offset = size;
        result = result :+ list
        list = Vector[String]()
      }

      list = list :+ path
    }

    //add remaining paths
    if (list.size > 0) {
      result = result :+ list
      list = Vector[String]()
    }

    println(result)
    println(s"LIMIT = $LIMIT")


  }
}


Output:
(e,4)
(f,2)
(a,5)
(b,5)
(g,1)
(c,3)
(d,2)
Vector(Vector(e, f), Vector(a, b), Vector(g, c, d))

Answer 1

我不确定这是否是最好的方法。但我会做类似的事情:

val map = ...
val limit = 1073741824L

val res = map.foldLeft(Vector(Vector[String]())){ case (result, (path, size)) => 
  if(result.last.map(map(_)).sum + size > limit) {
    result :+ Vector(path)
  } else result.updated(result.size - 1, result.last :+ path)
}