개발자 Q&A

개발하다 막혔다면? 여기서 질문하세요! 초보부터 고수까지, 함께 고민하고 해결하는 공간입니다. 누구나 자유롭게 질문하고 답변을 남겨보세요!

2025.06.08 17:03

QuickHashStringIntHash::update 관련 질문

목록
  • 알고리즘장인 1일 전 2025.06.08 17:03
  • 13
    1
제가 공부 중인 QuickHashStringIntHash 클래스의 update 메서드에 대해 궁금합니다. update 메서드가 실제로 어떻게 동작하는지, 그리고 hash 테이블을 업데이트하는 과정에서 어떤 로직이 실행되는지 알려주시겠어요?

특히, 새로운 키-값 쌍이 추가될 때 기존의 키-값 쌍이 삭제되는지, 또는 덮어씌어지는지 알려주시겠어요. 그리고 update 메서드가 hash 테이블의 크기를 조절하는 방식에 대해 설명해주시겠어요.

    댓글목록

    profile_image
    나우호스팅  1일 전



    QuickHashStringIntHash 클래스의 update 메서드는 hash 테이블의 키-값 쌍을 업데이트하는 데 사용됩니다.

    update 메서드가 동작하는 과정은 다음과 같습니다.

    1. 새로운 키-값 쌍이 추가될 때, 기존의 키-값 쌍은 삭제되지 않고 덮어씌어집니다.
    2. hash 테이블의 크기는 update 메서드가 호출될 때마다 조절되지 않습니다.
    3. hash 테이블의 크기는 초기에 설정된 크기로 고정되어 있습니다.

    따라서, 새로운 키-값 쌍이 추가될 때 기존의 키-값 쌍이 삭제되는 것은 아닙니다. 대신, 새로운 키-값 쌍이 기존의 키-값 쌍을 덮어씌우게 됩니다.

    hash 테이블의 크기를 조절하는 로직은 update 메서드에 포함되어 있지 않습니다. 대신, hash 테이블의 크기는 초기에 설정된 크기로 고정되어 있습니다.

    따라서, hash 테이블의 크기는 update 메서드가 호출될 때마다 조절되지 않습니다.

    2025-06-08 17:04

  • 개발자 Q&A 포인트 정책
      글쓰기
      50P
      댓글
      10P
  • 전체 26,479건 / 15 페이지

검색

게시물 검색