黑马程序员 集合类的笔记整理

---------------------- <a href="http://edu.csdn.net"target="blank">ASP.Net+Android+IO开发S</a>、<a href="http://edu.csdn.net"target="blank">.Net培训</a>、期待与您交流！ ----------------------

集合在面试中的分量还是很重的，所以做个集合的笔记整理。

集合类只用于存储对象，类型有很多，而且长度可变，这集合类的特点。不过这里要注意一点：集合中存储的是都是对象的引用，而不是其实体。

那么对象存到集合中该怎么取出呢？答案是迭代器。把取出方式定义在集合内部，就可以直接访问集合内部的元素，所以取出方式被定义成内部类。这些内部类都符合一个规则（判断和取出），就是iterator，然后通过提供iterator（）方法获取集合中的对象。

collection集合有list和set两个子集，list是有序的，可以有重复对象，set是无序的，不可以有重复元素，这是由它们底部的数据结构决定的。list还有ArrayList、LinkedList和Vector三个子集，set有HashSet和TreeSet两个子集，下面我就做简单整理。

collection常用方法：

1，添加：boolean  add（Object o）添加对象元素

boolean  addAll（Collection<?> c ）将一个集合添加到另一个集合

2，获取： int size（）

3，删除：boolean  remove（Object o）删除某个对象

boolean  removeAll（Collection<?> c ）删除某个子集合

voidclear()  清空集合

4，判断： booleancontains(Object o) 包含某个对象？

 booleanisEmpty() 是否为空

5，取交集，保留相同元素： booleanretainAll(Collection<?> c)

6，迭代器Iterator ：boolean hasNext（），e next（），void remove（）

List的常用方法：凡是操作角标的都是该体系特有的方法

1添加：void add（index，element）在指定位置添加元素

boolean addAll（index，Collection<?> c ）在指定位置添加集合

2，删除： e remove（index） 删除指定位置的元素

3，修改： e set （index，element）替换指定位置元素

4，获取： e get（index）

List<e> subList（index，end）获取子List集合

ListIterator<e>  listIterator（）     返回此列表元素的列表迭代器

ListIterator<e> listIterator（index）返回此列表元素的列表迭代器，从指定位置开始

int indexOf（Object o）取元素第一次出现的位置

这里要说一下ListIterator，比iterator功能更多一些，有了增改功能：

增加： voidadd(E e) 

替换： voidset(E e) 

还有逆向查找：booleanhasPrevious()  

逆向返回元素： E  previous() 

ArrayList与List的功能相似，LinkedList有特殊的方法：

增加：booleanofferFirst(E e)   增加到开头

   booleanofferLast(E e)  增加到结尾

获取： E peekFirst()      E peekLast()  取出但不删除元素 ，如果没有元素返回null

 EpollFirst()    E pollLast()   取出但是删除元素，如果没有元素返回null

set集合的方法与collection类似。

list集合的底层数据结构是数组，set的数据结构是哈希表和二叉树。list判断元素是否相同的方法是调用equals（）方法，这个方法在查找和修改的时候会自动被调用。而HashSet判断是否为同一个对象的方式是调用hashCode（）和equals（），正是由于hashCode（）方法，才使得对象的存贮顺序和录入顺序不一致，并且不会重复。TreeSet可以对元素进行排序，不过必须得继承comparable接口，实现compareTo（）方法，自定义比较规则，保证对象的唯一性。

另外，当元素自身不具备比较性，或者具备的比较性不是所需要的时候，可以让集合具有比较性。这时需要定义一个比较器，这个比较器是继承了comparator接口的一个类，实现compare（）方法自定义比较规则后，建立对象传给TreeSet集合的构造函数就可以了。

---------------------- <a href="http://edu.csdn.net"target="blank">ASP.Net+Android+IO开发S</a>、<a href="http://edu.csdn.net"target="blank">.Net培训</a>、期待与您交流！ ----------------------