java集合类

Collection接口

1>int size()//返回集合中的元素个数
2>boolean isEmpty()//判断集合是否为空
3>boolean contains(Object obj)//判断集合是否包含元素obj
4>Iterator iterator()//得到集合的迭代器
5>Object[] toArray()//将集合转换为数组，返回的数组包含集合中所有元素
6>boolean add(Object obj)//向集合中添加元素，添加成功返回true，否则返回false
7>boolean remove(Object obj)//删除集合中元素，删除成功返回true，否则返回false
8>boolean containsAll(Collection c)//判断当前集合是否包含c中所有元素
9>boolean addAll(Collection c)//将c中所有元素添加到当前集合中
10>boolean remveAll(Collection c)//删除当前集合中也被c包含的所有元素
11>boolean retainAll(Collection c)//仅保留当前集合中也被c包含的所有元素
12>void clear()//删除集合中所有元素

Collections对集合操作的静态方法

1.>void sort(List list)//对列表list按元素自然顺序升序排列，元素对应类型必须实现Comparable接口
2.>void sort(List list,Comparator c)//对列表list中的所有元素按比较器c升序排列。
3.>int binarySearch(List list,Object to)//使用折半查找法在列表list中查找与obj“相等”的元素，返回找到元素的索引，列表list必须有序
4.>void reverse(List list)//反转列表list中的所有元素
5.>void shuffle(List list)//将列表list中的所有元素随机打乱
6.>void swap(List list,int i,int j)//交换列表list中索引i和j处的元素
7.>void fill(List list,Object obj)//用元素obj填充列表list
8.>void copy(List dest,List src)//将列表src复制到列表dest，dest的长度必须大于或等于src，若dest长度较src大，则不会影响dest中剩余元素。
9.>Object min(Collection c)//按照自然顺序得到集合c中的“最小”元素。元素对应类必须实现了Comparable接口。Collections还有与此方法对应的max方法
10.>Object min(Collection c,Comparator cmp)//按照比较器cmp得到集合c中的“最小”元素，Collections还有与此方法对应的max方法
11.>boolean replaceAll(List list,Object old,Object new)//用new替换list中所有与old“相等”的元素。
12.>int indexOfSubList(List src,List target)//得到子列表target在列表src中第一次出现的索引
13.>int lastIndexOfSubList(List src,List target)//得到子列表target在列表src中最后一次出现的索引

List接口

List接口继承自Collection，用以描述有序列表，列表元素可以重复，允许用户根据元素的索引（从0开始的整数）来访问元素。除了继承Collection接口的方法，List接口中还定义了一些新的方法：
1>void add(int index,Object obj)//在指定位置插入指定元素
2>boolean addAll(int index,Collection c)//从index开始，插入c中所有元素
3>Object get(int i)//返回给定位置的元素
4>Object set(int index,Object obj)//将指定位置的元素替换为obj
5>Object remove(int i)//删除指定位置的元素
6>int indexOf(Object obj)//返回对象obj在列表中首次出现的位置
7>int lastIndexOf(Object obj)//返回对象obj在列表中最后一次出现的位置
8>List subList(int from,int to)//返回从from到to位置的元素组成的子集
ArrayList: 顺序列表。创建ArrayList对象时，可以指定列表的初始容量（Capacity，默认值为10），当不断插入元素导致容量不足时，系统会自动为其追加容量。
LinkedList: 链式列表

Set接口

Set接口继承自Collection，用以描述不能包含重复元素的无序集合，Set有一个常用的子接口SortedSet（有序集合）。
1>Comparator comparator()//获得对集合中元素排序的比较器，若使用元素的自然顺序排序，则返回null
2>SortedSet subset(Object from,Object to)//返回从from到to位置的元素组成的子集合
3>SortedSet headSet(Object to)//返回从集合头到to位置的元素组成的子集合
4>SortedSet tailSet(Object from)//返回从from到集合尾的元素组成的子集合
5>Object first()//获得有序集合的第一个元素
6>Object last()//获得有序集合的最后一个元素
Set接口的常用实现类有三个：HashSet、LinkedHashSet和TreeSet，其中TreeSet实现了SortedSet接口
HashSet和 LinkedHashSet:
1.>HashSet实现了Set接口，并且不保证元素的迭代顺序。在构造HashSet对象时，可以通过构造方法指定其初始容量（即最多能存放多少个元素，默认为16个），当容量不够时，系统会自动追加空间。
2.>LinkedHashSet（链式哈希集合）继承自HashSet。与HashSet不同的是，LinkedHashSet使用指针（链）来维护元素的次序，以保证其迭代顺序与添加元素的顺序一致。
3.>LinkedHashSet的遍历结果与添加顺序一致，而HashSet遍历结果是无序的。
4.>HashSet和LinkedHashSet对象都不允许添加重复元素

Map接口

Map未继承Collection接口，不允许包含重复的键，因为键用来唯一标识键值对元素。
1.>int size()//获得键值对个数
2.>boolean isEmpty()//判断map对象是否为空
3.>boolean containsKey(Object k)//判断map对象是否包含键k
4.>boolean containsValue(Objiect v)//判断map对象是否包含值v
5.>Object get(Object k)//获得map对象中键k对应的值
6.>Object put(Object k,Object v)//向map对象中添加键值对，若键存在，则用v替换旧值
7.>Object remove(Object k)//删除键为k的键值对
8.>void putAll(Map m)//将map对象m添加到当前map对象中
9.>void clear()//清空map对象
10.>Set keyset()//获得所有键构成的集合
11.>Collection values()//获得所有值构成的集合
12.>Set entrySet()//获得所有键值对构成的集合
Map接口的常用实现类有三个：HashMap、LinkedHashMap和TreeMap，其中TreeMap实现了SortedMap接口。

Stack（栈）

（1）构造方法：
Stack stack = new Stack();//创建一个空Stack。
（2）方法：
boolean empty()//栈是否为空。
Object peek()//查看栈顶对象而不移除它。
Object pop()//移除栈顶对象并作为此函数的值返回该对象。
Object push()//把项压入栈顶。
int search(Object obj)//返回对象在栈中的位置,以1为基数。

Queue（队列）

Object element()//检索,但是不移除此队列的头。
boolean offer(Object obj)//如果可能，将指定的元素插入此队列。
Object peek()//检索，但是不移除此队列的头，如果此队列为空，则返回 null。
Object poll()///检索并移除此队列的头，如果此队列为空，则返回 null。
Object remove()///检索并移除此队列的头。

Iterator接口

Iterator（迭代器）接口并不是一种集合类型，它用来遍历并有选择地删除集合中的元素
（1）boolean hasNext()//判断是否还有下一个元素
（2）Object next()//获得下一个元素
（3）viod remove()//从集合中删除当前元素

Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
	iterator.next();
    iterator.remove();
}
System.out.println(list.size());  //结果为0