递归排序的一种实现方法。

1. import java.util.Comparator;
3. import com.work.qxgl.model.QxglDept;
5. /**
6.  * @author wangmingjie
7.  * @date 2008-9-5上午10:33:59
8.  */
9. public class QxglDeptCompartor implements Comparator<QxglDept> {
11.     public int compare(QxglDept o1, QxglDept o2) {
12.             return o1.getDeptIntroduce().compareTo(o2.getDeptIntroduce());
13.     
14.     }
16. }

 

3. import java.util.LinkedList;
4. import java.util.List;
5. import java.util.Arrays;
7. import com.work.qxgl.model.QxglDept;
9. /**
10.  * 递归排序（测试成功！）
11.  * 前提：知道了父节点，知道了节点所在的级别，级别内部的排序号是整数且都是唯一的。
12.  * @author wangmingjie
13.  * @date 2008-9-4下午10:05:17
14.  */
15. public class SelectTreeTwo {
17.     // 崔的算法：首先，增加一个属性用来组成排序的字符串的，将父结构的排序id组成字符串，规定从第1级开始排序号要定长。（最顶级为0级）
18.     // 然后将组合后的排序字符串排序，递归排序就实现了。
19.     //这种算法的同一级别内排序号必须不一样才可以，否则排序将失败！
20.     
21.     public static List<QxglDept> init() {
22.         List<QxglDept> l = new LinkedList<QxglDept>();
23.         //QxglDept  id，名称，父id，级别，排序号  (deptIntroduce是辅助字段)
24.         QxglDept temp = new QxglDept("0", "中国", null, 0, 0);
25.         l.add(temp);
26.         // =====================第一级==========================
27.         temp = new QxglDept("2", "山东省", "0", 1, 2);
28.         l.add(temp);
29.         temp = new QxglDept("3", "河北省", "0", 1, 3);
30.         l.add(temp);
31.         temp = new QxglDept("1", "北京市", "0", 1, 1);
32.         l.add(temp);
34.         // 0-1-11
35.         // 0-10-1
36.         // 0-9-1
38.         // =====================第二级==========================
39.         temp = new QxglDept("11", "市辖区", "1", 2, 11);
40.         l.add(temp); // ,"0-1-11"
41.         temp = new QxglDept("12", "县", "1", 2, 12);
42.         l.add(temp); // ,"0-1-12"
43.         temp = new QxglDept("21", "济南市", "2", 2, 1);
44.         l.add(temp);
45.         temp = new QxglDept("23", "潍坊市", "2", 2, 3);
46.         l.add(temp);
47.         temp = new QxglDept("22", "青岛市", "2", 2, 2);
48.         l.add(temp);
49.         temp = new QxglDept("32", "唐山市", "3", 2, 32);
50.         l.add(temp);
51.         temp = new QxglDept("31", "石家庄", "3", 2, 31);
52.         l.add(temp);
54.         // =======================第三级=================================
55.         temp = new QxglDept("112", "朝阳区", "11", 3, 112);
56.         l.add(temp);
57.         temp = new QxglDept("111", "东城区", "11", 3, 111);
58.         l.add(temp);
59.         temp = new QxglDept("113", "西城区", "11", 3, 113);
60.         l.add(temp);
62.         temp = new QxglDept("122", "延庆县", "12", 3, 122);
63.         l.add(temp);
64.         temp = new QxglDept("121", "密云县", "12", 3, 121);
65.         l.add(temp);
67.         temp = new QxglDept("213", "天桥区", "21", 3, 213);
68.         l.add(temp);
69.         temp = new QxglDept("212", "市中区", "21", 3, 212);
70.         l.add(temp);
71.         temp = new QxglDept("211", "历下区", "21", 3, 211);
72.         l.add(temp);
74.         return l;
75.     }
77.     /**
78.      * 入口方法main
79.      * @param args
80.      */
81.     public static void main(String[] args) {
82.         long start = System.currentTimeMillis();
83.         LinkedList<QxglDept> l = (LinkedList<QxglDept>) SelectTreeTwo.init(); //
84.         int LEN = l.size();
85.         System.out.println("目标list大小为：" + LEN);
87.         for (int i = 0; i < LEN; i++) {
88.             setOrderString(l, l.get(i), i);
89.         }
90.         sortList(l);
91.         printTree(l);
92.         System.out.println("总共花费"+(System.currentTimeMillis()-start)+"毫秒");
93.     }
95.     /**
96.      * 根据DeptIntroduce，由小到大将list排序
97.      * 
98.      * @param l
99.      */
100.     public static void sortList( LinkedList<QxglDept> l) {
101.         //首先转换成数组
102.         QxglDept[] dest = new QxglDept[l.size()];
103.         dest = (QxglDept[]) l.toArray(dest);
104.         Arrays.sort(dest,new QxglDeptCompartor());
106.         int LEN = l.size();
107.         l.clear(); //必须先清空，然后按照数组的顺序增加
108.         for (int i = 0; i < LEN; i++) {
109.             l.add(i,dest[i]);
110.         }
111.     }
113.     /**
114.      * 找到dept的父节点
115.      * 
116.      * @param l
117.      * @param dept
118.      * @return
119.      */
120.     public static int getParentIndex(LinkedList<QxglDept> l, QxglDept dept) {
121.         int LEN = l.size();
122.         int result = -1;
123.         String parentId = dept.getDeptParentId();
124.         for (int i = 0; i < LEN; i++) {
125.             if (parentId.equals(l.get(i).getId())) {
126.                 result = i;
127.                 break;
128.             } else {
129.                 continue;
130.             }
131.         }
132.         return result;
133.     }
135.     /**
136.      * 生成排序号的字符串
137.      * 
138.      * @param l
139.      * @param dept
140.      * @param pos
141.      */
142.     public static void setOrderString(LinkedList<QxglDept> l, QxglDept dept,
143.             int pos) {
145.         if (pos == 0) {
146.             dept.setDeptIntroduce(dept.getDeptOrderId() + "");
147.         } else {
148.             // 首先找到父节点，获取到他的DeptIntroduce,对自己当前的排序号补零；
149.             QxglDept parentNode = l.get(getParentIndex(l, dept));
150.             dept.setDeptIntroduce(parentNode.getDeptIntroduce() + "-"
151.                     + getOrderString(dept.getDeptOrderId()));
152.         }
153.     }
155.     /**
156.      * 2^31= 2147483648 ,最大为10位
157.      * 
158.      * @param orderId
159.      * @return
160.      */
161.     public static String getOrderString(int orderId) {
162.         String temp = "";
163.         int LEN = (orderId + "").length();
164.         for (int i = 0; i < 10 - LEN; i++) {
165.             temp = temp + "0";
166.         }
167.         temp = temp + orderId;
168.         return temp;
169.     }
171.     public static void print(List<QxglDept> l) {
172.         for (int i = 0; i < l.size(); i++) {
173.             QxglDept temp = l.get(i);
174.             System.out.println(temp.getDeptName() + "||"
175.                     + temp.getDeptIntroduce());
176.         }
177.     }
179.     /**
180.      * 打印树状菜单
181.      * @param l
182.      */
183.     public static void printTree(List<QxglDept> l) {
184.         for (int i = 0; i < l.size(); i++) {
185.             QxglDept temp = l.get(i);
186.             if (temp.getDeptLevel() == 0)
187.                 System.out.println(l.get(i).getDeptName());
188.             else {
189.                 for (int j = 0; j < temp.getDeptLevel() - 1; j++) {
190.                     System.out.print("　");//补齐空格，在html中最好使用全角空格（汉字空格）。
191.                 }
192.                 System.out.println("┣" + l.get(i).getDeptName());
193.             }
194.         }
195.     }
196. }

