Java를 이용한 ArrayList와 LinkedList, Vector의 차이

List의 특징(Collection FrameWork, java.util.*)
1) 순차적으로 Data를 저장함. 따라서 순서가 존재한다. 2) 중복 데이터를 허용한다.( 0번지에 "Hello"가 있어도, 10번지에 다시 "Hello"가 있을 수 있다.
	저장방식	저장속도	검색속도	순차적 추가/삭제	중간에 추가/삭제
ArrayList	Index Data	빠름	빠름	빠름	느림
LinkedList	이전 Index Data 다음 Index	느림	느림	느림	빠름
Vector	0) Vector는 ArrayList의 이전버전이라고 볼 수 있다. 1) Multi-Thread가 동시에 Vector 메소드를 실행할 수 없다. 2) 따라서 Multi-Thread환경에서는 ArrayList보다 상대적으로 안전(Thread Safe)
ArrayList 대표 명령어	ArrayList <String> list = new ArrayList<>(); 0) list.add("cookie"); // list.add(2, "cookie"; 1) list.set(1, "apple"); 2) list.remove(5); // list.remove("banana");