如何订购我在列表中的随机层次数据

Question

实际上，我正在处理数据分析，这是我处理层次结构数据的项目。

我在层次结构数据列表中有一个列表，如下所示

dataList = [[Id:1, Manager id:0, String:s], [Id:4, Manager id:0, String:p], [Id:7, Manager id:0, String:s],[Id:8, Manager id:1, String:s], [Id:2, Manager id:1, String:s],
[Id:3, Manager id:2, String:s],[Id:9, Manager id:8, String:s],[Id:5, Manager id:4, String:s]]

  

ID 是ID，经理ID 是父ID //Manager id with 0 dont have any parent

那么，是否可以根据层次结构订购数据列表。在我使用 dojoTreeTable 或 dojo 之前，但在处理10k记录时需要花费大量时间，因为需要根据层次结构添加额外的变量来订购。

请不要过多关注我已经做过的事情了。但这对于扩展所有我现在正在实施。

Answer 1

首先按“管理员ID”排序，然后按“Id”排序。然后将它们从“经理ID”减少到地图列表：

def p = "P"
def s = "S"
def dataList = [[Id:1, 'Manager id':0, String:s], [Id:4, 'Manager id':0, String:p], [Id:7, 'Manager id':0, String:s],[Id:8, 'Manager id':1, String:s], [Id:2, 'Manager id':1, String:s], [Id:3, 'Manager id':2, String:s],[Id:9, 'Manager id':8, String:s],[Id:5, 'Manager id':4, String:s]]

def sortByManagerIdAndId = { a,b ->
    a."Manager id" <=> b."Manager id" ?: a.Id <=> b.Id
}

def hier = dataList.sort(sortByManagerIdAndId).inject([:].withDefault{[]}) { m,e ->
    m[e."Manager id"] << e; m
}

assert hier.keySet() == dataList*."Manager id".toSet()
assert hier[0]*.Id == [1,4,7]
assert hier[4]*.Id == [5]

从那里构建你的UI模型（或者直接在reduce步骤中这样做）