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

Dear 丶 2021-06-24 13:59 762阅读 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 条评论，762人围观）

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

相关阅读

相关一个List按照另一个List的数据顺序来排序

平时我们一般都是直接按照一定的规则，在sql查询返回结果的时候，就返回特定排列顺序的List结果。例如order by createtime desc；这样的排序结果一般都是

客官°小女子只卖身不卖艺/ 2023年10月07日 23:35/ 0 赞/ 69 阅读

相关 Java 将list集合数据按照时间字段排序

示例： ![95d15d820c84424195953490c2d596c3.png][] public static List<Product> get

╰半夏微凉°/ 2023年09月24日 22:33/ 0 赞/ 84 阅读

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

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

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

相关 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 赞/ 233 阅读

相关按照日期对List排序

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

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

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

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

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

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

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

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

相关 JAVA把list构建成树结构

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

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

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

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

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

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

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

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