集合运算的算法（API中都有）

排序算法sort：

　　使List元素按照某种次序关系升序排列；

　　有两种形式：

　　　　>简单形式只是将元素按照自然次序排列，或者集合实现了Comparable接口；

　　　　>第二种形式需要一个附加的Comparator对象作为参数，用于规定比较规则，可用于实现反序或者特殊次序排序；

洗牌算法shuffle：

　　以随机方式重排List元素，任何次序出现的几率都是相等的；

　　在实现偶然性游戏的时候，这个算法很有用，比如洗牌；

常规数据处理算法：

　　reverse：将一个List中的元素反向排列；

　　fill：用指定的值复写List中的每一个元素，这个操作在重新初始化List时有用；

　　copy：接受两个参数，目标List和源List，将源中的元素复制到目标，目标List只要与源一样长；多出来的部分不受影响；

查找算法binarySearch：

　　使用二分法在一个有序的List中查找指定元素

　　有两种形式：

　　　　>第一种形式假定List是按照自然顺序升序排列的

　　　　>第二种形式需要增加一个Comparator对象，表示比较规则，并假定List是按照这种规则排序的；

　　检查集合是否实现了RandomAccess接口（支持随机访问，顺序表）是：用二分法，不是：线性查找；

寻找最值：

　　用于任何集合对象；

　　min和max算法返回指定集合中的最小值和最大值。

　　这两个算法都分别有两种形式；

　　　　>简单形式按照元素的自然顺序返回最值；

　　　　>另一种形式需要附加一个Comparator对象作为参数，并按照Comparator对象指定的比较股则返回最值。

 

转载于:https://www.cnblogs.com/mcmx/p/9144779.html