자바(Java) - API 클래스 (7) Arrays 클래스

들어가기에 앞서..

java.util 패키지

• java.util 패키지에는 프로그램을 개발하는 데 사용할 수 있는 유용한 유틸리티 클래스가 다수 포함되어 있음
• 실제로 java.lang 패키지 다음으로 가장 많이 사용하는 패키지
• import문을 사용하지 않아도 사용할 수 있는 java.lang과 달리 java.util 패키지는 import 문으로 패키지를 불러와야 클래스 이름만 사용 가능

java.util.Arrays 클래스

• Arrays 클래스에는 배열을 다루기 위한 다양한 메소드가 포함되어 있음

binarySearch() 메소드

• 이분 검색 알고리즘(반씩 범위를 쪼개며 검색) 사용하기 때문에 정렬(sort())이 되어 있어야 함!!
• 해당 위치 반환

🐸 sort() 메소드

오름 차순 정렬

• sort() 메소드는 전달받은 배열의 모든 요소를 오름차순으로 정렬합니다.

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] arr = {5,1,2,3,4};
        Arrays.sort(arr);
        for(int e : arr) System.out.print(e + " ");
    }
}

1 2 3 4 5

⭐ 내림 차순 정렬

compare() 오버라이딩 해서 사용

import java.util.Arrays;
import java.util.Comparator;

public class Main {
    public static void main(String[] args) {
        Integer[] arr = {5,1,2,3,4};
        Arrays.sort(arr, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                if(o1 < o2) return 1;
                return -1;
            }
        });
        for(int e : arr) System.out.print(e + " ");
    }
}

 

5 4 3 2 1

asList() 메소드

• 일반 배열을 ArrayList로 변환

List<int[]> list = Arrays.asList(arr);

💡 연습문제

• 배열의 갯수 입력
• 찾을 수 입력
• 배열의 요소를 내림차순으로 정렬하고, 찾을 수의 인덱스 출력하라.
• 배열의 요소를 오름차순으로 정렬 후 찾을 수의 인덱스를 출력하라.

내림차순으로 정렬 후 실행하면 틀린 값이 계속 출력되는 문제 발견!
알아보니..binarySearch()는 오름차순으로 정렬된 배열에서 키 값을 찾는다고 함.

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int key = sc.nextInt();
        Integer[] arr = new Integer[num];
        for(int i = 0; i < arr.length; i++) {
            arr[i] = (int)(Math.random() * num) + 1;
        }
        Arrays.sort(arr);
        for(int e : arr) System.out.print(e + " ");
        System.out.println();
        int rst = Arrays.binarySearch(arr,key);
        if(rst >= 0)System.out.println("인덱스 : " + rst);
        else System.out.println("찾는 값이 없습니다.");
    }
}

10
5
1 3 4 5 5 6 7 8 9 10 
인덱스 : 4

💡 연습문제2

• 임의의 과일 이름 10개의 배열 생성
• 길이 순으로 정렬하고, 길이가 같으면 사전순으로 정렬 후 출력하라
  (compareTo() 메소드 사용)

import java.util.Arrays;
import java.util.Comparator;

public class Practice {
    public static void main(String[] args) {
        String[] fruit = {"cherry", "banana", "pear", "lemon", "watermelon", "orange", "apple",
                "blueberry", "strawberry", "tomato"};
        Arrays.sort(fruit, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                if(o1.length() > o2.length()) return 1;
                else if(o1.length() == o2.length()) return o1.compareTo(o2);
                return -1;
            }
        });
        for(String e : fruit) System.out.print(e + " ");
    }
}

pear apple lemon banana cherry orange tomato blueberry strawberry watermelon

음수값이면 현 상태 유지, 양수면 정렬하라..를 이용해서 return문 조정

🐸 compareTo() 연습

public class Main {
    public static void main(String[] args) {
        String test = "abcd";
        System.out.println(test.compareTo("ab"));
        System.out.println(test.compareTo("abcd"));
        System.out.println(test.compareTo("abcdefg"));

2
0
-3

비교하는 값이 작으면 양수
비교하는 값과 같으면 0
비교하는 값이 크면 음수