| public interface Set<E> extends Collection<E> |
Set和List一样都是继承自Collection接口的，已知的实现类有：AbstractSet、HashSet、LinkedHashSet、TreeSet、CopyOnWriteArraySet。
Set中的元素是不可重复，且无序的，元素在Set中的位置是由该元素的hashCode决定的，而且与List一样，null值是允许存在，但仅有一个。
另外Set集合中的去重是和hashCode和equals方法直接相关的，如对象A、B都重写了hashCode和equals方法，重写后的hashCode和equals方法是相同的，那么A、B是不能同时放入Set集合中的。
AbstractSet
| public abstract class AbstractSet<E> extends AbstractCollection<E> implements Set<E> |
AbstractSet是属于一个抽象类，继承了AbstractCollection，实现了Set集合，看一下其中的源码会发现，这个类并没有定义什么内容，只定义了3个方法，其作用应该就是作为一个中层，未来扩展时使用。
| /** * 比较 */ public boolean equals(Object o) { //相同对象之间返回true if (o == this) return true;
//不是Set类型的直接返回false if (!(o instanceof Set)) return false;
Collection<?> c = (Collection<?>) o;
//大小不一样的返回false if (c.size() != size()) return false; try { //当前集合是否包含待比较的对象集合，包含就返回true，不包含就返回false return containsAll(c); } catch (ClassCastException unused) { return false; } catch (NullPointerException unused) { return false; } }
/** * 把所有hashCode的值相加返回 */ public int hashCode() { int h = 0; Iterator<E> i = iterator(); while (i.hasNext()) { E obj = i.next(); if (obj != null) h += obj.hashCode(); } return h; }
/** * 删除集合中的所有元素 * @param c * @return boolean */ public boolean removeAll(Collection<?> c) { Objects.requireNonNull(c); boolean modified = false;
//如果集合个数大于指定集合c的元素个数，则遍历集合c并删除现有集合相同的元素 if (size() > c.size()) { for (Iterator<?> i = c.iterator(); i.hasNext(); ) modified |= remove(i.next());
//如果集合的个数小于指定集合c的元素个数，则遍历集合c，并删除现有集合中相同的元素 } else { for (Iterator<?> i = iterator(); i.hasNext(); ) { if (c.contains(i.next())) { i.remove(); modified = true; } } } return modified; } |
