com.centit.support.algorithm

类 ListOpt

java.lang.Object

com.centit.support.algorithm.ListOpt

public abstract class ListOpt
extends Object

一些通用的算法，这些算法都和具体的业务数据结构解耦

版本:

$Rev$
$Id$

作者:

codefan

嵌套类概要

嵌套类

限定符和类型	类和说明
static interface	ListOpt.ParentChild<T> 判断两个对象是否是父子关系，用于针对树形展示的数据结构进行排序

方法概要

限定符和类型	方法和说明
static <T> List<T>	arrayToList(T[] arrayObj)
static <T> void	changeListItem(List<T> list, int p1, int p2) 交换List中两个对象的位置
static <T> T[]	cloneArray(T[] souList)
static <T> List<T>	cloneList(List<T> souList)
static <T> org.apache.commons.lang3.tuple.Triple<List<T>,List<org.apache.commons.lang3.tuple.Pair<T,T>>,List<T>>	compareTwoList(List<T> oldList, List<T> newList, Comparator<T> compare) 对比两个列表，判断哪些需要新增、哪些需要删除、哪些需要更新
static <T> T[]	listToArray(Collection<T> listObj)
static <T> List<Integer>	makeJqueryTreeIndex(List<T> list, ListOpt.ParentChild<? super T> c) 对排序号的树形数组结构 找到JQueryTree要的Indexes
static <T> void	moveListItem(List<T> list, int item, int pos) 移动List一个对象到新的位置
static List<String>	removeBlankString(List<String> list) 移除String List中的所有 Blank 对象
static String[]	removeBlankString(String[] list) 移除List中的所有null对象
static <T> List<T>	removeNullItem(List<T> list) 移除List中的所有null对象
static <T> T[]	removeNullItem(T[] list) 移除List中的所有null对象
static <T> void	sortAsTree(List<T> list, ListOpt.ParentChild<? super T> c) 将数组结构按照树形展示的形式进行排序，将所有孩子元素放到父元素的下面 深度优先的排序
static <T> com.alibaba.fastjson.JSONArray	srotAsTreeAndToJSON(List<T> treeList, ListOpt.ParentChild<? super T> c, String childrenPropertyName) 将列表转换为tree结构的json
static <T> com.alibaba.fastjson.JSONArray	srotAsTreeAndToJSON2(List<T> treeList, ListOpt.ParentChild<? super T> c, String childrenPropertyName) 将列表转换为tree结构的json 和 srotAsTreeAndToJSON 用不同的算法实现，这个需要额外的空间，用递归实现。
static <T> List<TreeNode<T>>	storedAsTree(List<T> list, ListOpt.ParentChild<? super T> c) 将数组结构按照树形展示的形式进行排序，将所有孩子元素放到父元素的下面 深度优先的排序
static <T> com.alibaba.fastjson.JSONArray	treeToJSONArray(List<T> treeList, ListOpt.ParentChild<? super T> c, String childrenPropertyName) 将TreeList转换为JSONArray
static <T> com.alibaba.fastjson.JSONArray	treeToJSONArray(List<TreeNode<T>> treeList, String childrenPropertyName) 将TreeList转换为JSONArray

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

方法详细资料

changeListItem

public static <T> void changeListItem(List<T> list,
                                      int p1,
                                      int p2)

交换List中两个对象的位置

类型参数:

T - 泛型类型

参数:

list - 输入列表

p1 - 位置1

p2 - 位置2

moveListItem

public static <T> void moveListItem(List<T> list,
                                    int item,
                                    int pos)

移动List一个对象到新的位置

类型参数:

T - 泛型类型

参数:

list - 输入列表

item - 位置1

pos - 位置2

sortAsTree

public static <T> void sortAsTree(List<T> list,
                                  ListOpt.ParentChild<? super T> c)

将数组结构按照树形展示的形式进行排序，将所有孩子元素放到父元素的下面 深度优先的排序

类型参数:

T - 泛型类型

参数:

list - 输入列表

c - 对比接口

makeJqueryTreeIndex

public static <T> List<Integer> makeJqueryTreeIndex(List<T> list,
                                                    ListOpt.ParentChild<? super T> c)

对排序号的树形数组结构 找到JQueryTree要的Indexes

类型参数:

