排序算法sort:
使List元素按照某种次序关系升序排列;
有两种形式:
>简单形式只是将元素按照自然次序排列,或者集合实现了Comparable接口;
>第二种形式需要一个附加的Comparator对象作为参数,用于规定比较规则,可用于实现反序或者特殊次序排序;
洗牌算法shuffle:
以随机方式重排List元素,任何次序出现的几率都是相等的;
在实现偶然性游戏的时候,这个算法很有用,比如洗牌;
常规数据处理算法:
reverse:将一个List中的元素反向排列;
fill:用指定的值复写List中的每一个元素,这个操作在重新初始化List时有用;
扫描二维码关注公众号,回复:
1492627 查看本文章
copy:接受两个参数,目标List和源List,将源中的元素复制到目标,目标List只要与源一样长;多出来的部分不受影响;
查找算法binarySearch:
使用二分法在一个有序的List中查找指定元素
有两种形式:
>第一种形式假定List是按照自然顺序升序排列的
>第二种形式需要增加一个Comparator对象,表示比较规则,并假定List是按照这种规则排序的;
检查集合是否实现了RandomAccess接口(支持随机访问,顺序表)是:用二分法,不是:线性查找;
寻找最值:
用于任何集合对象;
min和max算法返回指定集合中的最小值和最大值。
这两个算法都分别有两种形式;
>简单形式按照元素的自然顺序返回最值;
>另一种形式需要附加一个Comparator对象作为参数,并按照Comparator对象指定的比较股则返回最值。