com.centit.support.algorithm

类 CollectionsOpt

java.lang.Object

com.centit.support.algorithm.CollectionsOpt

public abstract class CollectionsOpt
extends Object

一些通用的算法，这些算法都和具体的业务数据结构解耦 1. sortAsTree* 将list按照树形结构进行排序，这个方式是这个类最重要的一个方法，也是这个类存在的一个原因。 2. compareTwoList 比较两个list，将他们相同的、删除的、新增的分别找出来， 刚好对应sql的 update、delete和insert操作。 3. listToArray 和 arrayToList 通过反射的方式简化了传入的参数。 4. remove* 一组对集合元素清理操作。 5. moveListItem 和 changeListItem ，前者为移动元素位置两个元素之间的所有item位置都有变化， 后者为仅仅交换两个元素的位置 6. clone* 复制集合。 7. storedAsTree、treeToJSONArray 对属性结构的存储或者序列化。

版本:

2.2.5

作者:

codefan

嵌套类概要

嵌套类

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

构造器概要

构造器

构造器和说明
CollectionsOpt()

方法概要

限定符和类型	方法和说明
static <T> List<T>	arrayToList(T[] arrayObj)
static List<Object>	breadthFirstTraverseForest(Collection<?> treeObjects, String childrenPropertyName) 广度优先遍森林
static List<Object>	breadthFirstTraverseTree(Object rootObject, String childrenPropertyName) 广度优先遍树
static <T> void	changeListItem(List<T> list, int p1, int p2) 交换List中两个对象的位置
static <T> T[]	cloneArray(T[] souList)
static <K,V> HashMap<K,V>	cloneHashMap(Map<K,V> souMap)
static <T> List<T>	cloneList(Collection<T> souList) 克隆 一个 list
static <T> HashSet<T>	cloneSet(Collection<T> souCollection)
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 <K,V> Map<K,V>	copyMapWithoutNullItem(Map<K,V> map)
static <T> Map<String,T>	createHashMap(List<T> listData, Function<T,String> func)
static Map<String,Object>	createHashMap(Object... objs) 参数必须是 string object string object ....
static <T> Map<String,T>	createHashMap(String[] keys, T[] values)
static <T> HashSet<T>	createHashSet(T... objs)
static <T> List<T>	createList(T... objs)
static List<Object>	depthFirstTraverseForest(Collection<?> treeObjects, String childrenPropertyName) 深度优先遍森林
static void	depthFirstTraverseTree(Object rootObject, List<Object> expendTree, String childrenPropertyName) 深度优先遍历树
static List<Object>	depthFirstTraverseTree(Object rootObject, String childrenPropertyName) 深度优先遍树
static <T,U> List<U>	extraListProperties(List<T> list, Function<T,U> propExtractor) 这个按道理可以同 stream来处理, 但是类型转换不太好弄 获取一个list中的所有对象的一个属性，并组成一个新的数组
static <T> T	fetchFirstItem(Collection<T> collection)
static <T> T	fetchFirstItem(T[] array)
static <T> TreeNode<T>	fetchTreeBranch(List<T> list, Predicate<T> startKey, CollectionsOpt.ParentChild<? super T> c, int levels)
static <T> T[]	listToArray(Collection<T> listObj) 将list(Collection 所以 set也可以) 转换为数组， list.toArray(T[]) 感觉不太好用，要new一个接受的数组对象
static <T> T[]	listToArray(Collection<T> listObj, Class<T> classType) 将list(Collection 所以 set也可以) 转换为数组， list.toArray(T[]) 感觉不太好用，要new一个接受的数组对象
static <T> List<Integer>	makeJqueryTreeIndex(List<T> list, CollectionsOpt.ParentChild<? super T> c) 对排序好的树形数组结构 找到JQueryTree要的Indexes
static <T,R> List<R>	mapArrayToList(T[] array, Function<T,R> func)
static <T,R> Set<R>	mapArrayToSet(T[] array, Function<T,R> func)
static <T,R> List<R>	mapCollectionToList(Collection<T> array, Function<T,R> func)
static <T,R> List<R>	mapCollectionToList(Collection<T> array, Function<T,R> func, boolean ignoreNull)
static <D,K,V> Map<K,V>	mapCollectionToMap(Collection<D> array, Function<D,K> keyFunc, Function<D,V> valueFunc)
static <T,R> Set<R>	mapCollectionToSet(Collection<T> array, Function<T,R> func)
static <T,U> CollectionsOpt.ParentChild<? super T>	mapParentANdChild(Function<? super T,? extends U> pkExtractor, Function<? super T,? extends U> parentPkExtractor)
static <T> List<T>	mergeTwoList(List<T> list1, List<T> list2) 合并两个数组，注意不是连接，相同位置的以list1 为主
static <T> void	moveListItem(List<T> list, int item, int pos) 移动List一个对象到新的位置
static Map<String,String>	objectMapToStringMap(Map<?,?> objectMap)
static List<Object>	objectToList(Object object)
static Map<String,Object>	objectToMap(Object object)
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, CollectionsOpt.ParentChild<? super T> c) 将数组结构按照树形展示的形式进行排序，将所有孩子元素放到父元素的下面 深度优先的排序
static <T,U> void	sortAsTree(List<T> list, Function<? super T,? extends U> pkExtractor, Function<? super T,? extends U> parentPkExtractor) 将数组结构按照树形展示的形式进行排序，将所有孩子元素放到父元素的下面 深度优先的排序
static <T> com.alibaba.fastjson2.JSONArray	sortAsTreeAndToJSON(List<T> treeList, CollectionsOpt.ParentChild<? super T> c, String childrenPropertyName) 将列表转换为tree结构的json
static <T> com.alibaba.fastjson2.JSONArray	sortAsTreeAndToJSON2(List<T> treeList, CollectionsOpt.ParentChild<? super T> c, String childrenPropertyName) 将列表转换为tree结构的json 和 sortAsTreeAndToJSON2 用不同的算法实现，这个需要额外的空间，用递归实现。
static <T> List<TreeNode<T>>	storedAsTree(List<T> list, CollectionsOpt.ParentChild<? super T> c) 将数组结构按照树形展示的形式进行排序，将所有孩子元素放到父元素的下面 深度优先的排序
static <K,V> Map<K,V>	translateMapType(Map<?,?> objectMap, Function<Object,K> transKey, Function<Object,V> transValue)
static <T> com.alibaba.fastjson2.JSONArray	treeToJSONArray(List<T> treeList, CollectionsOpt.ParentChild<? super T> c, String childrenPropertyName) 将TreeList转换为JSONArray
static <T> com.alibaba.fastjson2.JSONArray	treeToJSONArray(List<TreeNode<T>> treeList, String childrenPropertyName) 将TreeList转换为JSONArray
static <K,V> Map<K,V>	unionTwoMap(Map<K,V> map1, Map<K,V> map2) 合并两个 map 有相同key的元素，以map1为准
static <T> T	unmodifiableObject(T obj)

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

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

