ADT Dictionary

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

  • ADT Dictionary

    Hallo Leute.

    Also ich bin neu hier und hab sofort ein kleines Problem. Hab schon Google durchwühlt, aber nichts gefunden was mir weiterhilft (Vielleicht war ich auch einfach nur zu blöd!).
    Na egal. Also wir nutzen bei uns in der Schule BlueJ und befassen uns zur Zeit mit ADTs.
    Stack und Queue haben wir schon hinter uns und nun kommt Dictionary an die Reihe.
    Unsere Aufgabe ist es so ein Dictionary-Ding zu programmieren und nun ja was soll ich sagen: Hab alles fertig bis auf die insert-Methode.
    Ich habs soweit, dass der neue String richtig eingefügt wird und die nachfolgenden um eine Position nach hinten verschoben werden, aber der neue String überschreibt den direkt auf ihn folgenden (Der String wird also doppelt eingefügt). Wäre für jede Hilfe dankbar.
    Ich bekomm es nämlich einfach nicht besser hin.

    Hier mein Quelltext (Bitte nicht über die Einfachheit wundern...):

    Quellcode

    1. public class Dictionary
    2. {
    3. String[] wörter;
    4. int max, anzahl;
    6. public Dictionary()
    7. {
    8. max = 100;
    9. wörter = new String[max];
    10. anzahl = 0;
    11. }
    13. public void insert(String x) //neuen String lexikalisch korrekt einfügen (von vorn herein)
    14. {
    15. int i = 0;
    16. int pos = 0;
    18. if (anzahl == 0)
    19. wörter[0] = x;
    21. else if (anzahl > 0 && anzahl < max)
    22. {
    23. while (x.compareToIgnoreCase(wörter[i]) > 1 && i < anzahl)
    24. {
    25. i++;
    26. pos = i + 2;
    27. }
    29. for (int b = anzahl + 1; b >= pos; b--)
    30. {
    31. wörter[b + 1] = wörter[b];
    32. wörter[pos] = x;
    33. }
    34. }
    36. anzahl++;
    37. show();
    38. }
    40. ...
    41. }
    Alles anzeigen



    Wäre echt super wenn mir jemand helfen könnte.
    Even Homer nods! But if you really want to f*ck up you'll need a computer!

  • Also für ein Wörterbuch würde ich die Klasse HashMap<K,V> verwenden...
    nur so ein tipp

    Hier ein Beispiel das ich mal programmiert habe:

    Quellcode

    1. import java.util.HashMap;
    2. import java.util.Map;
    3. import java.util.Set;
    4. public class Dictionary {
    6. private HashMap<String,String> dictionary;
    8. public Dictionary() {
    9. dictionary = new HashMap<String,String>();
    10. }
    12. public void put(String e, String d) {
    13. dictionary.put(e,d);
    14. }
    16. public String get(String e) {
    17. if(e != null)
    18. return dictionary.get(e);
    19. else
    20. return null;
    21. }
    23. public String remove(String e) {
    24. if(e != null) {
    25. dictionary.remove(e);
    26. return dictionary.get(e);
    27. }
    28. else
    29. return null;
    30. }
    32. public boolean contains(String s) {
    33. if(dictionary.containsKey(s) || dictionary.containsValue(s))
    34. return true;
    35. else
    36. return false;
    37. }
    39. public int size() {
    40. return dictionary.size();
    41. }
    43. public String longestKey() {
    44. String longestKey = "";
    45. for(String s : dictionary.keySet())
    46. if(s.length() > longestKey.length())
    47. longestKey = s;
    49. return longestKey;
    50. }
    52. public String longestValue() {
    53. String longestValue = "";
    54. for(String s : dictionary.values())
    55. if(s.length() > longestValue.length())
    56. longestValue = s;
    58. return longestValue;
    59. }
    61. public void print() {
    62. Set<Map.Entry<String,String>> set = dictionary.entrySet();
    63. for(Map.Entry<String,String> kv : set)
    64. System.out.println(kv.getKey() + " = " + kv.getValue());
    65. }
    67. public static void main(String[] args) {
    68. final Dictionary d = new Dictionary();
    70. d.put("accountancy","Rechnungswesen");
    71. d.put("Hello World", "Hallo Welt");
    72. d.put("white", "weiss");
    74. System.out.println(d.get("white"));
    75. System.out.println(d.get("falsch"));
    76. System.out.println(d.get("accountancy"));
    78. System.out.println(d.size());
    79. d.print();
    81. System.out.println(d.remove("white"));
    82. System.out.println(d.contains("Hallo Welt"));
    84. System.out.println(d.size());
    86. System.out.println(d.longestKey());
    87. System.out.println(d.longestValue());
    89. d.print();
    90. }
    91. }
    Alles anzeigen


    Hoffe das kann dir weiterhelfen.

  • Wenn du willst verändere es wie du willst es ist halt für anfänger...
    :)
    Damit sie sich auskennen

    er hat ja gesagt dass er eine inset methode brauch das ist die void put(String e, String d); methode
    woher soll der junge wissen dass es eine put metode gibt?
    wenn er eh nicht mit hashmap soweit ist dann ein bisschen hilfe braucht er doch :)