การเรียงลำดับและค้นหาด้วย Collections

เกริ่นนำ

พื้นฐานการเรียงลำดับ

โค้ด: การเรียงลำดับธรรมชาติ

public class Main {
  public static void main(String[] args) {
    java.util.List<Integer> nums = new java.util.ArrayList<>();
    nums.add(5); nums.add(1); nums.add(3);
    java.util.Collections.sort(nums);
    System.out.println(nums); // [1,3,5]
  }
}

การเรียงลำดับแบบกำหนดเอง

โค้ด: เรียงตามความยาว

public class Main {
  public static void main(String[] args) {
    java.util.List<String> words = new java.util.ArrayList<>();
    words.add("Java"); words.add("C"); words.add("Python");

    java.util.Collections.sort(words, (a,b) -> a.length() - b.length());
    System.out.println(words); // [C, Java, Python]
  }
}

โค้ด: binarySearch

public class Main {
  public static void main(String[] args) {
    java.util.List<Integer> nums = new java.util.ArrayList<>();
    nums.add(1); nums.add(3); nums.add(5); nums.add(7);
    int idx = java.util.Collections.binarySearch(nums, 5);
    System.out.println("Index of 5 = " + idx);
  }
}

แบบฝึกตรวจสอบ binarySearch

ทบทวน