Java HashTable 구현
Java HashTable 을 구현해 보았다. Key 충돌 알고리즘은 Chaining 리스트를 통해서 해결했다. package com.study; import java.util.LinkedList; class HashTable { LinkedList[] data; public HashTable(int size) { this.data = new LinkedList[size]; } int getHashCode(String key) { int hashCode = 0; for(char c : key.toCharArray()) { hashCode += c; } return hashCode; } int convertToIndex(int hashCode) { return hashCode % data.length; }..
프로그래밍
2020. 4. 22. 08:33
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday