JAVA 자료구조 :: List Interface

📝 List Interface

• 데이터를 저장 시 인덱스가 자동 부여되며 인덱스 순서대로 저장 ➡ 인덱스를 통해 데이터 검색 및 삭제
• 중복 데이터 저장 가능
• 데이터를 일렬로 늘여놓는 구조

✓ 주요 사용 클래스들만 설명

💡 메소드

메소드	설명
E set(int index, E e)	컬렉션의 해당 index에 위치한 객체를 들어온 객체 e로 교체하고, 기존에 있던 객체를 반환
E get(int index)	해당 컬렉션에서 주어진 index의 위치한 객체를 반환
E remove(int index)	컬렉션에서 해당 index 위치의 객체를 삭제하고 반환
int size()	해당 컬렉션의 요소의 총 개수를 반환
void clear()	컬렉션에 저장된 모든 객체를 삭제
void add(int index, E e)	주어진 객체를 해당 컬렉션의 주어진 index에 추가
boolean add(E e)	주어진 객체 e를 컬렉션 맨 끝에 추가, 성공 여부 반환
boolean contains(Object o)	해당 컬렉션이 전달된 객체 o를 포함하고 있는지를 확인
boolean isEmpty()	해당 컬렉션이 비어있는 지를 반환
boolean remove(int index)	컬렉션 해당 index 위치의 객체를 삭제, 성공 여부 반환
boolean remove(Object o)	해당 객체 삭제
Iterator<E> iterator()	반복자(Iterator) 생성

💡 ArrayList

• 데이터를 추가 및 삭제 시, 인덱스가 자동으로 조정
• 자동 동기화 보장 X
• 생성자
  • List<E> 객체명 = new ArrayList<E>([초기 저장용량]);
  • E: 제네릭 타입 (생략 시, Object 타입)
• 장점
  • 순차적 추가 및 삭제 빠름
  • 검색이 빠름
• 단점
  • 삽입 및 삭제가 빈번할 시 느림
  • 중간 추가 및 삭제 느림
  • 동기화(Thread safe) 불가능

💡 Vector

• ArrayList와 구조 동일
• 자동 동기화(Thread safe) 가능
• 생성자
  • List<E> list = new Vector<e>([초기용량,</e> 증가용량]);
  • 초기용량과 증가용량 생략 시, 0으로 설정

💡 LinkedList

• ArrayList나 Vector와 사용 방법은 동일하나 구조는 다름
• 인덱스로 관리하지 않고, 인접한 곳을 링크하여 관리 ➡ 데이터 추가 및 삭제 시 인접한 곳의 링크 변경
• 생성자
  • List<E> list = new LinkedList<E>();
• 장점
  • 중간 추가 및 삭제 빠름
  • 삽입 및 삭제가 빈번할 시 사용
• 단점
  • 순차적 추가 및 삭제 느림
  • 검색이 느림
• 메소드

메소드	설명
offer(E e)	주어진 객체 삽입
E peek()	객체 하나를 가지고 옴
E pop()	객체 하나를 가지고 오고 queue에서 제거

💡 Stack

• 후입선출(LIFO) 구조
• 메소드

메소드	설명
push(E e)	주어진 객체를 스택에 넣음
E peek()	마지막에 들어간 객체 반환
E pop()	마지막에 들어간 객체를 제거하고 반환