grails - 如何排序列表中的随机分层数据

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 is id and Manager id is parent 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步骤中这样做)