TIL
Collection
jinny8
2024. 8. 18. 12:30
Collection
Collection은 간단히 말해 객체들의 집합이자 자료구조를 의미한다.
객체들을 한 곳에 저장하고 관리하는데 목적을 두고 있다
List 인터페이스
List 인터페이스는 중복을 허용하면서 저장 순서가 유지되는 컬렉션을 구현하는데 사용된다.
- ArrayList
단방향 포인터 구조
각 데이터에 대한 인덱스를 가지고 있어 조회 기능에 성능이 뛰어나다.
기존의 Vector를 개선한 것으로 Vector와 구현원리 및 기능적인 측면에서 동일하다고 할 수 있다.
비순차적인 데이터의 추가 또는 삭제에 시간이 많이 걸린다는 단점이 존재한다. - LinkedList
양방향 포인터 구조 (이중 연결리스트)
데이터의 삽입, 삭제가 빈번할 경우 데이터의 위치정보만 수정하면 되기 때문에 유용하게 사용된다.
Set 인터페이스
Set 인터페이스는 중복을 허용하지 않고 저장 순서가 유지되지 않는 컬렉션을 구현하는데 사용된다.
- HashSet
가장 빠른 임의 접근 속도를 가진다.
순서를 예측할 수 없다.
Map 인터페이스
Map 인터페이스는 키(key)와 값(value)을 하나의 쌍으로 묶어서 저장하는 컬렉션을 구현하는데 사용된다. 이때 키는 중복될 수 없지만 값은 중복을 허용하며 순서가 없다.
- HashMap
중복과 순서를 허용하지 않는다.
null 값이 들어갈 수 있다.