java成神之路---集合框架

标签（空格分隔）： java

java集合类库的设计思想：“接口与实现分离”

java类库中的集合接口和迭代器接口

在java类库中，集合类的基本接口是Collection，这个接口有哪些方法呢？，你能想到的java设计者当然会想你所想。

    public interface Collection<E>{        boolean add(E element);        Iterator<E> iterator();
        ...
    }

看到这里你自然可以想到，add()方法就是想集合中添加元素，当成功添加在一个对象的时候，这个方法将会返回true，否则将会返回false；至于iterator()则会返回一个实现Iterator接口的对象，有人说这这不是废话吗？我当然知道会返回Iterator对象，但是他有什么用呢？其实集合就是一个容器，对容器的基本操作无非就是增删改查
既然add方法是增加，那么Iterator对象还有什么用呢？

    public interface Iterator<E>{        E next();        boolean hasNext();        void remove();
    }

哈哈，看到这里是不是感觉你也可以开发javajdk了（good idea...），不错Iterator正如你想的一样，其中next()方法可以逐个访问集合中的每一个元素，但是如果达到集合的末尾就会返回一个NoSuchElementExpection，因此我们需要在调用next()方法之前，调用一下hasNext()方法，判断是否还有下一个元素，这里的remove()方法需要解释一下，next()方法是越过这个元素，同时返回这个元素，remove()方法则是删除next()方法越过的那个元素，这也就是说你在调用remove()方法的时候必须先调用next()方法，为什么java设计者要这样设计的呢？
因为java设计者认为，删除集合中的某个元素，是一件谨慎的事情，你在删除之前需要知道这元素是否是你想要删除的那个。

有了这两个接口，我们就可以对集合进行增删改查。下面是使用while循环来实现对一个几个进行遍历

 Collection<String> collection = ...;
 Iteratior<String> iter = collection.iterator(); while(iter.hasNext()){
    System.out.printf(iter.next());
 }

从java SE 5.0 开始，我们可以使用一种跟家优雅的方式来实现这个循环。

    Collection<String> collection = ...;    for(String element:collection)
        System.out.printf(element);

好了以上就是我们堆java集合框架的入门认识，谈到java集合框架，是不是就是上面这一点呢？显然不是，既然是接口也实现分离那么首先就来看看有哪些接口，需要子类怎样却实现。
java的集合类主要由两个接口派生而出：Collection和Map,Map我们先不讨论，先来看Collection.
先搞几个常见的熟悉一下

 int size(); boolean isEmpty(); void clear(); boolean add(E e); boolean addAll(Collection<? extends E> c); boolean remove(Object o); boolean removeAll(Collection<?> c); boolean contains(Object o);
 Object[] toArray(); boolean containsAll(Collection<?> c); Iterator<E> iterator();

想一想大概常用的也就这么多，仔细回想一下，是不是发现无论你用什么实现类，里面都有这些方法，不错，因为它们都是Collection的实现类，不同的是实现的方式有所不同，但是功能上确实一致的。至于不同的实现类是如何实现这些方法，每种实现类的各自所持有的特点，我们在后面在做讨论。

下面我们来讨论一下remove()方法和removeAll()方法，来深刻认识一下，java是中同一个对象是如何界定的：

java 中对象的相同是指他们的共同指向同一片内存区域，即：内存地址相同

remove()和removeAll()方法移除对象就是移除相同的对象，其中，remove()移除的是第一个遇到的对象，如果集合中存在多个相同的对象(一般是list集合)，那么后面的对象是不会被移除的。removeAll(Collection<?> c)方法则是全部移除，需要的参数是一个集合容器，

    list1.removeAll(list2)

上面的代码的意思是：集合list1将会全部移除list2中存在的元素，如果list2中存在对象A，list1中存在多个对象A，结果会如何呢？
结果是：list1中的对象A将会全部移除。

如果我们使用list1.remove(对象A)则list1中只会移除第一个遇到的对象A,其他的对象仍将存放在集合中。

contains(Object o)判断一个对象是否存在在集合中，containsAll(Collection<?> c)判断集合c中的元素是否是否都在目标集合中。同样是按着地址相同的原则来判断。

作者：Sivin
链接：https://www.jianshu.com/p/df813dc0b1f0