[List] ArrayList, Vector, LinkedList

1. List Interface

 : Link인터페이스를 상속받는 자료구조 - ArrayList, Vector, LinkedList 등

ArrayList	이 클래스는 Synchronized(X) : 속도가 조금 빠름, 동기화처리 필요없는 경우 주로 사용
Vector	이 클래스는 Synchronized(O) : 속도가 조금 느림

 : 요소의 순서 저장되며, 중복 저장 가능

 : 값을 여러개 저장후 일괄처리가 목적

 : 일괄처리 > 반복지시자 Iterator 또는 for (자료형 변수명:collection) 활용

ArrayList.add(e)	엘리먼트 값 추가 / index를 활용하여 지정위치에 저장 가능
ArrayList.get(index)	index에 위치한 엘리먼트 반환
ArrayList.set(Index, e)	index에 위치한 엘리먼트 값 변경
ArrayList.remove(e or index)	엘리먼트 값 제거(특정값 입력 또는 인덱스 입력)
ArrayList.size()	엘리먼트 개수 반환
ArrayList.clear()	ArrayList의 모든 엘리먼트 제거
ArrayList.isEmpty()	ArrayList가 비어있다면 true, 엘리먼트가 1개이상인경우 false
Arrays.asList(T...a)	배열을 List로 변환
* Collections *	List인스턴스에 저장된 엘리먼트들을 위한 다양한 기능을 제공하는 클래스
Collection.sort(ArrayList)	ArrayList 인스턴스의 엘리먼트 정렬

 

2. LinkedList

LinkedList.addFirst(e)	첫번째 노드로 삽입
LinkedList.addLast(e)	마지막 노드로 삽입
LinkedList.element(e)	첫번째 값 추출
LinkedList.getFirst(e)
LinkedList.poll(e)	첫번째 값 추출 후 삭제
LinkedList.pollFisrt(e)
LinkedList.pop(e)
LinkedList.getLast(e)	마지막 값 추출
LinkedList.peekLast(e)
LinkedList.pollLast(e)	마지막 값 추출 후 삭제