要获取Set中的元素，我使用以下命令:

public T getElement(Set<T> set, T element) {
T result = null;
if (set instanceof TreeSet<?>) {
    T floor = ((TreeSet<T>) set).floor(element);
    if (floor != null && floor.equals(element))
    result = floor;
} else {
    boolean found = false;
    for (Iterator<T> it = set.iterator(); !found && it.hasNext();) {
    if (true) {
        T current = it.next();
        if (current.equals(element)) {
        result = current;
        found = true;
        }
    }
    }
}
return result;
}

这就引出了一个问题，什么时候应该使用集合，什么时候应该使用列表。通常，建议是这样的:

如果需要有序数据，请使用List 如果你需要唯一的数据，使用一个集合 如果两者都需要，可以使用SortedSet(用于按比较器排序的数据)或OrderedSet/UniqueList(用于按插入排序的数据)。不幸的是，Java API还没有OrderedSet/UniqueList。

第四种经常出现的情况是，两者都不需要。在这种情况下，你会看到一些程序员使用列表，一些使用集合。就我个人而言，我觉得把set看作一个没有顺序的列表是非常有害的——因为它真的是另一种野兽。除非你需要集唯一性或集相等性，否则总是倾向于列表。

标准Java集合中缺少一些数据结构。

包(类似set，但可以多次包含元素)

UniqueList(有序列表，每个元素只能包含一次)

在这种情况下，你似乎需要一个唯一性列表

如果您需要灵活的数据结构，您可能会对谷歌Collections感兴趣

我不确定是否有人这么说过，但你需要明白以下几点:

集合中没有“first”元素。

因为，正如其他人所说，集合没有顺序。集合是一个数学概念，特别不包括排序。

Of course, your computer can't really keep a list of stuff that's not ordered in memory. It has to have some ordering. Internally it's an array or a linked list or something. But you don't really know what it is, and it doesn't really have a first element; the element that comes out "first" comes out that way by chance, and might not be first next time. Even if you took steps to "guarantee" a particular first element, it's still coming out by chance, because you just happened to get it right for one particular implementation of a Set; a different implementation might not work that way with what you did. And, in fact, you may not know the implementation you're using as well as you think you do.

People run into this ALL. THE. TIME. with RDBMS systems and don't understand. An RDBMS query returns a set of records. This is the same type of set from mathematics: an unordered collection of items, only in this case the items are records. An RDBMS query result has no guaranteed order at all unless you use the ORDER BY clause, but all the time people assume it does and then trip themselves up some day when the shape of their data or code changes slightly and triggers the query optimizer to work a different way and suddenly the results don't come out in the order they expect. These are typically the people who didn't pay attention in database class (or when reading the documentation or tutorials) when it was explained to them, up front, that query results do not have a guaranteed ordering.

实际上，在编写使用对象-关系映射的JavaEE应用程序(例如Hibernate)时，这是一个反复出现的问题;在所有回复这里的人中，Andreas Petersson是唯一一个理解真正问题并给出正确答案的人:Java缺少一个UniqueList!(或者您也可以将其称为OrderedSet或IndexedSet)。

Maxwing提到了这个用例(在这个用例中，您需要有序且唯一的数据)，他建议使用SortedSet，但这不是Marty Pitt真正需要的。

这个“IndexedSet”和SortedSet不一样——在SortedSet中，元素是通过比较器排序的(或者使用它们的“自然”排序)。

但相反，它更接近于LinkedHashSet(其他人也建议)，甚至更接近于一个(也不存在)"ArrayListSet"，因为它保证元素以插入时相同的顺序返回。

但是LinkedHashSet是一个实现，而不是一个接口!所需要的是IndexedSet(或ListSet，或OrderedSet，或UniqueList)接口!这将允许程序员指定他需要一个具有特定顺序且没有重复的元素集合，然后用任何实现实例化它(例如Hibernate提供的实现)。

因为JDK是开源的，也许这个接口最终会被包含在Java 7中…

Set是一个接口，它的一些实现类是HashSet、TreeSet和LinkedHashSet。它在底层使用HashMap来存储值。因为HashMap不保留顺序，所以不可能通过索引获取值。

你现在肯定在想Set是如何使用HashMap的，因为HashMap存储了一个键和值对，而Set没有。有效的问题。当你在Set中添加一个元素时，它在内部维护一个HashMap，其中键是你想在Set中输入的元素，值是虚拟常量。下面是add函数的内部实现。因此，HashMap中的所有键都将具有相同的常量值。

// Dummy value to associate with an Object in the backing Map
private static final Object PRESENT = new Object();

public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}