inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

김영한의 실전 자바 - 중급 2편

해시 알고리즘4 - 나머지 연산

다른 타입의 데이터 나머지 연산 질문

해결된 질문

288

kyk

작성한 질문수 5

0

[질문 템플릿]
1. 강의 내용과 관련된 질문인가요? 예
2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? 예
3. 질문 잘하기 메뉴얼을 읽어보셨나요? 예

[질문 내용]
해시 인덱스를 ([데이터 값] % [배열 크기])로 지정하는 원리라는 것을 알게 되었습니다.

데이터 값이 Integer라서 나머지 연산이 가능했는데,

데이터가 다른 타입이면 나머지 연산을 어떻게 하나요?

java 객체지향 코딩-테스트 알고리즘 해시인덱스

답변 1

2

y2gcoder

안녕하세요. kyk님, 공식 서포터즈 y2gcoder입니다.

말씀하신 것과 같이 해시 인덱스는 양의 정수만 사용할 수 있기 때문에 문자를 해시 인덱스에 그대로 이용할 수는 없습니다!

그래서 문자 데이터를 기반으로 숫자형의 해시 코드를 구한 후에 해시 코드를 이용해서 해시 인덱스를 뽑아내게 됩니다!

자세한 것은 다음 섹션인 7. 컬렉션 프레임워크 - HashSet > 문자열 해시 코드 를 수강하시면 궁금증이 풀리실 거라 생각합니다

감사합니다.

제네릭 타입 매개변수 제한과 관련한 문의입니다.

0

80

3

강의가 좀 버겁다 느껴질 때 학습방법 문의

1

135

4

제네릭 반환값 및 파라미터 선언 방식의 변화 <T> T

0

63

1

new T()가 안 되는 니유

0

102

1

안녕하세요, 문제와 실행 결과가 다른 부분이 있어 제보드립니다.

0

98

2

자바 로드맵 선택 질문

0

111

2

실전 자바 중급 - 2편 후 추천 강의

0

177

2

실프로젝트에서 Java25버전 사용

0

121

1

Arrays.sort

0

68

1

블로그 작성 시, 저작권 문제에 대하여

0

166

1

중급2편 56강의 bucket.add(value); 메서드가 이해가 안됩니다.

0

94

3

pop()과 poll()의 차이

0

94

1

특정 index의 노드 조회하기 질문

0

66

2

List.of() 비어있는 불변 리스트 생성

0

81

2

문제2: 개 타입 반환

0

56

2

[리뷰] 중급2편까지 겨우 완강 했습니다.

0

114

2

문제와 풀이1 Ex2와 Ex3

0

65

2

노드 삭제시 노드 null값으로 초기화

0

78

2

강의영상에 대한 질문

0

57

1

타입 매개변수 제한

0

59

1

compareTo

0

68

1

직접 구현하는 연결리스트 3 - 추가 부분 질문있습니다

0

99

3

섹션 8-58 equals and hashcode 에서 코드가 다르게 생성됨

0

70

2

퀴즈 오류 관련 문의

0

109

1