collection接口。
- Java中所有的集合都会继承该接口，无论是在学习Java还是算法的学习中都还是该学习一下这个接口。
- 源码：该接口在Java的util包下，iterator也同是这个包下
/**
* 2021/1/7
* Java中继承Collection实现了很多数据结构
* @param <E>
*/
public interface Collection<E> extends Iterable<E> {
/**
* <tt>Integer.MAX_VALUE</tt>.
* 返回这个数据结构中元素的数量。如果这个数据结构包含的元素数量大于Integer.MAX_VALUE，那么就返回Integer.MAX_VALUE。
* 返回这个给数据结构包含的元素的数量
*/
/**
* 返回这个数据结构的大小，长度
*/
int size();
/**
* Returns <tt>true</tt> if this collection contains no elements.
*返回true，如果这个数据结构没有包含元素
* @return <tt>true</tt> if this collection contains no elements
*/
/**
* 判断这个数据结构是不是为空，也就是长度为0的时候返回一个true
* @return
*/
boolean isEmpty();
/**
* 如果这个数据结构包含参数指定的这个元素就返回true.
* @param o
* @return
*/
boolean contains(Object o);
/**
* 返回一个itertor对象。
* @return
*/
Iterator<E> iterator();
/**
* 返回一个数组，这个数组包含这个数据结构的所有元素
* @return
*/
Object[] toArray();
<T> T[] toArray(T[] a);
/**
* 添加参数指定的元素进入这个数据结构
* @param e
* @return
*/
boolean add(E e);
/**
* 删除参数指定的元素
* @param o
* @return
*/
boolean remove(Object o);
/**
* 如果这个数据结构包含参数中的数据结构的所有元素就返回true
* @param c
* @return
*/
boolean containsAll(Collection<?> c);
/**
* 将参数中的数据结构的所有元素加入到当前的数据结构中
* @param c
* @return
*/
boolean addAll(Collection<? extends E> c);
/**
* 删除当前数据结构中的一些元素，这些元素是当前数据结构与参数中的数据结构的元素的交集
* @param c
* @return
*/
boolean removeAll(Collection<?> c);
/**
* 条件删除，曼珠predicate的条件就删除
* @param filter
* @return
*/
default boolean removeIf(Predicate<? super E> filter) {
Objects.requireNonNull(filter);
boolean removed = false;
final Iterator<E> each = iterator();
while (each.hasNext()) {
if (filter.test(each.next())) {
each.remove();
removed = true;
}
}
return removed;
}
/**
* 两个数据结构取交集，然后保留在当前数据结构中，
* @param c
* @return
*/
boolean retainAll(Collection<?> c);
/**
* 移除这个数据结构中的所有元素，这个数据结构将要变成空。
*/
void clear();
boolean equals(Object o);
int hashCode();
@Override
default Spliterator<E> spliterator() {
return Spliterators.spliterator(this, 0);
}
default Stream<E> stream() {
return StreamSupport.stream(spliterator(), false);
}
default Stream<E> parallelStream() {
return StreamSupport.stream(spliterator(), true);
}
}Iterator接口
- 实现这个接口的类会提供一个iterator的方法，该方法会返回一个该类的iterator（迭代器）对象，拥有这个对象可以实现增强的for循环。
- 增强的for循环
for(type item:items){
sout(item);
}其实这个方法会被编译器重写如下
Iterator(type) itr=items.iterator();
while(itr.hasNext()){
sout(itr.next());
}- iterator的源码如下，方法很少，需要多注意这个remove方法
public interface Iterator<E> {
boolean hasNext();
E next();
/**
* 该方法可以返回最新返回的项，也就是next方法返回的项，只能调用一次，下次还想调用需要等再此调用next方法才行，应该很好理解。
*
*/
default void remove() {
throw new UnsupportedOperationException("remove");
}
default void forEachRemaining(Consumer<? super E> action) {
Objects.requireNonNull(action);
while (hasNext())
action.accept(next());
}
}- 迭代器在使用过程中，需要注意正在被迭代得到集合不能出现结构上的改变，例如add和remove方法，如果这个集合有结构的改变，那么该迭代器就失效了，但是又一种情况除外，那就是调用迭代器自己的remove方法，该迭代器任然是合法的。
- 迭代器的remove方法也是调用的集合的remove方法，为什么迭代器的remove方法不会使迭代器失效呢？
主要是因为迭代器会保存一个当前项的的标识，一般是int类型的，相当于下标，而迭代器的remove方法在调用集合的remove方法时还会对这个下标进行修改，而只调用集合的remove方法并不会对下标进行修改，所以迭代器会失效 - 迭代器执行remove方法会不会删除集合中的对象？
答案：会的。
例如：
List<String> list1=new ArrayList<>();
list1.add("aa");
list1.add("bb");
System.out.println(list1);
Iterator itr=list1.iterator();
while(itr.hasNext()){
System.out.println(itr.next());
itr.remove();
}
System.out.println("执行了remove方法之后");
System.out.println(list1);控制台输出：
[aa, bb]
aa
bb
执行了remove方法之后
[]
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
