集合框架特点：
1.用于存储对象的容器
2.集合的长度是可变的
3.集合类不可以存储基本数据类型值
一 集合类的迭代器
iterator
Iterator<E> iterator()
返回在此 collection 的元素上进行迭代的迭代器。关于元素返回的顺序没有任何保证（除非此 collection 是某个能提供保证顺序的类实例）。
指定者：
接口 Iterable<E> 中的 iterator
返回：
在此 collection 的元素上进行迭代的 Iterator
方法：
boolean hasNext()
如果仍有元素可以迭代，则返回 true。
E next()
返回迭代的下一个元素。
void remove()
从迭代器指向的 collection 中移除迭代器返回的最后一个元素（可选操作）。
可以看到由集合类的iterator方法返回一个内部类的实例对象。
public Iterator<E> iterator() {
return listIterator();
}
注意事项：interator由内部类实现，每种集合类型存储的数据结构不同，需要不同的迭代器来取出和放进元素，所以迭代器对象在容器中进行内部实现。
interator接口就是对所有collection容器进行元素取出的公共接口。
遍历的第一种方式
for(Iterator in=l.iterator();in.hasNext();)
{
System.out.println(in.next());
}
遍历的第二种方式
Iterator in=l.iterator();
while(in.hasNext())
{
System.out.println(in.next());
}
Enumeraction与interactor接口的功能是重复的，Iteractor接口添加了一个可选的移除方法。
注意Linkediterator与iterator的区别
下面是Linkediterator的方法：
方法摘要
void add(E e)
将指定的元素插入列表（可选操作）。
boolean hasNext()
以正向遍历列表时，如果列表迭代器有多个元素，则返回 true（换句话说，如果 next 返回一个元素而不是抛出异常，则返回 true）。
boolean hasPrevious()
如果以逆向遍历列表，列表迭代器有多个元素，则返回 true。
E next()
返回列表中的下一个元素。
int nextIndex()
返回对 next 的后续调用所返回元素的索引。
E previous()
返回列表中的前一个元素。
int previousIndex()
返回对 previous 的后续调用所返回元素的索引。
void remove()
从列表中移除由 next 或 previous 返回的最后一个元素（可选操作）。
void set(E e)
用指定元素替换 next 或 previous 返回的最后一个元素（可选操作）。
注意：在迭代过程中，不能同时用集合对元素进行修改。原因:造成并发问题。
而列表迭代器对象具有add方法，在迭代器迭代过程中用自身方法来修改容器中的内容。
二集合类Collection
|–List 有序，存入和取出顺序一致
|–set 元素不能重复，无序
List可以完成对集合的增删改查
方法摘要
boolean add(E e)
向列表的尾部添加指定的元素（可选操作）。
void add(int index, E element)
在列表的指定位置插入指定元素（可选操作）。
boolean addAll(Collection<? extends E> c)
添加指定 collection 中的所有元素到此列表的结尾，顺序是指定 collection 的迭代器返回这些元素的顺序（可选操作）。
boolean addAll(int index, Collection<? extends E> c)
将指定 collection 中的所有元素都插入到列表中的指定位置（可选操作）。
void clear()
从列表中移除所有元素（可选操作）。
boolean contains(Object o)
如果列表包含指定的元素，则返回 true。
boolean containsAll(Collection<?> c)
如果列表包含指定 collection 的所有元素，则返回 true。
boolean equals(Object o)
比较指定的对象与列表是否相等。
E get(int index)
返回列表中指定位置的元素。
int hashCode()
返回列表的哈希码值。
int indexOf(Object o)
返回此列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1。
boolean isEmpty()
如果列表不包含元素，则返回 true。
Iterator<E> iterator()
返回按适当顺序在列表的元素上进行迭代的迭代器。
int lastIndexOf(Object o)
返回此列表中最后出现的指定元素的索引；如果列表不包含此元素，则返回 -1。
ListIterator<E> listIterator()
返回此列表元素的列表迭代器（按适当顺序）。
ListIterator<E> listIterator(int index)
返回列表中元素的列表迭代器（按适当顺序），从列表的指定位置开始。
E remove(int index)
移除列表中指定位置的元素（可选操作）。
boolean remove(Object o)
从此列表中移除第一次出现的指定元素（如果存在）（可选操作）。
boolean removeAll(Collection<?> c)
从列表中移除指定 collection 中包含的其所有元素（可选操作）。
boolean retainAll(Collection<?> c)
仅在列表中保留指定 collection 中所包含的元素（可选操作）。
E set(int index, E element)
用指定元素替换列表中指定位置的元素（可选操作）。
int size()
返回列表中的元素数。
List<E> subList(int fromIndex, int toIndex)
返回列表中指定的 fromIndex（包括 ）和 toIndex（不包括）之间的部分视图。
Object[] toArray()
返回按适当顺序包含列表中的所有元素的数组（从第一个元素到最后一个元素）。
<T> T[] toArray(T[] a)
返回按适当顺序（从第一个元素到最后一个元素）包含列表中所有元素的数组；返回数组的运行时类型是指定数组的运行时类型。
1.List
|–vector：内部是数组数据结构，是同步的，但增，删，查询都很慢。
|–ArrayList：内部是数组数据结构，是不同步的，代替了Vector，查询的速度快。
|–LinkedList：内部是链表数据结构，是不同步的，增删的速度快。
现在常用的有ArrayList和LinkedList
1.1ArrayList：
方法摘要
boolean add(E e)
将指定的元素添加到此列表的尾部。
void add(int index, E element)
将指定的元素插入此列表中的指定位置。
boolean addAll(Collection<? extends E> c)
按照指定 collection 的迭代器所返回的元素顺序，将该 collection 中的所有元素添加到此列表的尾部。
boolean addAll(int index, Collection<? extends E> c)
从指定的位置开始，将指定 collection 中的所有元素插入到此列表中。
void clear()
移除此列表中的所有元素。
Object clone()
返回此 ArrayList 实例的浅表副本。
boolean contains(Object o)
如果此列表中包含指定的元素，则返回 true。
void ensureCapacity(int minCapacity)
如有必要，增加此 ArrayList 实例的容量，以确保它至少能够容纳最小容量参数所指定的元素数。
E get(int index)
返回此列表中指定位置上的元素。
int indexOf(Object o)
返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。
boolean isEmpty()
如果此列表中没有元素，则返回 true
int lastIndexOf(Object o)
返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。
E remove(int index)
移除此列表中指定位置上的元素。
boolean remove(Object o)
移除此列表中首次出现的指定元素（如果存在）。
protected void removeRange(int fromIndex, int toIndex)
移除列表中索引在 fromIndex（包括）和 toIndex（不包括）之间的所有元素。
E set(int index, E element)
用指定的元素替代此列表中指定位置上的元素。
int size()
返回此列表中的元素数。
Object[] toArray()
按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组。
<T> T[] toArray(T[] a)
按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组；返回数组的运行时类型是指定数组的运行时类型。
void trimToSize()
将此 ArrayList 实例的容量调整为列表的当前大小。
细节：
在迭代器遍历的语句中，不能有多个next，每个调用语句都会向下遍历。
LinkedList：
boolean add(E e)
将指定元素添加到此列表的结尾。
void add(int index, E element)
在此列表中指定的位置插入指定的元素。
boolean addAll(Collection<? extends E> c)
添加指定 collection 中的所有元素到此列表的结尾，顺序是指定 collection 的迭代器返回这些元素的顺序。
boolean addAll(int index, Collection<? extends E> c)
将指定 collection 中的所有元素从指定位置开始插入此列表。
void addFirst(E e)
将指定元素插入此列表的开头。
void addLast(E e)
将指定元素添加到此列表的结尾。
void clear()
从此列表中移除所有元素。
Object clone()
返回此 LinkedList 的浅表副本。
boolean contains(Object o)
如果此列表包含指定元素，则返回 true。
Iterator<E> descendingIterator()
返回以逆向顺序在此双端队列的元素上进行迭代的迭代器。
E element()
获取但不移除此列表的头（第一个元素）。
E get(int index)
返回此列表中指定位置处的元素。
E getFirst()
返回此列表的第一个元素。
E getLast()
返回此列表的最后一个元素。
int indexOf(Object o)
返回此列表中首次出现的指定元素的索引，如果此列表中不包含该元素，则返回 -1。
int lastIndexOf(Object o)
返回此列表中最后出现的指定元素的索引，如果此列表中不包含该元素，则返回 -1。
ListIterator<E> listIterator(int index)
返回此列表中的元素的列表迭代器（按适当顺序），从列表中指定位置开始。
boolean offer(E e)
将指定元素添加到此列表的末尾（最后一个元素）。
boolean offerFirst(E e)
在此列表的开头插入指定的元素。
boolean offerLast(E e)
在此列表末尾插入指定的元素。
E peek()
获取但不移除此列表的头（第一个元素）。
E peekFirst()
获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。
E peekLast()
获取但不移除此列表的最后一个元素；如果此列表为空，则返回 null。
E poll()
获取并移除此列表的头（第一个元素）
E pollFirst()
获取并移除此列表的第一个元素；如果此列表为空，则返回 null。
E pollLast()
获取并移除此列表的最后一个元素；如果此列表为空，则返回 null。
E pop()
从此列表所表示的堆栈处弹出一个元素。
void push(E e)
将元素推入此列表所表示的堆栈。
E remove()
获取并移除此列表的头（第一个元素）。
E remove(int index)
移除此列表中指定位置处的元素。
boolean remove(Object o)
从此列表中移除首次出现的指定元素（如果存在）。
E removeFirst()
移除并返回此列表的第一个元素。
boolean removeFirstOccurrence(Object o)
从此列表中移除第一次出现的指定元素（从头部到尾部遍历列表时）。
E removeLast()
移除并返回此列表的最后一个元素。
boolean removeLastOccurrence(Object o)
从此列表中移除最后一次出现的指定元素（从头部到尾部遍历列表时）。
E set(int index, E element)
将此列表中指定位置的元素替换为指定的元素。
int size()
返回此列表的元素数。
Object[] toArray()
返回以适当顺序（从第一个元素到最后一个元素）包含此列表中所有元素的数组。
<T> T[] toArray(T[] a)
返回以适当顺序（从第一个元素到最后一个元素）包含此列表中所有元素的数组；返回数组的运行时类型为指定数组的类型。
注意：Linkedlist在jdk1.6后多了peekFirst（），peeklast(),pollFirst(),poll last()方法，其中peekFirst（），peeklast()是获取不移除，而pollFirst(),poll last()是获取并移除。用getFirst()如果为空会抛出异常，而peekFirst（）如果为空会返回null。
ArrayList Example
class Person
{
private String name;
private int age;
public String getName() {
return name;
}
public int getAge() {
return age;
}
Person(String name ,int age)
{
this.name=name;
this.age=age;
}
public void show()
{
System.out.println(this.getName()+this.getAge());
}
}
public class CollectionDemo {
public static void main(String []args)
{
ArrayList 1=new ArrayList();
Person p=new Person("zhang",13);
Person p2=new Person("wang",18);
l1.add(p);
l1.add(p2);
for(Iterator in=l1.iterator();in.hasNext();)
{
Person p1=(Person)(in.next());
System.out.println(p1.getName()+p1.getAge());
}
}
}
LinkedList Example模拟队列
package Collection;
import java.util.LinkedList;
class Que
{
LinkedList l=new LinkedList();
void Set(Object obj)
{
l.addLast(obj);
}
public Object Output()
{
return l.removeFirst();
}
public boolean isEmpty()
{
if(l.isEmpty())
return true;
else return false;
}
}
public class LinkedListDemo {
public static void main(String []args)
{
Que queue=new Que();
queue.Set("pegzio,9");
queue.Set("waning.8");
while(!queue.isEmpty())
{
System.out.println(queue.Output());
}
}
}
模拟栈
package Collection;
import java.util.LinkedList;
class Que
{
LinkedList l=new LinkedList();
void Set(Object obj)
{
l.addFirst(obj);
}
public Object Output()
{
return l.removeFirst();
}
public boolean isEmpty()
{
if(l.isEmpty())
return true;
else return false;
}
}
public class LinkedListDemo {
public static void main(String []args)
{
Que queue=new Que();
queue.Set("p，1");
queue.Set("w.1");
while(!queue.isEmpty())
{
System.out.println(queue.Output());
}
}
}