순서가 있는 데이터의 집합, 데이터의 중복을 허용함 (순서가 있으니까 중복 상관없음!)
get(index), set(index, element), add(index, elelment), remove(index), peek(), peekLast(), push(e), pop(), size(), clear()
removeFirst(), removeLast(), addFirst(element), addLast(element)
LIFO 구조
push(), pop(), peek(), search()
addElement()
elementAt()
size()
insertElementAt()
setElementAt()
indexOf() : 데이터 검사해서 index 반환
contains() : 데이터 존재 유무 검사
순서를 유지하지 않는 데이터의 집합, 데이터의 중복을 허용하지 않음 (순서 없으니까 중복 허용하면 구분을 못함!)
사용자가 직접 정렬 방식 지정
정렬을 위한 comparator 인터페이스 구현하면 정렬 방식 지정 가능
아무 설정 하지 않고 데이터를 넣으면 기본적으로 오름차순 정렬 --> comparator 인터페이스 구현으로 수정해야 함
key와 value의 쌍으로 이루어진 데이터의 집합, 순서 유지 X, 키 중복 X, 값 중복은 가능