请教大家设计流程节点这个场景适合什么算法？

[gitnot]

需要设计一个工作流程， 流程包括节点，节点用来记录内容， 节点要求有序且可以灵活增删。

数据库设计拟定字段：

node_id 当前节点 ID,

pre_node 上一个节点 ID，

对应实体

@Data

public class ListNode {

 int nodeId;

 int preNode;

}

如果这样设计， 数据库查出后是一个 List<ListNode>, 需要将这些节点排序， 用什么算法， 或者说要经过什么处理更好呢？

如果是 pre_node 是一个对象， 我能用归并排序， 但是这里感觉不太会用。

谢谢大家。

[buliugu]

流程用 flowable 之类现成的流程引擎它不香嘛

[aguesuka]

用 hash，O(n)时间复杂度

[ffLoveJava]

@buliugu 太重了， 就一条线没必要
@gitnot 你不记录后面的节点吗

[gitnot]

@ffLoveJava 我原设计觉得记录一个节点够用，且更新节点关系操作简单。已经有个实现， 但是想找找最优解。