java 把一个list中的数据按照树结构排序

Dear 丶 2021-06-24 13:59 657阅读 0赞

import java.util.ArrayList;
    import java.util.List;
    
    public class HList {
    	static List<Node> list = new ArrayList<Node>();
    	static List<Node> resultList = new ArrayList<Node>();
    	
    	
    	public static class Node {
    		
    		public Node(int id, int pid) {
    			this.id = id;
    			this.pid = pid;
    		}
    		private int id;
    		private int pid;
    		public int getId() {
    			return id;
    		}
    		public void setId(int id) {
    			this.id = id;
    		}
    		public int getPid() {
    			return pid;
    		}
    		public void setPid(int pid) {
    			this.pid = pid;
    		}
    		@Override
    		public String toString() {
    			return "[id=" + id + ", pid=" + pid + "]";
    		}
    	}
    	
    	static {
    		list.add(new Node(1,0));
    		list.add(new Node(2,1));
    		list.add(new Node(3,2));
    		list.add(new Node(4,2));
    		list.add(new Node(5,1));
    		list.add(new Node(6,5));
    		list.add(new Node(7,1));
    	}
    	
    	public static void sortList(List<Node> list,int id) {
    		for (Node node :list) {
    			if (node.getPid() == id) {
    				resultList.add(node);
    				sortList(list,node.getId());
    			}
    		}
    	}
    
    	/**
    	 * @param args
    	 */
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		sortList(list,0);
    		System.out.println(resultList);
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，657人围观）

还没有评论，来说两句吧...

相关阅读

相关 java list date,java 中List按照date排序的实现

java 中list按照date排序的实现今天开发需要对一个list进行排序，要求对里面的date类型的属性进行排序，不多说，直接上代码。 leavecalendar这个

本是古典何须时尚/ 2023年01月15日 08:20/ 0 赞/ 94 阅读

相关 python dataframe 按照 list 排序

import pandas as pd s = pd.Series({'a':1,'b':2,'c':3}) s s.index

小咪咪/ 2022年11月22日 12:40/ 0 赞/ 125 阅读

相关按照日期对List排序

List排序 ArrayList sort() 方法 arraylist.sort(Comparator c) 看一下源码： default void s

桃扇骨/ 2022年11月03日 11:50/ 0 赞/ 97 阅读

相关 C#List<>能按照List中的对象某个属性排序

c\ LC\List<>能按照List中的对象某个属性排序ist 能按照List 用List泛型存储了自定义的结构体，现需要根据结构体的一个成员进行排序。

淩亂°似流年/ 2022年08月11日 07:30/ 0 赞/ 127 阅读

相关将一个list对象数组按照指定的规则排序

方法一 import java.util.Collections; import java.util.Comparator; import java.

淩亂°似流年/ 2022年07月13日 19:39/ 0 赞/ 178 阅读

相关 list中对象按照属性排序

//这里将li中元素排个序 Collections.sort(li, new Comparator<ClassDirTmp>() {

淩亂°似流年/ 2022年06月10日 04:15/ 0 赞/ 155 阅读

相关 JAVA把list构建成树结构

> 可以当成一个工具类实体类 TreeNode public class TreeNode { private String key;

「爱情、让人受尽委屈。」/ 2021年09月24日 12:04/ 0 赞/ 283 阅读

相关 java集合list中的数据按照多个属性分组

如果按照一个属性分组，请参照下面的文章：http://blog.csdn.net/liuxiao723846/article/details/46518553 如果按照多个属

绝地灬酷狼/ 2021年09月10日 13:16/ 0 赞/ 690 阅读

相关 java中对list集合中的数据按照某一个属性进行分组

有的时候，我们需要在java中对集合中的数据进行分组运算。例如：Bill对象有money(float)和type(String)属性，现有个集合List<Bill>，需要按照B

àì夳堔傛蜴生んèń/ 2021年06月24日 14:01/ 0 赞/ 736 阅读

相关 java 把一个list中的数据按照树结构排序

import java.util.ArrayList; import java.util.List; public class HList {

Dear 丶/ 2021年06月24日 13:59/ 0 赞/ 658 阅读