자바의 자료구조

 

 

인터페이스	구현클래스	특징
List	Stack Vector ArratyList LinkedList	1. 순서가 있는 데이터의 집합, 데이터의 중복을 허용
Set	HashSet TreeSet	1. 순서를 유지하지않는 데이터의 집합, 데이터의 중복을 허용하지 않는다.
Map	HashMap TreeMAp HashTable Properies	1. 키와 값의 쌍으로 이루어진 데이터의 집합  2. 순서를 유지되지 않고, 키는 중복을 허용하지 않으면 값의 중복을 허용

 

List Interface
LinkedList	1. 양방향 포인터 구조로 데이터 삽입, 삭제가 빈번할 경우 빠른 성능을 보장  2. 스택, 큐, 양방향 큐 등을 만들기 위한 용도로 사용
Vector	1. ArrayList의 구형버전이며, 모든 메소드가 동기화되어있음
ArrayList	1. 상당히 빠르고 크기를 마음대로 조절할 수 있는 배열  2. 단방향 포인터 구조로 자료에 대한 순차적인 접근에 강점index사용가능

 

 

Set Interface
HashSet	1. 가장빠른 임의 접근 속도  2. 순서를 전혀 예측할 수 없음
LinkedhashSet	1. 추가된 순서 또는 최근에 가장 접근한 순서대로 접근 가능
TreeSet	2. 정렬된 순서대로 보관하며 정렬 방법을 지정할 수 있음

 

Map Interface
HashMap	1. Map 이넡페이스를 구현하기 위해 해시테이블을 사용한 클래스  2. 중복을 허용하지 않고 순서를 보장하지 않음  3. 키와 값으로 null이 허용
Hashtable	1. HashMap보다는 느리지만 동기화가 지원  2. 키와 값으로  null이 허용되지 않음
TreeMap	1. 이진검색트리의 형태로 키와 값의 쌍으로 이루어진 데이터를 저장  2. 정렬된 순서로 키/값 쌍을 저장하므로 빠른 검색이 가능  3. 저장시 정렬(오름차순)을 하기 때문에 저장시간이 다소 오래 걸림