[JAVA] HashSet & HashMap

해쉬니까.. 감자...ㅎ

1️⃣ HashSet이란?

Java의 Collection 프레임워크 중 하나
요소를 저장할 때 순서를 유지하지 않고, 중복을 허용하지 않는 자료구조
내부적으로 HashMap을 사용하여 구현

import java.util.HashSet;

HashSet<String> set = new HashSet<>();

HashSet 활용법

메서드	설명
add(E e)	요소를 추가
remove(Object o)	특정 요소를 제거
contains(Object o)	요소가 존재하는지 확인
size()	요소의 개수
isEmpty()	비어있는지 확인.
clear()	모든 요소를 제거
iterator()	요소들을 반복할 수 있는 Iterator 반환

예제

과일을 추가하는 메서드를 활용해 HashSet을 이해해보자

public class Example {
    public static void main(String[] args) {
        HashSet<String> fruits = new HashSet<>();

        fruits.add("Apple");
        fruits.add("Banana");
        fruits.add("Orange");
        fruits.add("Apple");  // 중복된 요소 추가 안됨.

        System.out.println(fruits); //출력 : [Apple, Banana, Orange]
        
        if (fruits.contains("Banana")) {
            System.out.println("Banana가 존재합니다.");
        } //출력 : Banana가 존재합니다.

        fruits.remove("Orange");
        System.out.println(fruits); //출력 : [Apple, Banana]
        
        System.out.println(fruits.size()); //출력 : 2
    }
}

---

HashSet 안에 ArrayList 추가하기

HashSet 안에 ArrayList를 추가해서 사용할 수 있다.
예시를 같이 봐보쟈

public class Example {
    public static void main(String[] args) {
        HashSet<ArrayList<String>> menuSet = new HashSet<>();

		//햄벅 리스트
        ArrayList<String> Burgurs = new ArrayList<>();
        Burgurs.add("burger1");
		//음료수 리스트
        ArrayList<String> Drinks = new ArrayList<>();
        Drinks.add("콜라는 제로지예ㅋ");
        Drinks.add("펩시제로 맛있음");
		//디저트 리스틑
        ArrayList<String> Desserts = new ArrayList<>();
        dessertMenu.add("다크초콜렛 맛도리");

		menuSet.add(Burgers);
        menuSet.add(Drinks);
        menuSet.add(Desserts); //메뉴세트 해쉬셋 안에 리스트 3개 추가!

        // HashSet 내용 출력하기
        for (ArrayList<String> menu : menuSet) {
            System.out.println(menu);
        }
    }
}

각각 햄버거, 음료수, 디저트 메뉴를 ArrayList 안에 넣어주고
이 리스트들을 모두 MenuSet이라는 HashSet에 넣어주면 아래처럼 출력되는 모습을 볼 수 있다.

[burger1]
[콜라는 제로지예ㅋ, 펩시제로 맛있음]
[다크초콜릿 맛도리]

---

2️⃣ HashMap

: 키-값(Key-Value) 쌍으로 데이터를 저장하는 자료구조

• 값은 중복 가능, 키 값은 중복 불가능!
• 순서가 없다

1. 기본 사용법

아래처럼 정의할 수 있다

HashMap<key, value> hashMap = new HashMap<>();

여기서 < > 안에 들어갈 수 있는 타입을 적을때는
Integer Double String 등과 같이 풀네임을 적어주어야한다

사원번호를 조회하는 예제를 한 번 만들어보자

// HashMap 선언 (키와 값의 타입을 지정)
HashMap<String, Integer> hashMap = new HashMap<>();

hashMap.put("John", 1030); //put으로 데이터 넣기
hashMap.put("Emily", 1510);
hashMap.put("Minjee", 2758);

System.out.println(hashMap); //hashMap에 들어있는 데이터 출력

{John=1030, Minjee=2758, Emily=1510}

이렇게 순서 없이 출력되는 모습을 확인할 수 있다.
그리고 만약 내가 Minjee의 사원번호만 조회하고 싶다면 get(키 값)을 사용하자

System.out.println(hashMap.get("Minjee"));  //2758출력

2. HashMap 함수

• get(키값) : value 가져오기
• containsKey() : true / false 출력 -> key 값이 존재하는지
• containsValue() : true / false 출력 -> value 값이 존재하는지
• put(key, value) : key, value 세트 저장
  만약 같은 키값 다시 저장할 시, 새로 저장한 값으로 갱신됨
• replace(key,value) : key, value 세트 갱신
  +만약에 원래 없던 키값이면, 새로 추가되지 않음. 원래 있었던 값만 변경
• putIfAbsent(key,value)
  : 만약 key값이 존재하지 않으면 추가하고, 존재하면 추가x갱신x
• remove(key) : 일치하는거 찾아서 삭제

3. 📌 LinkedHashMap

HashMap은 다좋은데... 순서가 없어....
이걸 해결할 수 있는 방법! - ✨LinkedHashMap✨

나머지는 다 똑같은데 LinkedHashMap는 순서대로 저장되기 때문에 순서가 필요한 코딩에 찰떡콩떡이다

4. 📌 HashMap에 List 넣기

아까 위에서 HashSet을 사용해서 리스트 안에 리스트를 넣었다.
그러면 내가 리스트의 이름만도 뽑아쓰고 싶을 수 있자나요?

근데.. HashSet은 인덱스로 접근이 안됨ㅠㅠ
→ 식별할 수 있도록 도움을 줘야지! ➡️ HashMap

또 그냥 HashMap은 순서대로 출력이 안돼...
→ 순서대로 저장하는 거! ➡️ ✨LinkedHashMap✨

(1) key값을 String, value로 List

MenuCartegory LinkedHashMap 만들자

HashMap<String, List<MenuItem4>> MenuCartegory = new LinkedHashMap<>();

(2) 리스트 넣기 with 카테고리명과 함께

이렇게 각각 음식의 리스트가 있다

//햄버거 메뉴 리스트
private final List<MenuItem4> Burgers = new ArrayList<>();
//음료수 리스트
private final List<MenuItem4> Drinks = new ArrayList<>();
//디저트 리스트
private final List<MenuItem4> Desserts = new ArrayList<>();

이 리스트를 MenuCartegory에 각각 Burgers Drinks Desserts를 넣어줘보자 ➡️ put()을 사용하면 되겠쥬?

MenuCartegory.put("Burgers", Burgers);
MenuCartegory.put("Drinks", Drinks);
MenuCartegory.put("Desserts", Desserts);

이렇게 넣어줬으니 이제 key값을 통해서 리스트를 조회할 수 있ㄷ다~!!