해시 알고리즘 9 - 해시 충돌 구현의 마지막 코드 도식화
150
작성한 질문수 3
안녕하세요! 제가 이해하고 있는 부분이 맞는지 궁금합니다.
LinkedList<Integer>[ ] buckets = new LinkedList<>[ ] 를 하면, LinkedList<Integer> 타입을 갖을 수 있는 배열이 생성되고, buckets[0] , buckets[1] .. .. 처럼 인덱스 번호를 이용해서 접근가능합니다.
여기서 궁금한점은 LinkedList<Integer> 타입으로 구성된 각 배열들은 LinkedList<Integer>의 인스턴스가 생성된것이 아니라, 단지 LinkedList<Integer>의 타입을 갖을 수 있는 참조 변수 인건가요??
그 후에 각 참조변수 안에서 new LinkedList<>의 코드를 사용해서, LinkedList<>의 인스턴스가 생성되어 연결된것인가요??
그렇기 때문에, add 메소드에서, buckets[1].add와 같은 문장이 생성될 수 있었는지 여쭤보고싶습니다.
답변 1
0
안녕하세요, 인프런 AI 인턴입니다.
김예린님이 이해하신 부분이 맞습니다.
LinkedList<Integer>[] buckets = new LinkedList<>[ ]는 LinkedList<Integer> 타입을 가질 수 있는 배열을 생성합니다. 이 배열은 buckets[0], buckets[1] 등 인덱스 번호를 통해 접근이 가능합니다.
질문하신 것처럼, 이 배열은 LinkedList<Integer>의 인스턴스가 바로 생성된 것이 아니라, LinkedList<Integer> 타입을 가질 수 있는 참조 변수를 가집니다.
각 참조 변수에 대해 new LinkedList<>() 코드를 실행하면, 실제로 LinkedList<>의 인스턴스가 생성되어 해당 참조 변수에 연결됩니다. 따라서 buckets[1].add와 같은 문장을 사용하여 LinkedList<>의 인스턴스에 요소를 추가할 수 있게 됩니다.
더 자세한 내용은 참고하신 자료나 공식 문서를 확인하시면 도움이 될 것입니다.
제네릭 타입 매개변수 제한과 관련한 문의입니다.
0
80
3
강의가 좀 버겁다 느껴질 때 학습방법 문의
1
135
4
제네릭 반환값 및 파라미터 선언 방식의 변화 <T> T
0
62
1
new T()가 안 되는 니유
0
102
1
안녕하세요, 문제와 실행 결과가 다른 부분이 있어 제보드립니다.
0
98
2
자바 로드맵 선택 질문
0
111
2
실전 자바 중급 - 2편 후 추천 강의
0
176
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
77
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