제네릭 HashMySet add와 확장 경계

타입 E를 유지하면서 load factor 0.75를 넘기지 않는다.

  1. E 입력 검사

    null과 잘못된 타입을 경계에서 막는다

    add(E)

  2. 현재 bucket 검색

    동등 원소면 false로 끝낸다

    중복

  3. 확장 판단

    (size+1)/capacity를 계산한다

    0.75

  4. 재해시·추가

    새 index에 배치하고 size+1

    성공

핵심: resize 중 재배치는 논리 add가 아니므로 size를 다시 증가시키지 않는다.