容器（Set List Map）

容器：
1.Collection 接口定义了存取一组对象的方法，其子接口Set和List分别定义了存储方式
*Set 中的数据对象没有顺序且不可以重复
*List中的数据对象有顺序且可以重复


2.Map接口定义了存储“键（key）-值(value)映射对”的方法


3.Iterator 接口：
所有实现了Collection接口的容器都有一个iterator方法用以返回一个实现了Iterator接口的对象
Iterator对象称作迭代器，用以方便的实现对容器内元素的遍历操作。
Iterator接口定义了如下方法：
Boolean hasNext();//判断游标右边是否有元素
object next();//返回游标右边的元素并将游标移动到下一个位置
void remove();//删除游标左面的元素，在执行完next之后该操作只能执行一次


4.JDK1.5之后增强的For循环：
Collection c=new ArrayList();
c.add("1");
c.add("2");
c.add("3");
for(Object o:c){}

5.Set接口是Collection的子接口，Set接口没有提供额外的方法,但实现Set接口的容器中的元素是没有顺序的，而且是不可重复的。Set容器可以与数学中“集合”的概念相对应。HashSet、TreeSet


6.List 接口是Collection的子接口，实现List接口的容器类中元素是顺序而且是可以重复的。
List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。
List容器的实现类有ArrayList、LinkedList
接口的方法：
Object get(int index);
Object set(int index,Object element);
void add(int index,object element);
object remove(int index);
int indexOf(Object o);
int lastIndexOf(Object o);


类java.util.Collections提供了一些静态方法实现了基于List容器的一 些常用算法。
void sort(List) 对List容器内的元素排序
void shuffle(List) 对List容器内的对象进行随机排序
void reverse(List) 对List容器内的对象进行逆续排序
void fill(List, object)用一个特定的对象重写整个List容器
void copy(List dest,List src)将src List容器内容拷贝到dest List 容器
int binarySearch(List ,Object)对于顺序的List容器，采用折半查找 的方法查找特定对象

7.实现Map接口的类用来存储一值对。
Map接口的实现类有HashMap和TreeMap等。
Map类中存储的键值对通过键来标识，所以键值不能重复
接口的方法：
Object put(Object key,Object value);
Object get(Object key);
Object remove(Object key);
boolean containsKey(Object key);
boolean containsValue(Object value);
int size();
boolean isEmpty();
void putAll(Map t);
void clear();
Auto-boxing/unboxing:在合适的时机自动打包解包，自动将基础类型转换为对象；自动将对象转换为基础类型。

8.泛型：
List<Stud ent> list=new ArrayList<Student>();

Collection<String> c2=new HashSet<String>();
c2.add("aaa");c2.add("bbb");c2.add("ccc");
for(Iterator<String> it=c2.iterator();it.hasNext();){
String s=it.next();
System.out.println(s);
}