json结构的数据排序问题

SamDeepThinking SamDeepThinking 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
首先先看一下json文件的内容:
[
{
"parent" : "g3",
"groups" : [
{
"groupname" : "g4",
"displayname" : "g4",
"description" : "g4"
}
]
},
{
"parent" : "yy",
"groups" : [
{
"groupname" : "kk",
"displayname" : "kk",
"description" : "kk"
}
]
},
{
"parent" : "xx",
"groups" : [
{
"groupname" : "yy",
"displayname" : "yy",
"description" : "yy"
}
]
},
{
"parent" : "test",
"groups" : [
{
"groupname" : "test1",
"displayname" : "test1",
"description" : "test1"
}
]
},
{
"parent" : "g1",
"groups" : [
{
"groupname" : "g3",
"displayname" : "g3",
"description" : "g3"
}
]
},
{
"parent" : "Root",
"groups" : [
{
"groupname" : "g1",
"displayname" : "g1",
"description" : "g1"
}
]
}
]


parent表示父组织,groups表示底下的子组织。上面的json文件中的组是乱序的, 我想按照parent组做一下排序,如下:
Root-->g1-->g3
xx-->yy
test

如果没有排序的话, 当g3这个父组织在数据库中不存在的时候, 是无法立刻判断它不存在的, 因为g3可能是json文件的后面,某个组的孩子,如:

{
"parent" : "g3",
"groups" : [
{
"groupname" : "g4",
"displayname" : "g4",
"description" : "g4"
}
]
}
g3在数据库中不存在,但是:
{
"parent" : "g1",
"groups" : [
{
"groupname" : "g3",
"displayname" : "g3",
"description" : "g3"
}
]
}
g3在g1下面。。。

我的问题是:
1、如果做排序, 有没有好的排序算法( 提供思路)
2、除了排序,还有其他做法吗
...全文

相关推荐

评论 5
收藏 已收藏
分享
返回顶部
SamDeepThinking
SamDeepThinking 新星创作者: Java技术领域 新星创作者: Java技术领域领域专家: 后端开发技术领域 领域专家: 后端开发技术领域
Java EE 67,535 成员 225,843 内容