[JAVA] 자바컬렉션 LIST

ArrayList

• 기존의 배열보다 추가/제거가 유용하고 크기를 정해주지 않아도된다.
• 데이터 추가/제거시 배열을 새로 만들어서 복사함 O(n) 시간복잡도를 가진다.
• 추가/삭제는 불리하고, 참조에는 유리하다.

LinkedList

• 데이터를 하나의 노드로 구성
  -데이터 추가/제거 할 떄 노드를 끼거나 빼주기만 하면된다. O(1)의 시간복잡도를 가진다.
• 참조시 하나하나 체크해야함 O(n)의 시간복잡도를 가진다.
• 추가/삭제는 유리하고, 참조에는 불리하다.

사용법

List<Integer> arrayList = new ArrayList<>(); //생성
arrayList.add(10); //데이터 추가 (인덱스 순서대로)
arrayList.get(인덱스); //데이터 가져오기
arrayList.size(); // 리스트 크기
arrayList.remove(인덱스); //데이터 제거
Collections.sort(arrayList); //리스트 정렬

List<Integer> linkedList = new LinkedList<>();