java - 在这种情况下，用什么替代稀疏数组才能添加相同的键？

Question

我为 Android 编写了应用程序。我有几个单词(~50000)，我必须输入从指定字母开始的任何一个单词并删除该单词。我将所有单词存储在稀疏数组中，并从其中的文件中读取单词。

sparseArray = new SparseArray<String>();            
String str = "";
char c;
while ((str = stream.readLine()) != null) {
    c = str.charAt(0);
    sparseArray.put(c, str);
}

where key - first letter in word, value - a word.

当我收到一封信时，我会选择任何首字母相同的单词

char receivedLetter;
...
String word = sparseArray.get(receivedLetter);
sparseArray.removeAt(sparseArray.indexOfValue(word));
Log.d("myLogs", "word: " + word);

但是稀疏数组只存储 26 个元素，因为具有相同首字母(相同键)的单词会被覆盖，只保留最后一个单词。 HashMap也不能决定问题。我应该用什么来解决这个问题？

Answer 1

有多种方法可以做到这一点。例如，无需删除元素，您可以使用排序的可导航集合，例如 TreeSet .

TreeSet<String> words = new TreeSet<String>(String.CASE_INSENSITIVE_ORDER);
words.add("hello");
words.add("beta");
words.add("beat");
words.add("couch");
words.add("alpha");
words.add("Bad");

现在你可以做

NavigableSet<String> bWords = words.subSet("b", true, "c", false);
System.out.println(bWords); // prints [Bad, beat, beta]

您将获得单词子集 >= b && < c 。然后你可以这样做

String removedWord = bWords.pollFirst(); // Bad
System.out.println(bWords); // prints [beat, beta]
// sub-sets affect their origin, they are "views on the original collection"
System.out.println(words); // prints [alpha, beat, beta, couch, hello]

您已经有效地删除了带有“b”的单词。一个TreeSet其优点是您可以通过多种方式导航和搜索数据。

基于char删除元素的神奇代码行是

String removed = words.subSet(Character.toString(receivedLetter), true,
            Character.toString((char) (receivedLetter + 1)), false)
        .pollFirst();

另一种选择是集合的集合。就像SparseArray<List<String>>()例如

SparseArray<List<String>> sparseArray = new SparseArray<List<String>>();
String str;
while ((str = stream.readLine()) != null) {
    char c = str.charAt(0);
    // get or create list stored at letter c
    List<String> list = sparseArray.get(c);
    if (list == null) {
        list = new ArrayList<String>();
        sparseArray.put(c, list);
    }
    // add word to list
    list.add(str);
}

要删除，您将获得列表，如果它不为空，则从中删除一个元素。

    char receivedLetter;
    List<String> words = sparseArray.get(receivedLetter);
    if (words != null && !words.isEmpty())
        words.remove(words.size() - 1);