This commit was manufactured by cvs2svn to create tag 'buildscript'.

[IRC.git] / Robust / src / ClassLibrary / HashMap.java

diff --git a/Robust/src/ClassLibrary/HashMap.java b/Robust/src/ClassLibrary/HashMap.java
deleted file mode 100644 (file)
index db3d569..0000000
--- a/Robust/src/ClassLibrary/HashMap.java
+++ /dev/null
@@ -1,132 +0,0 @@
-public class HashMap {
-    HashEntry[] table;
-    float loadFactor;
-    int numItems;
-
-    public HashMap() {
-       init(16, 0.75f);
-    }
-
-    public HashMap(int initialCapacity) {
-       init(initialCapacity, 0.75f);
-    }
-    
-    public HashMap(int initialCapacity, float loadFactor) {
-       init(initialCapacity, loadFactor);
-    }
-    
-    private void init(int initialCapacity, float loadFactor) {
-       table=new HashEntry[initialCapacity];
-       this.loadFactor=loadFactor;
-       this.numItems=0;
-    }
-
-    private int hash(Object o) {
-       if (o==null)
-           return 0;
-       int value=o.hashCode()%table.length;
-       if (value<0)
-           return -value;
-       return value;
-    }
-
-    void resize() {
-       int newCapacity=2*table.length+1;
-       HashEntry[] oldtable=table;     
-       this.table=new HashEntry[newCapacity];
-
-       for(int i=0;i<oldtable.length;i++) {
-           HashEntry e=oldtable[i];
-           while(e!=null) {
-               HashEntry next=e.next;
-               int bin=hash(e.key);
-               e.next=table[bin];
-               table[bin]=e;
-               e=next;
-           }
-       }
-    }
-
-    public boolean isEmpty() {
-       return numItems==0;
-    }
-
-    public int size() {
-       return numItems;
-    }
-
-    /* 0=keys, 1=values */
-    public HashMapIterator iterator(int type) {
-       return new HashMapIterator(this, type);
-    }
-
-    Object remove(Object key) {
-       int bin=hash(key);
-       HashEntry ptr=table[bin];
-       if (ptr!=null) {
-           if (ptr.key.equals(key)) {
-               table[bin]=ptr.next;
-               numItems--;
-               return ptr.value;
-           }
-           while(ptr.next!=null) {
-               if (ptr.next.key.equals(key)) {
-                   Object oldvalue=ptr.value;
-                   ptr.next=ptr.next.next;
-                   numItems--;
-                   return oldvalue;
-               }
-               ptr=ptr.next;
-           }
-       }
-       return null;
-    }
-
-    Object get(Object key) {
-       int bin=hash(key);
-       HashEntry ptr=table[bin];
-       while(ptr!=null) {
-           if (ptr.key.equals(key)) {
-               return ptr.value;
-           }
-           ptr=ptr.next;
-       }
-       return null;
-    }
-
-    boolean containsKey(Object key) {
-       int bin=hash(key);
-       HashEntry ptr=table[bin];
-       while(ptr!=null) {
-           if (ptr.key.equals(key)) {
-               return true;
-           }
-           ptr=ptr.next;
-       }
-       return false;
-    }
-
-    Object put(Object key, Object value) {
-       numItems++;
-       if (numItems>(loadFactor*table.length)) {
-           //Resize the table
-           resize();
-       }
-       int bin=hash(key);
-       HashEntry ptr=table[bin];
-       while(ptr!=null) {
-           if (ptr.key.equals(key)) {
-               Object oldvalue=ptr.value;
-               ptr.value=value;
-               return oldvalue;
-           }
-           ptr=ptr.next;
-       }
-       HashEntry he=new HashEntry();
-       he.value=value;
-       he.key=key;
-       he.next=table[bin];
-       table[bin]=he;
-       return null;
-    }
-}