构造器详细资料

CollectionsOpt

public CollectionsOpt()

方法详细资料

moveListItem

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

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

类型参数:

T - 泛型类型

参数:

list - 输入列表

item - 位置1

pos - 位置2

changeListItem

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

交换List中两个对象的位置

类型参数:

T - 泛型类型

参数:

list - 输入列表

p1 - 位置1

p2 - 位置2

mapParentANdChild

public static <T,U> CollectionsOpt.ParentChild<? super T> mapParentANdChild(Function<? super T,? extends U> pkExtractor,
                                                                            Function<? super T,? extends U> parentPkExtractor)

sortAsTree

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

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

类型参数:

T - 泛型类型

参数:

list - 输入列表

c - 对比接口

sortAsTree

public static <T,U> void sortAsTree(List<T> list,
                                    Function<? super T,? extends U> pkExtractor,
                                    Function<? super T,? extends U> parentPkExtractor)

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

类型参数:

T - 泛型类型

U - 主键类型

参数:

list - 输入列表

pkExtractor - 父对象 获取 自己的主键

parentPkExtractor - 子对象 获取 父对象主键

makeJqueryTreeIndex

public static <T> List<Integer> makeJqueryTreeIndex(List<T> list,
                                                    CollectionsOpt.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.fastjson2.JSONArray treeToJSONArray(List<T> treeList,
                                                                  CollectionsOpt.ParentChild<? super T> c,
                                                                  String childrenPropertyName)

将TreeList转换为JSONArray

类型参数:

T - 泛型类型

参数:

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

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

childrenPropertyName - 为孩子的 属性名

返回:

JSONArray

sortAsTreeAndToJSON

public static <T> com.alibaba.fastjson2.JSONArray sortAsTreeAndToJSON(List<T> treeList,
                                                                      CollectionsOpt.ParentChild<? super T> c,
                                                                      String childrenPropertyName)

将列表转换为tree结构的json

类型参数:

T - 泛型类型

参数:

treeList - 待排序的List

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

childrenPropertyName - 为孩子的 属性名

返回:

JSONArray

storedAsTree

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

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

类型参数:

T - 泛型类型

参数:

list - 输入数组

c - 对比接口

返回:

排序号的列表

fetchTreeBranch

public static <T> TreeNode<T> fetchTreeBranch(List<T> list,
                                              Predicate<T> startKey,
                                              CollectionsOpt.ParentChild<? super T> c,
                                              int levels)

treeToJSONArray

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

将TreeList转换为JSONArray

类型参数:

T - 泛型类型

参数:

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

childrenPropertyName - 为孩子的 属性名

返回:

JSONArray

sortAsTreeAndToJSON2

public static <T> com.alibaba.fastjson2.JSONArray sortAsTreeAndToJSON2(List<T> treeList,
                                                                       CollectionsOpt.ParentChild<? super T> c,
                                                                       String childrenPropertyName)

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

类型参数:

T - 泛型类型

参数:

treeList - 待排序的List

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

childrenPropertyName - 为孩子的 属性名

返回:

JSONArray

depthFirstTraverseTree

public static void depthFirstTraverseTree(Object rootObject,
                                          List<Object> expendTree,
                                          String childrenPropertyName)

深度优先遍历树

参数:

rootObject - 根节点

expendTree - 展开的列表

childrenPropertyName - 孩子节点

depthFirstTraverseForest

public static List<Object> depthFirstTraverseForest(Collection<?> treeObjects,
                                                    String childrenPropertyName)

深度优先遍森林

参数:

treeObjects - 森林list

childrenPropertyName - 孩子节点

返回:

展开的树

depthFirstTraverseTree

public static List<Object> depthFirstTraverseTree(Object rootObject,
                                                  String childrenPropertyName)

深度优先遍树

参数:

rootObject - 树的根对象

childrenPropertyName - 孩子节点

返回:

展开的树

breadthFirstTraverseForest

public static List<Object> breadthFirstTraverseForest(Collection<?> treeObjects,
                                                      String childrenPropertyName)

广度优先遍森林

参数:

treeObjects - 森林list

childrenPropertyName - 孩子节点

返回:

展开的树

breadthFirstTraverseTree

public static List<Object> breadthFirstTraverseTree(Object rootObject,
                                                    String childrenPropertyName)

广度优先遍树

参数:

rootObject - 树的根节点

childrenPropertyName - 孩子节点

返回:

展开的树

cloneList

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

克隆 一个 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,
                                  Class<T> classType)

