本文共 1611 字,大约阅读时间需要 5 分钟。
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; } |
转载地址:http://ilmxi.baihongyu.com/