java :; LinkedList ArrayList Vector

vector : 구버전 호환용. 
           무조건 동기화 => 다른객체들보다 무거움

밑에껀 선택적으로 동기화 가능

Collection.synchronizedCollection(Collection c) 이용

ArrayList : 배열의 삽입 삭제에 대한 인덱스 정렬등의 처리를 내부적으로 실행함
              인덱스를 이용한 검색은 매우 빠름
              많은 데이터의 삽입/삭제시 성능저하 우려

LinkedList : 다음자료의 위치정보를 가지며 내부적인 인덱스는 없음
                데이터의 삽입/삭제는 위치정보의 수정만으로 가능하기 때문에
                많은양의 데이터 삽입/삭제가 있을 때 유용
                 다만 데이터의 수가 많은 경우 순차적으로 찾아나가야 하기때문에
                 성능저하 우려

참고 : http://seeit.kr/36#.U6FJP_l_s04

추가 

hash table 역시 vector 와 함께 옛날꺼, 무조건동기화, 무거움
hash map : hash계의 ArrayList랄까