Professional Documents
Culture Documents
Tablas Hash
Tablas Hash
Hash Tables
The Limitations of Ordinal Indexing
Hash Function
for (int i=0; i< s.length; i++)
Output
sum=sum + s[i];
return (sum % table_size); 3
}
public static void main (String [] ags) {
char s1[]= { 'S', 't', 'e', 'v','e'};
// char s1[]= {};
System.out.println (hash (s1, 12));
}
}
Copyright © 2006 Pearson Addison-Wesley. All rights reserved. 20-21
public class defineHash {
static int hash (String s, int table_size) {
int sum=0;
table_size=10
hash ( 89, 10 ) = 9
hash ( 18, 10 ) = 8
hash ( 49, 10 ) = 9
hash ( 58, 10 ) = 8
hash ( 9, 10 ) = 9