标签:alt 检测 void 实现 测试 iterator 操作 sem ctc
1、collection接口
Collection是整个类集中单值保存的最大父接口。
1 |
Public boolean add(E e) |
普通 |
向集合中添加 |
2 |
Public boolean addAll(Collection<? extends E> c) |
|
追加一个集合 |
3 |
Public void clear() |
|
|
4 |
Public boolean contains(Object o) |
|
|
5 |
Public boolean isEmpty |
|
|
6 |
Public boolean remove(Object o) |
|
|
7 |
Pulic int size() |
|
|
8 |
Public Object[] toArray() |
|
将集合变为字符数组 |
9 |
Public Iterator<E> iterator() |
|
|
只有add和Iterator会常常使用,但是要记住contains和remove方法需要Object的支持。
现在基本不使用collection接口,而是使用list和set这两个接口。
13.2.1 链表
从数组的中间位置删除一个元素要付出很大的代价,因为数组中处于被删除元素之后的元素都要向数组的前端移动,在数组中间的位置插入一个元素也是如此。
从链表中删除一个元素是一个非常轻松操作,急需要对被删除元素附近的节点更新一下即可。
List<String> staff = new LinkList<>(); staff.add("Amy"); staff.add("Bob"); staff.add("Carl"); Iterator iter = staff.iterator(); String first = iter.next(); String second = iter.next(); iter.remove();
链表是一个有序集合,每个对象的位置十分重要。LinkList.add方法将对象添加到链表的尾部,但是,常常需要将元素添加到链表的中间。由于迭代器是描述集合中位置的,所以这种依赖于位置的add方法将由迭代器负责。只有对自然有序的集合使用迭代器添加元素才有实际意义。例如,下一节中讨论的集(set)类型,其中的元素完全无序。因此,在Iterator接口中就没有add方法,相反的,集合类库提供了子接口ListIterator,其中包含add方法。
Collection接口中声明了很多对链表操作的有用方法,其中大部分方法都是在LinkList类的超类AbstractCollection中实现的。例如,toString方法调用了所有元素的toString,并产生了一个很长的格式为[A,B,C]的字符串。这为调试工作提供了便利。可以使用contaions方法检测某个元素是否出现在链表中。例如,如果链表中包含一个等于“Harry”的字符串,调用staff.contains("Harry")后将会返回true。
链表不支持快速地随机访问。
如果要查看链表的第n个元素,就必须从头开始,超过n-1个元素,没有捷径可走,所以在采用整数索引访问元素的时候,一般不选用链表。
尽管如此,LinkList中提供了一个用来访问某个特定元素的get方法:
LinkList<String> list = ... ; String obj = list.get(n);
get方法的效率不高,而且非常不建议使用get方法对链表进行遍历。
列表迭代器接口中有一种方法,可以告知当前位置的索引。实际上,Java迭代器指向两个元素之间的位置,所以可以 同时产生两个索引:nextIndex方法返回下一次调用next时返回元素的整数索引;previousIndex方法返回下一次调用previous方法时返回元素的整数索引。当然,这个索引只比nextIndex返回的索引值小1.这两个方法的效率非常高,因为迭代器保持着当前位置的计数值,
如果一个整数索引是n,则list。listIterator(n)将返回一个迭代器,这个迭代器指向索引为n的元素前面的位置,也就是说,调用next与调用list.get(n)会产生同一个元素,只是get方法效率比较低。
如果链表中只有很少的几个元素,就完全不必担心get方法和set方法的开销带来的烦恼。
为什么优先使用链表?唯一的理由是尽可能减少在列表中间插入或删除元素所付出的代价。如果列表中只有少数几个元素,就完全可以使用ArrayList。
如果需要对集合进行随机访问,就使用数组或者ArrayList,而不是使用链表。
import java.util.Iterator; import java.util.LinkedList; import java.util.List; import java.util.ListIterator; public class list_13_1 { public static void main(String args[]) { List<String> a = new LinkedList<>(); a.add("Amy"); a.add("Carl"); a.add("Erica"); List<String> b = new LinkedList<>(); b.add("Bob"); b.add("Doug"); b.add("Frances"); b.add("Gloria"); ListIterator<String> aIter = a.listIterator(); Iterator<String> bIter = b.listIterator(); //b非空 while(bIter.hasNext()) { //跳过一个 if(aIter.hasNext()) aIter.next(); //每隔一个,将b中的元素加入到a中 aIter.add(bIter.next()); } System.out.println(a); bIter = b.iterator(); while(bIter.hasNext()) { bIter.next(); if(bIter.hasNext()) { //每隔一个,删除一个b中的元素 bIter.next(); bIter.remove(); } } System.out.println(b); a.removeAll(b); System.out.println(a); } }
创建两个链表,将他们合并在一起,然后从第二个链表中每隔一个元素删除一个元素,最后测试removeAll方法。
标签:alt 检测 void 实现 测试 iterator 操作 sem ctc
原文地址:http://www.cnblogs.com/Mr24/p/6441856.html