[ch.11] 컬렉션 프레임워크

🖥️ 백엔드/Java

OR15A 2023. 11. 14. 18:48

배열을 다루는데 유용한 메서드가 정의되어있음
copyOf: 배열 전체 복사
copyOfRange: 지정된 범위 복사(마지막은X)
fill: 배열의 모든 요소를 지정된 값으로 채움
setAll(배열,람다식): 배열을 채우는데 사용할 함수형 인터페이스/람다식을 매개변수로 받음
sort: 배열을 정렬할 때
binarySearch: 배열에 저장된 요소를 검색할 때 (정렬이 선행되어야함)
equals: 배열에 저장된 모든 요소 비교
deepEquals: 다차원 배열 비교
asList: 배열을 List에 담아서 반환함. 매개변수가 가변인자라 그냥 저장할 요소를 나열만 해도 됨. 반환한 List는 크기 변경이 불가함(읽기전용,얕은복사) 크기 변경이 가능한 List 필요 시 ArrayList의 생성자 매개변수로 넣어주면됨
parallel: 보다 빠른결과를 위해 여러 쓰레드가 작업을 나눔
spliterator: 하나이 작업을 여러 작업으로 나누는 spliterator를 반환함
stream: 컬렉션을 스트림으로 변환함

컬렉션을 정렬하는데 필요한 메서드를 정의함.
“이 인터페이스를 구현함”=정렬 기준 제공함
기본 정렬 기준 구현 시: Comparable compareTo( obj 1 )
다른 기준으로 정렬 시: Comparator compare( obj 1, obj 2 )
Comparable인터페이스: 객체 정렬 시 사용함. compareTo()메서드를 정의해서 구현함. 매개변수로 비교대상 객체를 받아서 현재객체(this)와 비교함. this가 크면 양수, 작으면 음수, 같으면0
Comparator인터페이스: Comparable과 별도로 존재함. 정렬기준을 제공함. compare()메서드를 정의해서 구현함. 두 개의 매개변수를 받아서 비교 후 왼쪽이 크면 양수, 작으면 음수, 같으면0
Comparable를 구현한 클래스의 객체를 compare()메서드의 매개변수로 넘겨줄 경우, 해당 객체를 Comparable로 형변환하여 CompareTo()메서드를 호출함.

자바의 컬렉션 프레임워크에서 제공되는 클래스.
덱(deque)이라고 불리는 양방향 큐를 구현한 자료구조.
내부적으로 배열을 사용하여 요소를 저장하며, 큐(Queue)와 스택(Stack)의 기능을 모두 제공함.
크기 변경 가능: 동적으로 크기를 조정할 수 있으며, 필요에 따라 자동으로 메모리를 할당/해제함.
양방향 큐: 큐의 앞과 뒤에서 요소를 추가하거나 제거할 수 있음. 큐의 양 끝에서 모두 빠르게 요소를 처리.
Null 요소 허용: null 값을 큐에 저장하거나 null 값을 제거하는 것이 가능.
성능: 내부적으로 배열을 사용하기 때문에 인덱스를 통한 접근이 빠르고 효율적. 큐의 양 끝에서의 요소 추가/제거 연산이 모두 O(1)의 시간 복잡도를 가짐.

반복자

Iterator: 각 요소에 접근하는 기능을 가진 인터페이스
Collection 인터페이스에는 iterator(구현 인터페이스)를 반환하는 iterator( )메서드 정의함.
메서드: hasNext(), next(), remove()
Map인터페이스를 구현한 컬렉션 클래스는 iterator()의 직접호출은 어렵지만 ketSet()이나 values()로 각각의 키&값을 따로 set형태로 얻어서 사용할 수 있음.(+ entrySet())