在TreeSet中即时搜索记录

Question

我正在使用swing和awt库以Java编写通讯录应用程序。该应用程序由一个JList组成，该JList使用TreeSet作为abstractListModel。

TreeSet用于名为Contact的类，该类具有私有比较器类，该类根据联系人的名字对联系人进行排序。private boolean equals(Object o)如果Contact具有与O相同的mobileNumber（当然，在转换之后），则该方法返回true。

我想在此应用程序中添加搜索功能。我做了一个搜索JTextField并添加了一个keyListener，我想要做的是在按下每个键之后，列表将显示一组缩小的结果集，其中包含搜索词。TreeSet或任何其他Collection中是否有针对此的方法？我希望它类似于iPod中的“音乐应用程序”中的内容，例如，当您键入字母“
f”时，它会列出所有包含字母F的歌曲，但仅当您键入“五十分”时，出现想要的歌手的歌曲。

谢谢你的帮助。

Answer 1

如果要查找所有以文本开头的条目（例如“ f”），则可以使用如下subSet(from, to)方法：

SortedSet<String> s = new TreeSet<String>(new Comparator<String>() {
  public int compare( String s1, String s2 ) {
    return s1.compareToIgnoreCase( s2 );
  }

});


s.add( "Erich" );
s.add( "Erica" );
s.add( "Erin" );
s.add( "Dave" );
s.add( "Thomas" );

SortedSet<String> result = s.subSet( "e", "e" + Character.MAX_VALUE ); //"e" represents the user input
System.out.println(result);//prints [Erica, Erich, Erin]

result = s.subSet( "Eric", "Eric" + Character.MAX_VALUE );
System.out.println(result); //prints [Erica, Erich]

result = s.subSet( "Erich", "Erich" + Character.MAX_VALUE );
System.out.println(result); //prints [Erich]

由于toto 的参数subset(from, to)是排他的，因此您需要的东西显然会更大。在我的示例中，我只是添加了一个，Character.MAX_VALUE但是您可能希望获得更好的上限。请注意，这取决于您的比较器，例如，它如何处理大小写差异等。

如果您想使用通配符进行过滤，例如 包含
该文本的所有文本（例如，f将转换为*f*），则必须遍历并检查所有条目。在这种情况下，使用排序集不会获得任何好处。

编辑：将示例更新为您的数据（也添加了我:)）。