java集合(一)——数据结构详解.doc

java集合（一）——数据结构详解 （一） 集合接口 1.集合的接口和实现分离 与其他的数据结构类库相似的，java的集合类库也采用了这种接口和实现分离的方法。 这种方法的好处是不言而喻的。当你要实例化一个队列时，如果你想去选择链式结构或者循环数组或其他不同的实现方法，只需为集合接口引用不同的实现类即可。 QueueString qe1 = new LinkedList();//LinkedList是链表实现队列 QueueString qe2 = new ArrayDeque();//ArrayDeque是循环数组实现队列 同样是Queue的实现类，但采用了不同的方式。 2.Collection接口 在集合类库中，最基本的接口是Collection接口。 Collection接口可以理解成集合类库中的树根，所有的其他类都是从之演变出来的。因为Colleaction是一个泛型接口，所以在这个泛型接口中java类库的设计者添加了许多的方法，所有的实现类都必须去实现这些方法。 int size() //返回此 collection 中的元素数。 //如果此 collection 包含的元素大于 Integer.MAX_VALUE，则返回 Integer.MAX_VALUE。 boolean isEmpty() //如果此 collection 不包含元素，则返回 true。 boolean contains(Object o) //当且仅当此 collection 至少包含一个满足 (o==null ? e==null : o.equals(e)) 的元素 e 时，返回 true。 IteratorE iterator() //返回在此 collection 的元素上进行迭代的迭代器。 //关于元素返回的顺序没有任何保证,除非此 collection 是某个能提供保证顺序的类实例。 Object[] toArray() //返回包含此 collection 中所有元素的数组。 //如果 collection 对其迭代器返回的元素顺序做出了某些保证，那么此方法必须以相同的顺序返回这些元素。 //返回的数组将是“安全的”，因为此 collection 并不维护对返回数组的任何引用。 //调用者可以随意修改返回的数组。 //此方法充当了基于数组的 API 与基于 collection 的 API 之间的桥梁。 boolean add(E e) //确保此 collection 包含指定的元素。如果此 collection 由于调用而发生更改，则返回 true。 //如果此 collection 不允许有重复元素，并且已经包含了指定的元素，则返回 false。 boolean remove(Object o) //如果此 collection 包含一个或多个满足 (o==null ? e==null : o.equals(e)) 的元素 e，则移除这样的元素。 //如果此 collection 包含指定的元素（或者此 collection 由于调用而发生更改），则返回 true 。 boolean containsAll(Collection? c) //如果此 collection 包含指定 collection 中的所有元素，则返回 true。 boolean addAll(Collection? extends E c) //将指定 collection 中的所有元素都添加到此 collection 中。 //如果在进行此操作的同时修改指定的 collection，那么此操作行为是不确定的。 boolean removeAll(Collection? c) //移除此 collection 中那些也包含在指定 collection 中的所有元素。 //此调用返回后，collection 中将不包含任何与指定 collection 相同的元素。 void clear() //移除此 collection 中的所有元素。 boolean retainAll(Collection? c) //仅保留此 collection 中那些也包含在指定 collection 的元素。 //移除此 collection 中未包含在指定 collection 中的所有元素。 以上这些方法将会在所有的集合数据结构中出现，记住他们的作用，无论是哪个数据结构，只要调用他们准没有错。除此之外真的要赞叹Java API编写者的水平，方法功能的介绍用最少的语言来说的滴水不漏，这种超强的概括性，水平之高可见一斑。尤其像remove中判断的方式，书写简洁美观，包含存在null的情况，真的是非常值得学习。（特殊的，表不是从Collection接口实现的