为什么Set不提供获取与另一个元素相等的元素的操作?
Set<Foo> set = ...;
...
Foo foo = new Foo(1, 2, 3);
Foo bar = set.get(foo); // get the Foo element from the Set that equals foo
我可以问Set是否包含一个等于bar的元素，那么为什么我不能得到那个元素呢?：(
为了澄清，equals方法被重写，但它只检查其中一个字段，而不是所有字段。两个相等的Foo对象可以有不同的值，这就是为什么我不能只用Foo。
当前回答
如果你的set实际上是一个NavigableSet<Foo>(例如TreeSet)，并且Foo实现Comparable<Foo>，你可以使用
Foo bar = set.floor(foo); // or .ceiling
if (foo.equals(bar)) {
// use bar…
}
(感谢@eliran-malka的评论。)
其他回答
如果元素是相等的，那么获取它就没有意义了。Map更适合这个用例。
如果你仍然想找到元素，你没有其他选择，只能使用迭代器:
public static void main(String[] args) {
Set<Foo> set = new HashSet<Foo>();
set.add(new Foo("Hello"));
for (Iterator<Foo> it = set.iterator(); it.hasNext(); ) {
Foo f = it.next();
if (f.equals(new Foo("Hello")))
System.out.println("foo found");
}
}
static class Foo {
String string;
Foo(String string) {
this.string = string;
}
@Override
public int hashCode() {
return string.hashCode();
}
@Override
public boolean equals(Object obj) {
return string.equals(((Foo) obj).string);
}
}
将set转换为list，然后使用list的get方法
Set<Foo> set = ...;
List<Foo> list = new ArrayList<Foo>(set);
Foo obj = list.get(0);
如果你有一个相等的对象，为什么你需要集合中的一个?如果它仅与键“相等”，则Map将是更好的选择。
不管怎样，下面的方法就可以了:
Foo getEqual(Foo sample, Set<Foo> all) {
for (Foo one : all) {
if (one.equals(sample)) {
return one;
}
}
return null;
}
在Java 8中，这可以变成一行代码:
return all.stream().filter(sample::equals).findAny().orElse(null);
看起来合适的使用对象是番石榴中的Interner:
为其他不可变提供与String.intern()相同的行为 类型。常见的实现可以从Interners获得 类。
它也有一些非常有趣的杠杆，比如concurrencyLevel，或者使用的引用类型(可能值得注意的是，它没有提供softinternet，我认为这比weakinternet更有用)。
我在那里做过!!如果你正在使用番石榴，一个快速的方法将它转换为地图是:
Map<Integer,Foo> map = Maps.uniqueIndex(fooSet, Foo::getKey);
