Hashtable

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • Hashtable

    Hallo

    ich bin gerade dabei eine eigene hashtable zu programmieren.
    ziel soll es sein eine Hash zu bauen die eine verkettung hat d.h. mit einer liste.

    array größe 10
    schlüssel berechnung modulo 10

    jetzt würden ja praktisch werte wie 12,22,32,102 in dem eintrag 2 in der dahinterliegenden liste eingefügt.

    ist meine überlegung richtig ?
    gibt es vielleicht schon einen fertigen code

    mfg
    t

  • Sollst du Generics verwenden, oder soll die Hashtable nur mit ints funktionieren?

    Damit kannst du schon mal loslegen:

    Quellcode

    1. import java.util.ArrayList;
    2. import java.util.List;
    4. public class Hashlist
    5. {
    6. ArrayList<ArrayList<Integer>> aList = new ArrayList<ArrayList<Integer>> ();
    8. public Hashlist ()
    9. {
    10. // create 10 lists
    11. for (int i = 0; i < 10; ++i)
    12. aList.add (new ArrayList<Integer> ());
    13. }
    15. public void add (int i)
    16. {
    17. // add to appropriate list
    18. aList.get (i % 10).add (new Integer (i));
    19. }
    21. public boolean contains (int i)
    22. {
    23. // check if value is contained
    24. for (Integer aInt : aList.get (i % 10))
    25. if (aInt.intValue () == i)
    26. return true;
    27. return false;
    28. }
    29. }
    Alles anzeigen

  • So die Hashtable steht 8)

    Quellcode

    1. public class Hash {
    3. protected class HashEntry {
    4. private Object key, value;
    5. public HashEntry(Object key, Object value) {
    6. this.key = key;
    7. this.value = value;
    8. }
    9. }
    12. public Hash(int capacity) {
    13. this.capacity = capacity;
    14. keys = new Vector[capacity];
    15. for (int i=0; i<capacity-1;i++) {
    16. keys[i] = new Vector();
    17. }
    18. }
    20. public void put(Object key, Object value) {
    21. keys[hashValue(key)].add(new HashEntry(key, value));
    22. }
    24. public int hashValue(Object key) {
    25. return Math.abs(key.hashCode()) % (capacity-1);
    26. }
    28. public void remove(Object key) {
    29. Vector list = keys[hashValue(key)];
    31. for (int i=list.size()-1; i>=0;i--) {
    32. HashEntry element = (HashEntry)list.get(i);
    33. if (element.key.equals(key)) list.remove(i);
    34. }
    35. }
    37. public Vector get(Object key) {
    38. Vector result = new Vector();
    39. Vector list = keys[hashValue(key)];
    41. for (int i=0; i<list.size();i++) {
    42. HashEntry element = (HashEntry)list.get(i);
    43. if (element.key.equals(key)) result.add(element.value);
    44. }
    45. return result;
    46. }
    48. private Vector[] keys;
    49. private int capacity;
    51. }
    Alles anzeigen