网站优化资源,网站建设怎么添加视频,合肥网站制作,大连建设工程信息网站AbstractCollection类提供了collection的实现类应该具有的基本方法#xff0c;具有一定的普适性#xff0c;可以从大局上了解collection实现类的主要功能。 java.util.AbstractCollection这个类提供了对接口Collection骨骼级的实现。 一、源码解析
1、iterator():返回一个迭… AbstractCollection类提供了collection的实现类应该具有的基本方法具有一定的普适性可以从大局上了解collection实现类的主要功能。 java.util.AbstractCollection这个类提供了对接口Collection骨骼级的实现。 一、源码解析
1、iterator():返回一个迭代器对象
public abstract IteratorE iterator();2、 size():返回集合大小
public abstract int size();3、isEmpty():判断是否为空
public boolean isEmpty() {return size() 0;
}4、contains(Object o):是否包含指定元素 public boolean contains(Object o) {IteratorE it iterator();if (onull) {while (it.hasNext())if (it.next()null)return true;} else {while (it.hasNext())if (o.equals(it.next()))return true;}return false;}5、toArray()
在函数toArray()中首先根据collection当前的大小初始化一个数组并根据集合大小设定期望的元素个数。而后使用迭代器依次遍历集合中的元素如果发现集合的元素自第i个起均被删除则直接返回r中的前i个元素。 如果发现在开始转化后集合中插入了新的元素则会进入扩容复制的循环。其中扩容部分将数组容量扩展到原来的1.5倍。当复制过程中数组容量再次填满时则又进行扩容。最后返回数组中所有有效的元素。 注意该算法的复制并不是100%准确的其只能保证其数组中元素的个数与集合迭代器遍历的元素个数相同且顺序相同而不是保证该数组中元素与集合元素相同。 5.1、把集合转成数组 public Object[] toArray() {// Estimate size of array; be prepared to see more or fewer elementsObject[] r new Object[size()];IteratorE it iterator();for (int i 0; i r.length; i) {if (! it.hasNext()) // fewer elements than expectedreturn Arrays.copyOf(r, i);r[i] it.next();}return it.hasNext() ? finishToArray(r, it) : r;}5.2、把集合转换为指定数组 public T T[] toArray(T[] a) {// Estimate size of array; be prepared to see more or fewer elementsint size size();T[] r a.length size ? a :(T[])java.lang.reflect.Array.newInstance(a.getClass().getComponentType(), size);IteratorE it iterator();for (int i 0; i r.length; i) {if (! it.hasNext()) { // fewer elements than expectedif (a r) {r[i] null; // null-terminate} else if (a.length i) {return Arrays.copyOf(r, i);} else {System.arraycopy(r, 0, a, 0, i);if (a.length i) {a[i] null;}}return a;}r[i] (T)it.next();}// more elements than expectedreturn it.hasNext() ? finishToArray(r, it) : r;}
5.3、扩容然后赋值的操作下标i和数组长度r.length相等时就进行一次扩容最后返回数组元素数量大小的一个数组 private static T T[] finishToArray(T[] r, Iterator? it) {int i r.length;while (it.hasNext()) {int cap r.length;if (i cap) {int newCap cap (cap 1) 1;// overflow-conscious codeif (newCap - MAX_ARRAY_SIZE 0)newCap hugeCapacity(cap 1);r Arrays.copyOf(r, newCap);}r[i] (T)it.next();}// trim if overallocatedreturn (i r.length) ? r : Arrays.copyOf(r, i);}private static int hugeCapacity(int minCapacity) {if (minCapacity 0) // overflowthrow new OutOfMemoryError(Required array size too large);return (minCapacity MAX_ARRAY_SIZE) ?Integer.MAX_VALUE :MAX_ARRAY_SIZE;}
6、add():子类如果可以添加元素需要重写add方法
public boolean add(E e) {throw new UnsupportedOperationException();}7、remove(Object o):应用迭代器移除某个元素 public boolean remove(Object o) {IteratorE it iterator();if (onull) {while (it.hasNext()) {if (it.next()null) {it.remove();return true;}}} else {while (it.hasNext()) {if (o.equals(it.next())) {it.remove();return true;}}}return false;}8、containsAll(Collection? c):是否包含指定数组的所有元素 public boolean containsAll(Collection? c) {for (Object e : c)if (!contains(e))return false;return true;}9、addAll(Collection? extends E c):循环调用add方法 public boolean addAll(Collection? extends E c) {boolean modified false;for (E e : c)if (add(e))modified true;return modified;}10、removeAll(Collection? c):移除与入参集合相同的元素 public boolean removeAll(Collection? c) {Objects.requireNonNull(c);boolean modified false;Iterator? it iterator();while (it.hasNext()) {if (c.contains(it.next())) {it.remove();modified true;}}return modified;}11、retainAll(Collection? c):保留与入参集合中元素相同的元素 public boolean retainAll(Collection? c) {Objects.requireNonNull(c);boolean modified false;IteratorE it iterator();while (it.hasNext()) {if (!c.contains(it.next())) {it.remove();modified true;}}return modified;}12、clear()清空集合所有元素 public void clear() {IteratorE it iterator();while (it.hasNext()) {it.next();it.remove();}}13、toString():重写了toString方法 public String toString() {IteratorE it iterator();if (! it.hasNext())return [];StringBuilder sb new StringBuilder();sb.append([);for (;;) {E e it.next();sb.append(e this ? (this Collection) : e);if (! it.hasNext())return sb.append(]).toString();sb.append(,).append( );}}二、拓展
1、AbstractCollection的protected构造函数
抽象类AbstractCollection居然有protected构造函数
protected AbstractCollection() {}关于抽象类的protected构造方法 首先抽象类不能实例化是绝对正确的因此抽象类中并不能包含public的构造方法 抽象类protected构造方法会被隐性调用因此并不一定在其子类的构造方法中显示调用super()虽然对于AbstractCollection而言是建议这么做 抽象类的protected构造方法可以用于初始化类中的某些属性避免一场信息的出现。
2、只读集合、可修改集合
AbstractCollection将其实现类分成两种一种为只读集合另一种为可修改集合。
在只读集合中只需要实现AbstractCollection中的iterator函数和size函数即可其它的函数可以维持不变在对性能没要求的前提下这保证了实现类只需要少量的工作便可以将集合的功能基本实现。
而对于可修改集合AbstractCollection要求不仅需要实现其中的两个抽象方法还需要实现add方法并保证iterator函数返回的迭代器中实现了remove方法。
对于非抽象算法AbstractCollection的建议为如果有更加高效的实现方法子类可以将其重写(override)
