[JAVA] 24. Set/Map 컬렉션 클래스 - HashSet / HashMap

Set 인터페이스 : 순서가 없는 데이터 집합으로 데이터의 중복을 허용하지 않습니다. 

(HashSet, TreeSet)

 

Map 인터페이스 : 키와 값의 한 쌍으로 이루어지는 데이터의 집합으로 순서가 없습니다. 

또한, 키는 중복으로 허용하지 않지만, 값은 중복될 수 있습니다. 

(HashMap, TreeMap, HashTable, Properties)

 

 

HashSet 

- 요소의 저장 순서를 유지하지 않습니다.
- 같은 요소의 중복 저장을 허용하지 않습니다.
- 해시 알고리즘을 사용하기 때문에 검색 속도가 매우 빠릅니다.

해시 : 임의의 크기를 가진 데이터를 고정된 데이터의 크기로 변환시키는 것을 말합니다.
즉시 저장하거나 찾고자 하는 위치를 참조할 수 있으므로 빠른 속도로 처리할 수 있는 장점이 있습니다.

 

 

예시 )

▼▼▼

▼▼▼

▼▼▼

▼▼▼

▼▼▼

 

 

HashMap 

- 키와 값을 하나의 쌍으로 저장하는 방식입니다. (key-value 방식)
- 키는 실질적인 값을 찾기 위한 이름의 역할을 합니다.
- 요소의 저장 순서를 유지하지 않습니다. (set과 동일)
- 키는 중복을 허용하지 않지만 , 값은 중복을 허용합니다.

 

 

HashMap<클래스, 클래스> 객체이름 = new HashMap();
객체이름.put(키, 값);

 

 

예시 )

▼▼▼

 

 

예시 2)

▼▼▼

 

 

예시 3) 제거

▼▼▼

 

 

예시 4) 대체(변경)

▼▼▼

 

 

 

문제)
클래스
Student : 학번, 이름, 나이, 전화번호, 생성자, get/set
Data : Input(), Output(), Search(), Delete(), Edit()
Main :

출력
메뉴를 선택하세요.
1.입력 2.출력 3.검색 4.삭제 5.수정 6.종료
1. 입력을 선택한 경우
* 학번을 입력하세요.
* 이름을 입력하세요.
* 나이를 입력하세요.
* 전화번호를 입력하세요.

2. 출력을 선택한 경우
* 학번 : xxxx
* 이름 : xxxx
* 나이 : xxxx
* 전화번호 : xxx

3. 검색을 선택한 경우
* 찾는 학생의 학번을 입력하세요.
* 학번 : xxxx
* 이름 : xxxx
* 나이 : xxxx
* 전화번호 : xxx
또는
* 찾는 학생 정보가 없습니다.

4. 삭제를 선택한 경우
* 삭제할 학생의 학번을 입력하세요.
* 삭제되었습니다.
또는
* 삭제할 학생 정보가 없습니다.

5. 수정을 선택한 경우
* 수정할 학생의 학번을 입력하세요.
* xx님의 바뀔 이름을 입력하세요.
* xx님의 바뀔 나이를 입력하세요.
* xx님의 바뀔 전화번호를 입력하세요.
* 수정되었습니다.

 

 

풀이)

Student class

---

Main class

---

Data class

Input ▼

---

Output ▼

---

Search ▼

---

Edit ▼

---

Delete ▼