集合运算的算法(API中都有)

排序算法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对象指定的比较股则返回最值。

猜你喜欢

转载自www.cnblogs.com/mcmx/p/9144779.html