관리 메뉴

Frog is cry

Day15 본문

JAVA/개념정리

Day15

Frog is cry 2020. 7. 20. 18:40
Set
	Set은 집합이다.
	중복없이 데이터를 관리하는 자료구조이다.
	저장된 값은 인덱스가 없기 때문에 순서가 고정되어 있지 않다.
	구현된 클래스는 HashSet이다.
	값의 유무검사가 목적이기 때문에 검색속도가 굉장히 빠르다.
	따라서 중복은 필요없다.

	Set은 검색 목적이 있기 때문에 순서 정보를 관리할 필요가 없어서
	데이터 크기에 상관없이 검색에 걸리는 시간이 매우 짧다.
	반면 ArrayList는 index를 관리해야 하기 때문에 상대적으로 시간이 오래 걸린다.

	그러므로 기능적 차이가 없다면 Set을 사용한다.
------------------------------------------------------------------------------------------
HashMap
	Key와 Value 한 쌍의 값을 관리하는 자료구조이다.

	[Key]  ↔  |  해쉬 테이블 | ↔  [Value]

	Key로 Value를 가지고 오고 각 Key의 짝꿍인 Value는 HashTable이 검색해서
	찾아준다. Key는 중복이 안되고 Value는 중복이 가능하다. 또한 한 쌍을 Entry라고 한다.
	
	Map자료구조에서 Key의 타입은 Set타입으로 관리하고
	Value의 타입은 Collection타입으로 관리한다.
	즉, Key가 필요하면 분리하여 가지고 올 수 있고, Value가 필요하면 분리하여
	가지고 올 수 있다.

	HashMap 구조는 순서없이 저장하는 방식으로서, 분리해서 가지고 올 경우
	Value를 제외한 나머지는 모두 순서를 부여해주어야 값을 가지고 올 수 있다.

'JAVA > 개념정리' 카테고리의 다른 글

Day17  (0) 2020.07.20
Day16  (0) 2020.07.20
Day14  (0) 2020.07.20
Day13  (0) 2020.07.20
Day12  (0) 2020.07.20
Comments