[JAVA] Collection 자료구조 정리
List
: 배열과 비슷한 자료형, 원소의 개수가 가변적일 때 사용한다.
- add(val): 배열에 끝에 val 삽입
- add(idx, val): idx 위치에 val 삽입
- set(idx, val): idx 위치의 원소를 val 값으로 변경
- get(idx): idx에 해당하는 값을 반환
- size(): 리스트의 개수 반환
- contains(val): 리스트에 val이 있다면 true 반환
- remove(val): val 삭제 후 삭제 결과 반환(true/false)
- remove(idx): idx위치 값 삭제 후삭제된 항목 반환
- clear(): 리스트의 모든 값 삭제
ArrayList
: List 인터페이스를 구현한 클래스
LinkedList
: 원소들을 인덱스로 관리하는 arraylist와 달리 링크를 이용하여 원소들을 관리한다.
원소를 삽입, 삭제하는 연산이 많이 발생할 때 성능이 좋다.
Vector
: arraylist와 달리 동기화된 메서드로 구성되어 있어 멀티 스레드 환경에서 안전하게 사용 가능하다.
Queue
: FIFO를 구현한 자료형, LinkedList 클래스를 이용하여 선언한다.
Queue<Integer> queue = new LinkedList<Integer>();- add(val): val 값 삽입, 저장공간 부족하면 오류 발생 (IllegalStateException)
- offer(val): val 값 삽입, 삽입 결과 반환(true/false)
- element(): 삭제 없이 요소 반환, 큐가 비어 있으면 오류 발생
- peek(): 삭제 없이 요소 반환, 큐가 비어 있으면 null 반환
- remove(): 큐에서 요소를 삭제하고 요소 반환, 큐가 비어 있으면 오류 발생
- poll(): 큐에서 요소를 삭제하고 요소 반환.
PriorityQueue
: 우선순위가 높은 요소부터 반환,우선순위는 숫자가 작을수록 높다.
숫자가 아닌 다른 객체라면 객체 비교 방법을 제공해야 한다.
// 값이 큰 순서대로
PriorityQueue<Integer> pq = new PriorityQueue<>(Collections.reverseOrder());
// 객체가 클래스인 경우, 클래스 선언
public class Student implements Comparable<Student>{
int num;
String name;
@Override
public int compareTo(Student o){
return this.num-o.num; // num 값이 작을 수록 우선순위가 큼
}
}Deque
: 큐의 양쪽으로 삽입과 삭제 연산을 수행한다. arrayList를 이용하여 선언한다.
Deque<Integer> queue = new LinkedList<Integer>();
- 큐 메서드의 뒤에 First 또는 Last를 붙여 사용한다.
Set
: 요소의 저장 순서를 유지하지 않고, 중복 저장을 허용하지 않는 인터페이스
- add(val): 값 추가
- size(): set의 개수 반환
- contains(val): set에 val이 있다면 true 반환
- remove(val): val 삭제 후 삭제 결과 반환(true/false)
- clear(): 리스트의 모든 값 삭제
HashSet
: 요소를 hash table에 저장. set을 구현한 클래스 중 가장 성능이 좋다
TreeSet
: 요소의 값에 따라 정렬되어 저장된다.
LinkedHashSet
: 연결된 목록 타입으로 구현된 hash table에 저장되어 저장된 순서에 따라 값이 정렬됨
Stack
: LIFO를 구현한 자료형 클래스
- push(val): val 값 삽입
- peek(): 삭제 없이 요소 반환
- pop(): 요소 반환 후 요소 삭제
- empty(): 비어있는지 판별
- search(val): val 값 스택에 존재하는지 확인