代码之家 › 专栏 › 技术社区 › James

在字典中正确位置插入单词的最快方法

variable-assignment dictionary java

James · 技术社区 · 15 年前

目前,我只是把这个词插入字典( ArrayList<String> )然后像这样对字典排序:

dictionary.add(newWord);
Collections.sort(dictionary, new Comparator<String>(){
    public int compare(String s1, String s2) {
        return s1.compareToIgnoreCase(s2);
    }        
});

我想知道这种方法是否真的是最好的。当然,另一种方法是在字典中找到正确的点,然后在那里插入单词。问题是,我还没有找到一种有效/可靠的方法在字典中找到这一点。我脑子里有一些想法,但把笔放到纸上真的很难。

如果你知道如何做,请不要张贴任何大规模的代码答案。这是任务的一部分,所以你能告诉我你是怎么做的而不是发布代码的吗?(可能是伪代码?)

谢谢您。

1 回复 | 直到 15 年前

Esteban Küber 15 年前

我会用 TreeSet<String> 而不是 ArrayList<String> ,因为 TreeSet 使用字符串比较器在插入时保持顺序。和 有序树 不允许添加空值,因为它使用的是字符串比较器。

import java.util.Set;
import java.util.TreeSet;

public class Dictionary
{
    public static void main(String[] args)
    {
        Set<String> dictionary = new TreeSet<String>();
        dictionary.add("zebra");
        dictionary.add("wildebeast");
        dictionary.add("aardvark");
        System.out.println(dictionary); // will be in the correct alphabetical order.
    }
}

推荐文章

eymentakak · json字典类型错误:字符串索引必须是整数

2 年前

Rohan Mittal · 按dict值对dict排序

2 年前

FÄÅ ÛÅ · 字典、列表和字符串

2 年前

mars · 将值作为元组对字典进行排序

2 年前

Sher Meen · 我需要列出一个循环中临时变量中存储的多个值

2 年前

Shubh · 如何将字典行附加到空数据帧中?

2 年前

Hariharan Ragothaman · python中多约束条件下按值排序字典

2 年前

t.pellegrom · 当您只有最后一层的键、值列表时,如何填充嵌套dict?

2 年前

kms · 从pandas中的字典中读取数据并指定新的列值

2 年前

Alex · 如何向嵌套字典json添加值?

2 年前