반응형
set
-
[Java] List/Map/Set 차이Java 2021. 10. 18. 13:17
List 순서가 있고 중복을 허용, 크기가 가변적 -LinkedList : ArrayList보다 검색이 느리다. 양방향 포인터 구조로 데이터 삽입, 삭제가 빠르다. -ArrayList: 단반향 포인터 구조로 데이터 순차적 접근에 강점을 가진다. 배열을 기반으로 데이터를 저장한다. 데이터 삽입,삭제가 느리다. 데이터 검색이 빠르다 Map KEY ,VALUE 한쌍으로 이루어지는 데이터의 집합 중복이 없으며 순서를 보장하지 X 뛰어난 검색속도를 가진다. -HashMap :key 에 대한 중복이 없으며 순서를 보장하지 x, key value 값으로 NULL 허용, -TreeMap: key 값을 기준으로 오름차순 정렬되고 빠른 검색이 가능하다. 저장시 정렬을 하기때문에 시간이 오래걸린다. Set 데이터의 집합이며..