Arrays

Arrays

• 배열을 다루기 편리한 메서드(static) 제공 (util)

• 배열의 출력
  : toString() -> [1,2,3,4,...] 형태의 문자열로 반환

• 배열의 복사
  : copyOf(), copyOfRange()
  

• 배열의 비교
  : equals()

• 배열 채우기

  1. fill(arr, NUM) : arr 이란 배열에 NUM 이란 값으로 다 채울것이다.
  2. setAll(arr, (i) -> (int) (Math.random() * 5) + 1) : arr 이란 배열에 i를 채울것인데, i는 1부터 5까지의 랜덤숫자이다. 람다식 사용.

• 배열 정렬
  : sort(arr)

• 배열 검색
  : binarySearch() -> 이진탐색. 정렬된 배열에만 사용할 수 있다.
  

• 다차원 배열 출력
  : deepToString() -> 2차원 배열 이상의, 다차원 배열 출력
  

• 다차원 배열 비교
  : deepEquals() -> 2차원 배열 이상의, 다차원 배열 간 비교 시 사용.

• 배열을 List로 변환
  : asList(Object... a) -> 가변 매개변수로, 매개변수 여러개를 넣어도 된다.

  • List는 읽기 전용이기 때문에, add() 메서드를 사용할 수 없다.
  • List list = new ArrayList(Arrays.asList(1,2,3,4,5)); 이런 식으로 새로운 어레이 리스트를 만들어주어야 add() 메서드 사용 가능

• 람다와 스트림 관련 메서드
  : parallelXXX(), spliterator(), stream()

탐색법

순차 탐색(검색)

• 순차적으로, 앞에서부터 특정 값을 찾음

이진 탐색(검색)

• 반씩 비교함 (에드위드 부스트코스, CS50 에서 배웠음.)
• 정렬 후에 사용 가능.