将list(Collection 所以 set也可以) 转换为数组， list.toArray(T[]) 感觉不太好用，要new一个接受的数组对象

类型参数:

T - 类型

参数:

listObj - Collection 对象 可以是list 也可以是 set

classType - T 的类型

返回:

T[] 数组

listToArray

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

将list(Collection 所以 set也可以) 转换为数组， list.toArray(T[]) 感觉不太好用，要new一个接受的数组对象

类型参数:

T - 类型

参数:

listObj - Collection 对象 可以是list 也可以是 set

返回:

数组 注意，如果这个 T 是一个 接口，并且 Collection 中的内容是这个接口的不同实现，这个方法将抛异常, 这时候需要调用 <T> T[] listToArray(Collection<T> listObj, Class<T> classType)其中 classType 传入接口类

arrayToList

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

createHashMap

public static Map<String,Object> createHashMap(Object... objs)

参数必须是 string object string object ....

参数:

objs - 参数必须是 string object string object ....

返回:

Map < String,Object >

copyMapWithoutNullItem

public static <K,V> Map<K,V> copyMapWithoutNullItem(Map<K,V> map)

createHashMap

public static <T> Map<String,T> createHashMap(List<T> listData,
                                              Function<T,String> func)

createHashMap

public static <T> Map<String,T> createHashMap(String[] keys,
                                              T[] values)

