AbstractCollection介绍
2020-01-14 09:36:24来源:博客园 阅读 ()
AbstractCollection介绍
AbstractCollection介绍
-
AbstractCollection抽象类是Collection的基本实现,其实现了Collection中的大部分方法,可以通过继承此抽象类以最少的代价来自定义Collection;
- 如果要定义一个不可变Collection,只需要继承此类,并实现iterator和size方法,其中iterator方法返回的迭代器必须实现hasNext和next方法;
- 如果要定义一个可变Collection,只需要继承此类,并实现iterator,size和add(默认会抛出UnsupportedOperationException)方法,其中iterator方法返回的迭代器必须实现remove方法;
- 按照Collection接口中的规定,客户端程序员应该提供一个无参构造和以Collection为参数的有参构造;
- 此抽象类的子类可以用更有效率的方式覆盖父类的方法;
/** *从Collection中继承过来的抽象方法 */ public abstract Iterator<E> iterator(); public abstract int size(); /** *直接返回 size() == 0,与size()的具体实现无关 */ public boolean isEmpty() { return size() == 0; } /** * 通过迭代器遍历所有元素,用equals方法比较,只要有一个符合条件的元素则返回true */ public boolean contains(Object o) { Iterator<E> it = iterator(); if (o==null) { while (it.hasNext()) if (it.next()==null) return true; } else { while (it.hasNext()) if (o.equals(it.next())) return true; } return false; } /** * 通过迭代器遍历集合中,转换为数组 * 等价于 * List<E> list = new ArrayList<E>(size()); * for (E e : this) * list.add(e); * return list.toArray(); */ public Object[] toArray() { // Estimate size of array; be prepared to see more or fewer elements Object[] r = new Object[size()]; Iterator<E> it = iterator(); for (int i = 0; i < r.length; i++) { if (! it.hasNext()) // fewer elements than expected return Arrays.copyOf(r, i); r[i] = it.next(); } return it.hasNext() ? finishToArray(r, it) : r; } /** * 同上面的方法类似,比上面的方法常用,优点在于返回的数组不用做类型转换 * 当参数数组容量不够时,将返回一个新的数组 */ public <T> T[] toArray(T[] a) { // Estimate size of array; be prepared to see more or fewer elements int size = size(); T[] r = a.length >= size ? a : (T[])java.lang.reflect.Array .newInstance(a.getClass().getComponentType(), size); Iterator<E> it = iterator(); for (int i = 0; i < r.length; i++) { if (! it.hasNext()) { // fewer elements than expected if (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 expected return it.hasNext() ? finishToArray(r, it) : r; } /** * 默认不支持add */ public boolean add(E e) { throw new UnsupportedOperationException(); } /** * 迭代器遍历集合,通过equals找到符合条件的元素,将其移除 * 对于不可变集合,其迭代器的remove方法中会抛出UnsupportedOperationException */ public boolean remove(Object o) { Iterator<E> it = iterator(); if (o==null) { 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; } /* * 迭代器循环遍历集合,调用自身的contains方法 */ public boolean containsAll(Collection<?> c) { for (Object e : c) if (!contains(e)) return false; return true; } /** * foreach循环,调用自身add方法 * 添加成功返回true,失败返回false */ public boolean addAll(Collection<? extends E> c) { boolean modified = false; for (E e : c) if (add(e)) modified = true; return modified; } /** * 调用迭代器遍历移除 */ 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; } /** * 下面的方法类类似,都是通过迭代器操作,与迭代器的具体实现无关 */ public boolean retainAll(Collection<?> c) { Objects.requireNonNull(c); boolean modified = false; Iterator<E> it = iterator(); while (it.hasNext()) { if (!c.contains(it.next())) { it.remove(); modified = true; } } return modified; } public void clear() { Iterator<E> it = iterator(); while (it.hasNext()) { it.next(); it.remove(); } } /** * 重写了toString,使得集合可以直接打印出可读性很好的结果 */ public String toString() { Iterator<E> 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(' '); } }
原文链接:https://www.cnblogs.com/xiaohang123/p/12193121.html
如有疑问请与原作者联系
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- 与JAVA集合相遇 2020-06-11
- 今天来介绍java 各版本的新特性,一篇文章让你了解 2020-06-10
- Java抽象类 2020-06-03
- 真实经历:面试了大厂之后,这样介绍项目经验,显得项目很牛 2020-05-15
- 抽象类与接口 2020-05-13
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash