느림보 개발
4. List, Map, Set 본문
😊 실습을 하는 중에 List와 Map을 많이 사용하여 이참에 어떤 특징들을 가지고 있는지 정확히 알고 사용하면 좋을거 같아서 정리하게 되었다. 이후 포스팅에서는 List와 Map의 차이점을 알아보고 활용 방법도 업로드할 예정이다.
Java Collection Framework의 상속 기본 구조
컬렉션 프레임워크를 사용하는 이유는 기존에는 많은 데이터를 처리하기 위해 배열을 사용했었지만, 1) 크기가 고정되어 있고 2) 삽입 및 삭제 시간이 오래 걸린다는 불편한 점들이 많았습니다. 따라서 이를 보완하기 위해 자바에서 동적 배열 개념인 컬렉션 프레임워크를 제공하였는데 종류는 대표적으로 List, Map, Set이 있습니다. 이를 통해 자료의 삽입, 삭제, 검색 등이 용이해지고 어떠한 자료형이라도 담을 수 있으며 크기가 자유롭게 늘어난다는 강정을 가지고 있습니다.
List
순서가 있고 중복 허용
인덱스로 요소에 접근 가능
크기가 가변적
List의 종류와 특징
* LinkedList
- 양방향 포인터 구조로 데이터 삽입, 삭제가 빠르다.
- arrayList보다 검색이 느리다.
* ArrayList
- 단방향 포인터 구조로 데이터 순차적 접근에 강점
- 배열을 기반으로 데이터 저장
- 데이터 삽입, 삭제가 느리다
Map
Key와 Value의 한쌍으로 이루어진 데이터의 집합
Key에 대한 중복 허용 X , 순서를 보장하지 않는다
뛰어난 검색 속도
인덱스가 따로 존재하지 않기 때문에 iterator를 사용
Map의 종류와 특징
* HashMap
- Key에 대한 중복이 없으며 순서 보장하지 않는다
- Key - Value값으로 NULL을 허용한다.
- 동기화가 보장되지 않는다.
- 검색에 가장 뛰어난 성능을 가진다.
* HashTable
- 동기화가 보장되어 병렬 프로그래밍이 가능하고 HashMap 보다 처리속도가 느리다.
- Key-value 값으로 NULL을 허용하지 않는다.
* LinkedHashMap
- 입력된 순서를 보장한다.
* TreeMap
- 이진 탐색 트리(Red-Black Tree)를 기반으로 Key-Value를 저장한다.
- Key 값을 기준으로 오름차순 정렬되고 빠른 검색이 가능하다.
- 저장 시 정렬을 하기 때문에 시간이 다소 오래 걸린다.
Set
데이터의 집합이며 순서가 없고 중복된 데이터를 허용하지 않는다.
중복되지 않은 데이터를 구할 때 유용하다.
빠른 검색 속도를 가진다.
인덱스가 따로 존재하지 않기 때문에 iterator를 사용한다.
Set의 종류와 특징
* HashSet
- 인스턴스의 해시값을 기준으로 저장하기 때문에 순서를 보장하지 않는다.
- NULL 값을 허용한다.
- TreeSet보다 삽입, 삭제가 빠르다.
* LinkedHashSet
- 입력된 순서를 보장한다.
* TreeSet
- 이진 탐색 트리(Red-Black Tree)를 기반으로 한다.
- 데이터들이 오름차순으로 정렬된다.
- 데이터 삽입, 삭제에는 시간이 걸리지만 검색, 정렬이 빠르다.
😎요약
List는 기본적으로 데이터들이 순서대로 저장되며 중복을 허용한다.
Map은 순서가 보장되지 않고 Key값의 중복은 허용하지 않지만 Value의 중복은 허용한다.
Set은 순서가 보장되지 않고 데이터들의 중복을 허용하지 않는다.
'기초' 카테고리의 다른 글
| 컬렉션 프레임워크 - ArrayList (0) | 2023.02.27 |
|---|---|
| 5. 404에러 not found (0) | 2023.02.22 |
| 3. html로 파라미터를 넘겨 javascript로 파라미터 받기 (0) | 2023.02.15 |
| 2. $(ducument).ready()와 $(window).onload() (0) | 2023.02.15 |
| 1. JSON (0) | 2023.02.11 |
