[Study] Java | 13 컬렉션 프레임워크

13-1 컬렉션 프레임워크

컬렉션 프레임워크 : 객체들을 효율적으로 추가, 삭제, 검색할 수 있도록 인터페이스와 구현 클래스를 java.util 패키지에서 제공

• List 컬렉션

List 컬렉션 : 배열과 비슷하게 객체를 인덱스로 관리, 배열과의 차이점은 저장 용량이 자동으로 증가하며, 객체를 저장할 때 자동 인덱스가 부여된다는 것이다

ArrayList : 빈번한 객체 삭제와 삽입이 일어나는 곳에서는 사용하는 것이 바람직하지 않다

Vector : 동기화된 메소드로 구성되어 있기 때문에 멀티 스레드가 동시에 Vector 메소드를 실행할 수 없다

LinkedList : 인접 참조를 링크해서 체인처럼 관리한다

• Set 컬렉션

Set 컬렉션 : 객체의 저장 순서를 유지하지 않고 중복해서 저장할 수 없다. 형성된 for 문으로 객체를 저장된 수만큼 가져올 수 있다

hashSet : hashCode() 메소드를 호출하여 얻어낸 해시코드로 비교하여 중복 저장을 피한다

• Map 컬렉션

Map 컬렉션 : 키와 값으로 구성된 Map.Entry 객체를 저장하는 구조, 키와 값은 모두 객체이다

💡 Entry 뜻? → 경기·경연 등의 참가의 등록. 또는, 참가자 명부. 순화어는 `참가자 명단'

HashMap : hashCode()와 equal() 메소드를 재정의해서 동등 객체가 될 조건을 정해야 한다

Hashtable : 동기화된 메소드로 구성되어 있기 때문에 멀티 스레드가 동시에 Hashtable 메소드를 실행할 수 없다

13-2 FILO와 FIFO 컬렉션

• Stack

LIFO (후입선출) 자료구조를 구현한 클래스

• Queue

FIFO (선입선출) 자료구조를 구현한 클래스