HashSet

<aside> 🏤

설명

• 삭제 메서드

package collection.set;

public class MyHashSetV1Main {

    public static void main(String[] args) {
        MyHashSetV1 set = new MyHashSetV1(10);
        set.add(1);
        set.add(2);
        set.add(5);
        set.add(8);
        set.add(14);
        set.add(99);
        set.add(9);
        System.out.println(set);

        int searchValue = 9;
        boolean result = set.contains(searchValue);
        System.out.println("set.contains(" + searchValue + ") = " + result);

        boolean removeResult = set.remove(searchValue);
        System.out.println("removeReulst = " + removeResult);
        System.out.println(set);
    }
}
----------------
public boolean remove(int value) {
        int hashIndex = hashIndex(value);
        //bucket = buckets[9]로 buckets[9] = [99,9]를 가져옴
        LinkedList<Integer> bucket = buckets[hashIndex];
        //remove -> LinkedList에서 제공해주는 삭제 메서드
        boolean result = bucket.remove(Integer.valueOf(value));
        if (result) {
            size--;
            return true;
        } else {
            return false;
        }
    }
    
해당 메서드 출력 값
removeReulst = true

• Integer.valueOf해주는 이유
  • Object o로 동작하여 리스트에서 값이 9인 요소만 삭제
  • 사용하지 않은 경우 index가 삭제됌
    • value가 리스트의 유효한 인덱스라면:
      • 해당 인덱스에 위치한 요소가 삭제됩니다.
    • value가 리스트의 유효하지 않은 인덱스라면:
      • IndexOutOfBoundsException 예외가 발생합니다.

</aside>