cloneHashMap

public static <K,V> HashMap<K,V> cloneHashMap(Map<K,V> souMap)

unionTwoMap

public static <K,V> Map<K,V> unionTwoMap(Map<K,V> map1,
                                         Map<K,V> map2)

合并两个 map 有相同key的元素，以map1为准

类型参数:

K - key类型

V - value类型

参数:

map1 - 主map

map2 - 辅map

返回:

合并的map

mergeTwoList

public static <T> List<T> mergeTwoList(List<T> list1,
                                       List<T> list2)

合并两个数组，注意不是连接，相同位置的以list1 为主

类型参数:

T - 数组元素类型

参数:

list1 - 主数据

list2 - 辅数组

返回:

合并后的数组

createList

@SafeVarargs
public static <T> List<T> createList(T... objs)

类型参数:

T - 参数类型

参数:

objs - 参数类型需要一致

返回:

List < T >

extraListProperties

public static <T,U> List<U> extraListProperties(List<T> list,
                                                Function<T,U> propExtractor)

这个按道理可以同 stream来处理, 但是类型转换不太好弄 获取一个list中的所有对象的一个属性，并组成一个新的数组

类型参数:

T - 数组类型

U - 属性类型

参数:

list - 数组

propExtractor - 对象方法

返回:

属性列表

cloneSet

public static <T> HashSet<T> cloneSet(Collection<T> souCollection)

createHashSet

@SafeVarargs
public static <T> HashSet<T> createHashSet(T... objs)

类型参数:

T - 参数类型

参数:

objs - 参数类型需要一致

返回:

HashSet < T >

unmodifiableObject

public static <T> T unmodifiableObject(T obj)

objectToMap

public static Map<String,Object> objectToMap(Object object)

参数:

object - map的key必须是string类型否则会报错

返回:

返回map

objectToList

public static List<Object> objectToList(Object object)

objectMapToStringMap

public static Map<String,String> objectMapToStringMap(Map<?,?> objectMap)

translateMapType

public static <K,V> Map<K,V> translateMapType(Map<?,?> objectMap,
                                              Function<Object,K> transKey,
                                              Function<Object,V> transValue)

fetchFirstItem

public static <T> T fetchFirstItem(Collection<T> collection)

fetchFirstItem

public static <T> T fetchFirstItem(T[] array)

mapArrayToSet

public static <T,R> Set<R> mapArrayToSet(T[] array,
                                         Function<T,R> func)

mapCollectionToSet

public static <T,R> Set<R> mapCollectionToSet(Collection<T> array,
                                              Function<T,R> func)

mapArrayToList

public static <T,R> List<R> mapArrayToList(T[] array,
                                           Function<T,R> func)

mapCollectionToList

public static <T,R> List<R> mapCollectionToList(Collection<T> array,
                                                Function<T,R> func,
                                                boolean ignoreNull)

mapCollectionToList

public static <T,R> List<R> mapCollectionToList(Collection<T> array,
                                                Function<T,R> func)

mapCollectionToMap

public static <D,K,V> Map<K,V> mapCollectionToMap(Collection<D> array,
                                                  Function<D,K> keyFunc,
                                                  Function<D,V> valueFunc)