Hashtable
1 like•231 views
The document discusses Java Hashtables. It notes that Hashtables relate keys to values, can use any non-null object as a key or value, and require hashcode and equals methods for key objects. Hashtables have initial capacity and load factor parameters and store key-value pairs of any object type. The document also provides an example hash function that returns a position in the table using Horner's rule by iterating through the first 3 characters of a string key.
1 of 4
Download to read offline
More Related Content
What's hot (20)
Ad
Recently uploaded (20)
PPTX
Five Point Someone – Chetan Bhagat | Book Summary & Analysis by Bhupesh KushwahaBhupesh KushwahaPDF
BÀI TẬP TEST BỔ TRỢ THEO TỪNG CHỦ ĐỀ CỦA TỪNG UNIT KÈM BÀI TẬP NGHE - TIẾNG A...Nguyen Thanh Tu CollectionBÀI TẬP TEST BỔ TRỢ THEO TỪNG CHỦ ĐỀ CỦA TỪNG UNIT KÈM BÀI TẬP NGHE - TIẾNG A...Nguyen Thanh Tu Collection
Ad
Hashtable
- 1. Hashtable Rubén del Río del Blanco uo168319
- 2. Java Hashtable Relates a key with a value. Any non-null object can be used as a key or as a value. Should be implemented hashcode and equals methods for the objects used as keys. Objects in the hash table have two parameters initial capacity and load factor.
- 3. Using Object Types Store pairs of type, object type key value.
- 4. Hash function Returns a value that represents the position in the table Using Horner's rule. private int hash(String key){ int p=0; for(int i=0;i<key.length() && i<3;i++){ p=(p*32+key.charAt(i))%table.length; } return p; }