List

Java

List

dev-rootable 2024. 5. 8. 15:05

❓ List 인터페이스란

중복을 허용하면서 저장 순서가 유지되는 컬렉션을 구현하는 데 사용되는 인터페이스

✔ Thread-safe

멀티스레드 프로그래밍에서 여러 스레드가 공유 자원을 사용할 때, 작업 후 원하는 결과가 나오는 것을 보장하는 성질

이를 위해 임계 영역, Lock 등을 사용하여 한 작업의 결과가 일관성 있게 반영되도록 한다. 하지만 Thread-unsafe보다 속도가 느리기 때문에 멀티스레드 환경이 아니라면 굳이 사용할 필요가 없다.

✅ 특징

저장 순서가 유지됨
중복 저장 허용
배열과 마찬가지로 index로 요소 접근
동적인 자료형 크기
요소 사이에 빈 공간을 허용하지 않아 삽입/삭제마다 배열 이동이 일어난다.

📚 Methods

Method	Description
void add(int index, Object element) boolean addAll(int index, Collection c)	지정된 위치(index)에 객체(element) 또는 컬렉션에 포함된 객체들을 추가
void clear()	모든 요소 삭제
Object get(int index)	지정된 위치(index)에 있는 객체를 반환
int indexOf(Object o)	지정된 객체의 위치(index)를 반환한다. (List의 첫 번째 요소부터 순방향으로 찾는다.)
int lastIndexOf(Object o)	지정된 객체의 위치(index)를 반환한다. (List의 마지막 요소부터 역방향으로 찾는다.)
ListIterator listIterator() ListIterator listIterator(int index)	List의 객체에 접근할 수 있는 ListIterator를 반환
Object remove(int index)	지정된 위치(index)에 있는 객체를 삭제하고 삭제된 객체를 반환한다.
Object set(int index, Object element)	지정된 위치(index)에 객체(element)를 저장
void sort(Comparator c)	지정된 비교자(comparator)로 List를 저장
List subList(int fromIndex, int toIndex)	지정된 범위(fromIndex ~ toIndex)에 있는 객체를 반환

📌 ArrayList

배열을 이용하여 만든 리스트

✅ 특징

자동 Resizable
데이터 저장 순서 유지
중복 허용
단방향 포인터 구조로 자료에 대한 순차적 접근에 강점 있어 조회가 빠름
삽입/삭제가 느리다. 단, 순차적으로 삽입/삭제하는 경우에는 가장 빠르다.

✅ 시간복잡도

작업	Method	시간복잡도
add at last index	add()	O(1)
add at given index	add(index, value)	O(N)
remove by index	remove(index)	O(N)
remove by value	remove(value)	O(N)
get by index	get(index)	O(1)
search by value	indexOf(value)	O(N)