DataStructure
Hash Tables
Hash Tables An array of buckets buckets: element 같은 것 hash table은 key값으로 유도된 hash value h와 테이블이라고 불리는 N사이즈의 배열로 구성되어 있다. Hash tables Algorthm in JAVA public int hashCode(){ int h = hash; if(h == 0 && count >0){ int off = offset; char val[] = value; int len = count; for(int i = 0; i < len; i++) h = 31*h+val[off++]; hash = h; } } Hash Tabels의 메소드 find(k): k에 해당하는 value를 반환한다. Algorithm Algorithm f..
2021. 1. 20. 01:04
최근댓글