Day27-2. 자료구조 도입

자료구조

: 데이터를 특정 구조로 모아놓은 것

 

자바에서의 자료구조

- 리스트(List), 집합(Set), 맵(Map) 등.

 

자료구조

 

자료구조	특징	관련 인터페이스	관련 클래스
List	(배열과 비슷) - 순서가 있음 - 데이터의 중복 가능	Collection List	ArrayList LinkedList Stack(FILO)
Set	- 순서가 없음	Collection Set	HashSet TreeSet LinkedHashSet
Map	- 키와 값으로 구성 - 키는 중복 불가 - 값은 중복 가능 (Key 키 , Value 값)	Map	HashMap TreeMap

 

간단한 설명

1. ArrayList

-  점점 뒤로 붙여간다. 배열과 특징이 많이 유사

 

2. Set

- 순서 딱히 없이 중구난방으로 퍼져있음.

- 연결 되어 있는 고리로 서로 타고 들어가야 하는 구조

- 순서 없다보니 중복을 찾을 수가 없게 됨. 당연한 이야기

 

3. Map

- 키와 값, 키로 열면 값이 나와야 함.

- 키가 만약 중복된다면 어떤 값을 열어줘야 할 지 모르므로 절대 중복되면 안 된다.

- 데이터 중복은 됨.

- Hash는 나머지 연산자 쓴 것이다. 일단 이정도만 알아두면 됨.

- 트리는 나무같음.

- 프론트 측에서 Map 형식으로 데이터가 많이 온다.