Java 集合算法.pdfVIP

Java 集合算法 Java集合教程 - Java集合算法 列表排序 Collection类中的两个静态⽅法会对List进⾏排序。 sort （List list ）按照由元素实现的Comparable接⼜定义的顺序对List 中的元素进 ⾏排序。 sort （List list ，Comparator c ） ⽤传⼊的Comparator对象对元素进⾏排序。 我们还可以 ⽤List接⼜中的sort （Comparator c ）对List进⾏排序，⽽不 ⽤ Collections类。 以下代码演⽰了如何对 List 进⾏排序: import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Main { public static void main(String[] args { ListString list = new ArrayList( ; list.add(J ; list.add(R ; list.add(C ; list.add(X ; System.out.println(List: + list ; // Uses Comparable implementation in String class // to sort the list in natural order Collections.sort(list ; System.out.println(Sorted List: + list ; } } 上⾯的代码⽣成以下结果。 例⼦ 以下代码 ⽤List接⼜中的sort()⽅法按其元素长度的升序对列表进⾏排序： import java.util.ArrayList; import java.util.Comparator; import java.util.List; public class Main { public static void main(String[] args { ListString list = new ArrayList( ; list.add(Java ; list.add(R ; list.add(CSS ; list.add(XML ; System.out.println(List: + list ; // Uses List.sort( method with a Comparator list.sort(Cparing(String::length ; System.out.println(Sorted List: + list ; } } 上⾯的代码⽣成以下结果。 sort( ⽅法 ⽤修改的mergeesort算法，这是⼀个稳定的排序。 在稳定的排序中，相等的元素将在排序操作之后保持在它们当前的位置。 排序提供了 n*log(n 性能，其中 n 是列表中元素的数量。 有哪些信誉好的足球投注网站列表 Collections类中的两个静态binarySearch()⽅法在List 中有哪些信誉好的足球投注网站键。 该⽅法 ⽤⼆分有哪些信誉好的足球投注网站算法执⾏有哪些信誉好的足球投注网站。 int binarySearch(List list, T key int binarySearch(List list, T key, Comparator c List 必须按升序排序，然后才能 ⽤ binarySearch( ⽅法。 如果在列表中找到该键，则该⽅法将在列表中返回其索引。 如果在列表中没有找到键，它返回( - (insertion_index -1 ，其中 Math.abs(( - (insertion_index -1 是我们可以插⼊这个键的索引仍然保 持列表订购。 在列表中找不到键时，返回值为负值。 以下代码段显⽰了如何 ⽤此⽅法: import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Main { public static void main(String[] args { Li