好的,这是我的问题.我必须使用HashSet,我使用removeAll方法从另一个集合中删除存在的值.
在调用该方法之前,我明显地将值添加到集合中.在添加之前,我在每个String上调用.toUpperCase(),因为两个列表中的值都是不同的.没有韵律或理由.
一旦我打电话给removeAll,我需要把原来的案例返回给Set中留下的值.在没有运行原始列表并使用CompareToIgnoreCase的情况下,是否有效的方法?
例:
列表1:
- "BOB"
- "Joe"
- "john"
- "MARK"
- "dave"
- "Bill"
列表2:
- "JOE"
- "MARK"
- "DAVE"
之后,在Strings上使用toUpperCase()为每个列表创建一个单独的HashSet.然后调用removeAll.
- Set1.removeAll(set2);
- Set1:
- "BOB"
- "JOHN"
- "BILL"
我需要重新列出这个列表:
- "BOB"
- "john"
- "Bill"
任何想法都将不胜感激.我知道它很差,应该有一个标准的原始名单,但这不是我决定.
解决方法
在我原来的答案中,我无意中建议使用比较器,但这会导致TreeSet违反
equals
contract,并且是一个等待发生的错误:
- // Don't do this:
- Set<String> setA = new TreeSet<String>(String.CASE_INSENSITIVE_ORDER);
- setA.add("hello");
- setA.add("Hello");
- System.out.println(setA);
- Set<String> setB = new HashSet<String>();
- setB.add("HELLO");
- // Bad code; violates symmetry requirement
- System.out.println(setB.equals(setA) == setA.equals(setB));
最好使用专用的类型:
- public final class CaselessString {
- private final String string;
- private final String normalized;
- private CaselessString(String string,Locale locale) {
- this.string = string;
- normalized = string.toUpperCase(locale);
- }
- @Override public String toString() { return string; }
- @Override public int hashCode() { return normalized.hashCode(); }
- @Override public boolean equals(Object obj) {
- if (obj instanceof CaselessString) {
- return ((CaselessString) obj).normalized.equals(normalized);
- }
- return false;
- }
- public static CaselessString as(String s,Locale locale) {
- return new CaselessString(s,locale);
- }
- public static CaselessString as(String s) {
- return as(s,Locale.ENGLISH);
- }
- // TODO: probably best to implement CharSequence for convenience
- }
- Set<CaselessString> set1 = new HashSet<CaselessString>();
- set1.add(CaselessString.as("Hello"));
- set1.add(CaselessString.as("HELLO"));
- Set<CaselessString> set2 = new HashSet<CaselessString>();
- set2.add(CaselessString.as("hello"));
- System.out.println("1: " + set1);
- System.out.println("2: " + set2);
- System.out.println("equals: " + set1.equals(set2));
不幸的是,这是更冗长的.