작성한 질문수
김영한의 실전 자바 - 중급 2편
해시 알고리즘6 - 해시 충돌 구현
작성
·
63
0
2:30 를 보면 영한님께서 해시 테이블에서 Linkedlist 를 전체 버킷의 컨테이너로 사용하셨는데, ArrayList 를 전체 버킷의 컨테이너로 사용해도 전혀 문제가 없지 않나요 ?
따라서, 해시 테이블에서 ArrayList를 전체 버킷의 컨테이너로 사용하고, 각 버킷 내에서는 LinkedList를 사용해 충돌을 처리하는 방법도 괜찮지 않나요 ?
ArrayList
LinkedList
답변 1
안녕하세요. ghuhan18님, 공식 서포터즈 David입니다.
3분 2초부터 LinkedList 사용이유에 대해서 설명하고 있사오니 참고해 주세요:)
감사합니다.
