public class Main { public static void main(String[] args) { HashTable table = new HashTable(101); table.add(100); System.out.println("added 100"); table.add(88); System.out.println("added 88"); table.add(2); System.out.println("added 2"); table.add(5); System.out.println("added 5"); table.add(1); System.out.println("added 1"); table.add(500); System.out.println("added 500"); System.out.println(""); System.out.println("contains 100: " + table.contains(100)); System.out.println("contains 0: " + table.contains(0)); System.out.println("contains 2: " + table.contains(2)); System.out.println("contains 60: " + table.contains(60)); } } //-=-=-=-=-=-=-=--=-=-=- public class HashTable { private List>> buckets; private int n; private Hash hash; public HashTable() { buckets = new List>>(); this.n = 100; for(int i=0;i<100;i++) { buckets.add(new List>()); } hash = new Hash(); } public HashTable(int n) { buckets = new List>>(); this.n = n; for(int i=0;i>()); } hash = new Hash(); } public void add(T n) { int index = hash.hash(n) % this.n; buckets.get(index).add(new HashTableBucket(n)); } public boolean contains(T n) { int index = hash.hash(n) % this.n; List> bucket = buckets.get(index); for(int i=0;i { private T n; public HashTableBucket(T n) { this.n = n; } public T getValue() { return n; } public void setValue(T n) { this.n = n; } } //-=-=-=-=-=-=-=--=-=-=- public class Hash { public int hash(T n) { return n.hashCode(); } } //-=-=-=-=-=-=-=--=-=-=- public class List { private ListElement start; public List() { start = new ListEnd(); } public void add(T obj) { start = start.add(obj); } public void push(T obj) { start = new ListNode(obj, start); } public void set(int index, T obj) { ListElement start_ = start; for(int i=0;i(null, start_)); start_ = start.getNext(); } } start_.setContent(obj); } public T get(int index) { return start.get(index); } public boolean contains(T obj) { return start.contains(obj); } public int length() { return start.length(); } public void remove(T obj) { start = start.remove(obj); } public void pop(int index) { if(index >= 0) { start = start.pop(index); } } public void pop() { start = start.pop(length()-1); } public void clear() { start = new ListEnd(); } public String toString() { try { return "[" + start.toString().substring(2); }catch(Exception e) { return "[]"; } } } //-=-=-=-=-=-=-=--=-=-=- public abstract class ListElement { public abstract ListElement add(T obj); public abstract T get(int index); public abstract boolean contains(T obj); public abstract int length(); public abstract ListElement remove(T obj); public abstract ListElement pop(int index); public abstract ListElement getNext(); public abstract void setNext(ListElement l); public abstract T getContent(); public abstract void setContent(T obj); public abstract String toString(); } //-=-=-=-=-=-=-=--=-=-=- public class ListNode extends ListElement { private T content; private ListElement next; public ListNode(T content, ListElement next) { this.content = content; this.next = next; } public ListElement add(T obj) { next = next.add(obj); return this; } public T get(int index) { if (index == 0) { return content; } else { return next.get(index - 1); } } public boolean contains(T obj) { if (content.equals(obj)) { return true; } else { return next.contains(obj); } } public int length() { return 1 + next.length(); } public ListElement remove(T obj) { if (content.equals(obj)) { next = next.remove(obj); return next; } else { next = next.remove(obj); return this; } } public ListElement pop(int index) { if (index == 0) { return next; } else { next = next.pop(index - 1); return this; } } public ListElement getNext() { return next; } public void setNext(ListElement l) { next = l; } public T getContent() { return content; } public void setContent(T obj) { content = obj; } public String toString() { return ", " + content + next.toString(); } } //-=-=-=-=-=-=-=--=-=-=- public class ListEnd extends ListElement { public ListEnd() { } public ListElement add(T obj) { return new ListNode(obj, this); } public T get(int index) { return null; } public boolean contains(T obj) { return false; } public int length() { return 0; } public ListElement remove(T obj) { return this; } public ListElement pop(int index) { return this; } public ListElement getNext() { return this; } public void setNext(ListElement l) { } public T getContent() { return null; } public void setContent(T obj) { } public String toString() { return "]"; } } //-=-=-=-=-=-=-=--=-=-=-