T - 泛型类型

参数:

list - 输入列表

c - 对比接口

返回:

排序号的树的索引

removeNullItem

public static <T> List<T> removeNullItem(List<T> list)

移除List中的所有null对象

类型参数:

T - 泛型类型

参数:

list - 输入列表

返回:

输出列表

removeNullItem

public static <T> T[] removeNullItem(T[] list)

移除List中的所有null对象

类型参数:

T - 泛型类型

参数:

list - 输入数组

返回:

输出数组

removeBlankString

public static List<String> removeBlankString(List<String> list)

移除String List中的所有 Blank 对象

参数:

list - 输入字符串列表

返回:

输出字符串列表

removeBlankString

public static String[] removeBlankString(String[] list)

移除List中的所有null对象

参数:

list - 输入字符串数组

返回:

输出字符串数组

treeToJSONArray

public static <T> com.alibaba.fastjson.JSONArray treeToJSONArray(List<T> treeList,
                                                                 ListOpt.ParentChild<? super T> c,
                                                                 String childrenPropertyName)

将TreeList转换为JSONArray

类型参数:

T - 泛型类型

参数:

treeList - 必须是已经通过 sortAsTree 排序好的list

c - 比较算法，需要实现接口 ListOpt.ParentChild T

childrenPropertyName - 为孩子的 属性名

返回:

JSONArray

srotAsTreeAndToJSON

public static <T> com.alibaba.fastjson.JSONArray srotAsTreeAndToJSON(List<T> treeList,
                                                                     ListOpt.ParentChild<? super T> c,
                                                                     String childrenPropertyName)

将列表转换为tree结构的json

类型参数:

T - 泛型类型

参数:

treeList - 待排序的List

c - 比较算法，需要实现接口 ListOpt.ParentChild T

childrenPropertyName - 为孩子的 属性名

返回:

JSONArray

storedAsTree

public static <T> List<TreeNode<T>> storedAsTree(List<T> list,
                                                 ListOpt.ParentChild<? super T> c)

将数组结构按照树形展示的形式进行排序，将所有孩子元素放到父元素的下面 深度优先的排序

类型参数:

T - 泛型类型

参数:

list - 输入数组

c - 对比接口

返回:

排序号的列表

treeToJSONArray

public static <T> com.alibaba.fastjson.JSONArray treeToJSONArray(List<TreeNode<T>> treeList,
                                                                 String childrenPropertyName)

将TreeList转换为JSONArray

类型参数:

T - 泛型类型

参数:

treeList - 需要排序的对象列表 必须是 List

childrenPropertyName - 为孩子的 属性名

返回:

JSONArray

srotAsTreeAndToJSON2

public static <T> com.alibaba.fastjson.JSONArray srotAsTreeAndToJSON2(List<T> treeList,
                                                                      ListOpt.ParentChild<? super T> c,
                                                                      String childrenPropertyName)

将列表转换为tree结构的json 和 srotAsTreeAndToJSON 用不同的算法实现，这个需要额外的空间，用递归实现。

类型参数:

T - 泛型类型

参数:

treeList - 待排序的List

c - 比较算法，需要实现接口 ListOpt.ParentChild T

childrenPropertyName - 为孩子的 属性名

返回:

JSONArray

cloneList

public static <T> List<T> cloneList(List<T> souList)

cloneArray

public static <T> T[] cloneArray(T[] souList)

compareTwoList

public static <T> org.apache.commons.lang3.tuple.Triple<List<T>,List<org.apache.commons.lang3.tuple.Pair<T,T>>,List<T>> compareTwoList(List<T> oldList,
                                                                                                                                       List<T> newList,
                                                                                                                                       Comparator<T> compare)

对比两个列表，判断哪些需要新增、哪些需要删除、哪些需要更新

类型参数:

T - 泛型类型

参数:

oldList - 原始list

newList - 新的list

compare - 为对象T的主键排序对比函数，

返回:

返回三个list， 第一个是 需要新增的，第二个是 新旧对 他们拥有相同的排序值（主键），第三为新值中没有的，即需要删除的 insert T update(old,new) T,T delete T

listToArray

public static <T> T[] listToArray(Collection<T> listObj)

arrayToList

public static <T> List<T> arrayToList(T[] arrayObj)