java使用单向链表解决数据存储自定义排序问题

CREATE TABLE `test` (

   `id` bigint NOT NULL COMMENT '主键id' ,

   ` name ` varchar (50) COLLATE NOT NULL COMMENT '名称' ,

   `next_id` bigint DEFAULT NULL COMMENT '指向下一个节点的主键id' ,

) ;

@Data

public class Tag {

    private Integer id;

    private String name;

    private Integer nextId;

}

public class Test {

    public static void main(String[] args) {

        // 添加测试数据

        // 这里生成的链表应为：10 -> 40 -> 20 -> 30 -> 50

        List<Tag> tags = addData();

        // 根据每项数据的nextId建立map

        Map<Integer, Tag> map = tags.stream().collect(Collectors.toMap(Tag::getNextId, t -> t));

        // -1 默认为最后一项

        Tag lastTag = map.get(- 1 );

        LinkedList<Tag> tagLinkedList = new LinkedList<>();

        tagLinkedList.addFirst(lastTag)

        // 使用递归从map中提取数据

        get(lastTag.getId(), map, tagLinkedList);

        tagLinkedList.forEach(System.out::println);

    }

    private static void get( int preId, Map<Integer, Tag> map, LinkedList<Tag> tagList) {

        Tag tag = map.get(preId);

        if (tag == null ) {

            return ;

        }

        tagList.addFirst(tag);

        get(tag.getId(), map, tagList);

    }

    private static List<Tag> addData() {

        List<Tag> tagList = new ArrayList<>();

        Tag tag1 = new Tag();

        tag1.setId( 10 );

        tag1.setName( "tag1" );

        tag1.setNextId( 40 );

        tagList.add(tag1);

        Tag tag4 = new Tag();

        tag4.setId( 40 );

        tag4.setName( "tag4" );

        tag4.setNextId( 20 );

        tagList.add(tag4);

        Tag tag2 = new Tag();

        tag2.setId( 20 );

        tag2.setName( "tag2" );

        tag2.setNextId( 30 );

        tagList.add(tag2);

        Tag tag3 = new Tag();

        tag3.setId( 30 );

        tag3.setName( "tag3" );

        tag3.setNextId( 50 );

        tagList.add(tag3);

        Tag tag5 = new Tag();

        tag5.setId( 50 );

        tag5.setName( "tag5" );

        tag5.setNextId(- 1 );

        tagList.add(tag5);

        return tagList;

    }

}