需要的pojo：

1. public class QxglDept implements Serializable {
3.     /**
4.      * 
5.      */
6.     private static final long serialVersionUID = -1536071285282466850L;
8.     // constructors
9.     public QxglDept() {
10.         initialize();
11.     }
13.     /**
14.      * Constructor for primary key
15.      */
16.     public QxglDept(java.lang.String id) {
17.         this.setId(id);
18.         initialize();
19.     }
22.     /**
23.      * Constructor for required fields
24.      */
25.     public QxglDept(java.lang.String id, java.lang.String deptName,
26.             java.lang.String deptParentId, int deptLevel,
27.             int deptOrderId) {
29.         this.setId(id);
30.         this.setDeptName(deptName);
31.         this.setDeptParentId(deptParentId);
32.         this.setDeptLevel(deptLevel);
33.         this.setDeptOrderId(deptOrderId);
34.         initialize();
35.     }
37.     
38.     protected void initialize() {
39.     }
41.     private int hashCode = Integer.MIN_VALUE;
43.     // primary key
44.     private java.lang.String id;
46.     // fields
47.     private java.lang.String deptName;
49.     private java.lang.String deptParentId;// 父部门的id
51.     private int deptLevel; // 部门级别
53.     private java.lang.String deptIdPath; // id全路径
55.     private java.lang.String deptFullname;// 部门全称
57.     private int deptOrderId; // 排序id，要能够调整
58.     // private String deptCreateTime; //创建时间 ，由数据库自己来维护
60.     // collections
61.     private String deptArea; // 所在地区
64.     private String deptType;// 部门类别
66.     private String deptLinkman;// 联系人
68.     private String deptLinkmanphone;// 联系人电话
70.     private String deptEmail;// 部门电子邮箱
72.     private String deptPhone;// 部门电话
74.     private String deptFax;// 部门传真
76.     private String deptAddress;// 部门地址
78.     private String deptPostalcode;// 部门邮编
80.     private String deptIntroduce;// 部门简介
81.     
84.     /**
85.      * @return the deptAddress
86.      */
87.     public String getDeptAddress() {
88.         return deptAddress;
89.     }
91.     /**
92.      * @param deptAddress
93.      *            the deptAddress to set
94.      */
95.     public void setDeptAddress(String deptAddress) {
96.         this.deptAddress = deptAddress;
97.     }
99.     /**
100.      * @return the deptEmail
101.      */
102.     public String getDeptEmail() {
103.         return deptEmail;
104.     }
106.     /**
107.      * @param deptEmail
108.      *            the deptEmail to set
109.      */
110.     public void setDeptEmail(String deptEmail) {
111.         this.deptEmail = deptEmail;
112.     }
114.     /**
115.      * @return the deptFax
116.      */
117.     public String getDeptFax() {
118.         return deptFax;
119.     }
121.     /**
122.      * @param deptFax
123.      *            the deptFax to set
124.      */
125.     public void setDeptFax(String deptFax) {
126.         this.deptFax = deptFax;
127.     }
129.     /**
130.      * @return the deptLinkman
131.      */
132.     public String getDeptLinkman() {
133.         return deptLinkman;
134.     }
136.     /**
137.      * @param deptLinkman
138.      *            the deptLinkman to set
139.      */
140.     public void setDeptLinkman(String deptLinkman) {
141.         this.deptLinkman = deptLinkman;
142.     }
144.     /**
145.      * @return the deptLinkmanphone
146.      */
147.     public String getDeptLinkmanphone() {
148.         return deptLinkmanphone;
149.     }
151.     /**
152.      * @param deptLinkmanphone
153.      *            the deptLinkmanphone to set
154.      */
155.     public void setDeptLinkmanphone(String deptLinkmanphone) {
156.         this.deptLinkmanphone = deptLinkmanphone;
157.     }
159.     /**
160.      * @return the deptPhone
161.      */
162.     public String getDeptPhone() {
163.         return deptPhone;
164.     }
166.     /**
167.      * @param deptPhone
168.      *            the deptPhone to set
169.      */
170.     public void setDeptPhone(String deptPhone) {
171.         this.deptPhone = deptPhone;
172.     }
174.     /**
175.      * @return the deptPostalcode
176.      */
177.     public String getDeptPostalcode() {
178.         return deptPostalcode;
179.     }
181.     /**
182.      * @param deptPostalcode
183.      *            the deptPostalcode to set
184.      */
185.     public void setDeptPostalcode(String deptPostalcode) {
186.         this.deptPostalcode = deptPostalcode;
187.     }
189.     /**
190.      * @return the deptType
191.      */
192.     public String getDeptType() {
193.         return deptType;
194.     }
196.     /**
197.      * @param deptType
198.      *            the deptType to set
199.      */
200.     public void setDeptType(String deptType) {
201.         this.deptType = deptType;
202.     }
204.     /**
205.      * Return the unique identifier of this class
206.      * 
207.      * @hibernate.id generator-class="uuid" column="dept_id"
208.      */
209.     public java.lang.String getId() {
210.         return id;
211.     }
213.     /**
214.      * Set the unique identifier of this class
215.      * 
216.      * @param id
217.      *            the new ID
218.      */
219.     public void setId(java.lang.String id) {
220.         this.id = id;
221.         this.hashCode = Integer.MIN_VALUE;
222.     }
224.     /**
225.      * Return the value associated with the column: dept_name
226.      */
227.     public java.lang.String getDeptName() {
228.         return deptName;
229.     }
231.     /**
232.      * Set the value related to the column: dept_name
233.      * 
234.      * @param deptName
235.      *            the dept_name value
236.      */
237.     public void setDeptName(java.lang.String deptName) {
238.         this.deptName = deptName;
239.     }
241.     /**
242.      * Return the value associated with the column: dept_parent_id
243.      */
244.     public java.lang.String getDeptParentId() {
245.         return deptParentId;
246.     }
248.     /**
249.      * Set the value related to the column: dept_parent_id
250.      * 
251.      * @param deptParentId
252.      *            the dept_parent_id value
253.      */
254.     public void setDeptParentId(java.lang.String deptParentId) {
255.         this.deptParentId = deptParentId;
256.     }
258.     /**
259.      * Return the value associated with the column: dept_level
260.      */
261.     public int getDeptLevel() {
262.         return deptLevel;
263.     }
265.     /**
266.      * Set the value related to the column: dept_level
267.      * 
268.      * @param deptLevel
269.      *            the dept_level value
270.      */
271.     public void setDeptLevel(int deptLevel) {
272.         this.deptLevel = deptLevel;
273.     }
275.     /**
276.      * Return the value associated with the column: dept_id_path
277.      */
278.     public java.lang.String getDeptIdPath() {
279.         return deptIdPath;
280.     }
282.     /**
283.      * Set the value related to the column: dept_id_path
284.      * 
285.      * @param deptIdPath
286.      *            the dept_id_path value
287.      */
288.     public void setDeptIdPath(java.lang.String deptIdPath) {
289.         this.deptIdPath = deptIdPath;
290.     }
292.     /**
293.      * Return the value associated with the column: dept_fullname
294.      */
295.     public java.lang.String getDeptFullname() {
296.         return deptFullname;
297.     }
299.     /**
300.      * Set the value related to the column: dept_fullname
301.      * 
302.      * @param deptFullname
303.      *            the dept_fullname value
304.      */
305.     public void setDeptFullname(java.lang.String deptFullname) {
306.         this.deptFullname = deptFullname;
307.     }
309.     public boolean equals(Object obj) {
310.         if (null == obj)
311.             return false;
312.         if (!(obj instanceof QxglDept))
313.             return false;
314.         else {
315.             QxglDept qxglDept = (QxglDept) obj;
316.             if (null == this.getId() || null == qxglDept.getId())
317.                 return false;
318.             else
319.                 return (this.getId().equals(qxglDept.getId()));
320.         }
321.     }
323.     public int hashCode() {
324.         if (Integer.MIN_VALUE == this.hashCode) {
325.             if (null == this.getId())
326.                 return super.hashCode();
327.             else {
328.                 String hashStr = this.getClass().getName() + ":"
329.                         + this.getId().hashCode();
330.                 this.hashCode = hashStr.hashCode();
331.             }
332.         }
333.         return this.hashCode;
334.     }
336.     public String toString() {
337.         return "QxglDept{dept_id=" + id + ",dept_name=" + deptName
338.                 + ",dept_Parent_Id=" + deptParentId + ",dept_leve=" + deptLevel
339.                 + ",deptIdPath=" + deptIdPath + ",dept_fullname="
340.                 + deptFullname + ",dept_order_id=" + deptOrderId + ",deptArea="
341.                 + deptArea + "," + "dept_type=" + deptType + "}";
342.     }
344.     // public String getDeptCreateTime() {
345.     // return deptCreateTime;
346.     // }
347.     //
348.     // public void setDeptCreateTime(String deptCreateTime) {
349.     // this.deptCreateTime = deptCreateTime;
350.     // }
352.     public int getDeptOrderId() {
353.         return deptOrderId;
354.     }
356.     public void setDeptOrderId(int deptOrderId) {
357.         this.deptOrderId = deptOrderId;
358.     }
360.     public int getHashCode() {
361.         return hashCode;
362.     }
364.     public void setHashCode(int hashCode) {
365.         this.hashCode = hashCode;
366.     }
368.     /**
369.      * @return the deptArea
370.      */
371.     public String getDeptArea() {
372.         return deptArea;
373.     }
375.     /**
376.      * @param deptArea
377.      *            the deptArea to set
378.      */
379.     public void setDeptArea(String deptArea) {
380.         this.deptArea = deptArea;
381.     }
383.     /**
384.      * @return the deptIntroduce
385.      */
386.     public String getDeptIntroduce() {
387.         return deptIntroduce;
388.     }
390.     /**
391.      * @param deptIntroduce
392.      *            the deptIntroduce to set
393.      */
394.     public void setDeptIntroduce(String deptIntroduce) {
395.         this.deptIntroduce = deptIntroduce;
396.     }
398.   }

目标list大小为：19
中国
┣北京市
　┣市辖区
　　┣东城区
　　┣朝阳区
　　┣西城区
　┣县
　　┣密云县
　　┣延庆县
┣山东省
　┣济南市
　　┣历下区
　　┣市中区
　　┣天桥区
　┣青岛市
　┣潍坊市
┣河北省
　┣石家庄
　┣唐山市
总共花费15毫秒