0

我必须使用 TreeMap 做一个同义词词典。TreeMap 是<Word, ArrayList<Word>>类型。这意味着对于由 Word 表示的每个键,都会有一个同义词列表。当我想列出字典的内容时,通过使用下面的方法,我发现返回的 ArrayList 为空。我能做些什么?我尝试跟踪代码,但似乎没有发现错误。方法是:

public String listContent() {
    Set set = wordList.keySet();
    Iterator it = set.iterator();
    String result = new String();
    ArrayList<Word> words = new ArrayList<Word>();
    while (it.hasNext()) {
        Word temp = (Word) it.next();
        words = wordList.get(temp);
        if (words != null) {
            Iterator it2 = words.iterator();
            result += temp.getContent();
            result += " - ";
            int size = words.size();
            while (it2.hasNext()) {
                result += ((Word) it2.next()).getContent();
                if (size != 1)
                    result += ", ";
                size--;
            }
            result += "\n";
        }
    }
    return result;
}

wordList.get(temp) 返回的 ArrayList 对于某些插入的元素为空。我检查了手表,但那里没有。我应该怎么办 ?

wordList 是一个TreeMap<Word, ArrayList<Word>>;

编辑 - addWord 方法

public void addWord(String content1, String content2)
{
  Word w1 = new Word(content1);
  Word w2 = new Word(content2);
  Set set = wordList.entrySet();
  Iterator it = set.iterator();
  boolean ok=false;
  while(it.hasNext())
  {
    Map.Entry<Word,ArrayList<Word>> temp = (Map.Entry<Word,ArrayList<Word>>) it.next();
    if(temp.getKey().getContent().matches(content1))
    {
      ArrayList<Word> words = temp.getValue();
      Iterator it2 = words.iterator();
      if(words.isEmpty()) words.add(w2);
      else
      {
        boolean ok2=true;
        while(it2.hasNext())
        {
          Word tempy = (Word) it2.next();
          if(tempy.getContent().equals(content2))
          {
            ok2=false;
            break;
          }
        }
        if(ok2) words.add(w2);
      }
      ok=true;
    }
  }
  if(!ok) {
    ArrayList<Word> tempys = new ArrayList<Word>();
    tempys.add(w2);
    wordList.put(w1,tempys);
  }

}

编辑 2 - 单词类

   public class Word implements Serializable,Comparable {

private String content;

public Word (String content)
{
    this.content = content;
}

public void setContent(String content)
{
    this.content=content;
}

public String getContent()
{
    return content;
}

@Override
public int compareTo(Object o) {
    if(((Word)o).getContent().equals(this.getContent())) return 0;
    return 1;
}

}
4

4 回答 4

2

您的 compareTo 方法是错误的。约定是如果 A > B,那么你必须有 B < A。如果内容不相等,你的实现总是返回 1。

你应该像这样实现它:

@Override
public int compareTo(Word w) {
    return this.content.compareTo(w.content);
}

(并且 Word 类应该实现Comparable<Word>,而不是 Comparable)。

由于 TreeMap 使用此方法来判断某个单词是大于还是小于另一个单词,并且由于该方法返回不连贯的结果,因此 Map 也返回不连贯的结果。

于 2012-05-12T15:24:51.760 回答
0

您是否检查过插入同义词时一切正常吗?顺便说一句,您应该使用 StringBuilder 连接字符串(性能更好),并且您最好使用 worklist.entrySet() 同时迭代键和值,而不是几个 get 和迭代器。

于 2012-05-12T15:06:04.790 回答
0

我已经清理了您现有的代码以使用正确的 Java 习惯用法,例如 for-each 循环、StringBuilder 而不是连接字符串、避免这种size--黑客攻击等。

public String listContent() {
  final StringBuilder result = new StringBuilder();
  for (Map.Entry<Word, List<Word>> e : wordList.entrySet()) {
    final List<Word> words = e.getValue();
    if (words != null) {
      result.append(e.getKey().getContent()).append(" - ");
      final Iterator<Word> it = words.iterator();
      result.append(it.next().getContent());
      while(it.hasNext()) result.append(", ").append(it.next().getContent());
      result.append("\n");
    }
  }
  return result.toString();
}

这也是一个经过清理的 addWord 版本,但仍然是一团糟的程序逻辑。如果有人对此有耐心,我鼓励他窃取并改进这一点。

public void addWord(String content1, String content2) {
  final Word w1 = new Word(content1), w2 = new Word(content2);
  final Set<Map.Entry<Word, List<Word>>> set = wordList.entrySet();
  for (Map.Entry<Word, List<Word>> temp : set) {
    if (!temp.getKey().getContent().matches(content1)) {
      final List<Word> newList = new ArrayList<Word>();
      newList.add(w2);
      wordList.put(w1,newList);
      break;
    }
    final List<Word> words = temp.getValue();
    if (words.isEmpty()) words.add(w2);
    else {
      for (Word w : words) {
        if (w.getContent().equals(content2)) {
          words.add(w2);
          break;
        }
      }
    }
  }
}
于 2012-05-12T15:11:33.670 回答
0

addWord 方法是一个可怕的混乱,当我尝试查看它时,我感到头疼,但我有根据的猜测是系统无法正常工作,因为 Word 类既没有实现该equals方法也没有实现该hashCode方法。尝试将这些添加到其中:

@Override
public int hashCode() {
    return this.content.hashCode();
}

@Override
public boolean equals(Object o) {
    return this.content.equals(o);
}

使用这些方法,TreeMap 和其他结构能够识别出表示相同单词的 Word 类的两个实例实际上是相等的。

于 2012-05-12T15:19:35.237 回答