集合框架
Collection(集合): 有两个子接口： List和Set ;
Collection<String> c=new ArrayList<String>();
List是可重复集，Set是不可重复集(放入重复属性将会覆盖之前的属性)
1.元素是否重复，取决于元素的equals方法比较的结果
boolean add(); 用于往集合中添加元素
2.集合中存储的都是引用类型的元素（存放在堆区），并且集合只保存每个对象的引用（地址）。
3. boolean contain(Object obj); 用于判定集合中是否有该元素，若包含，返回true；反之返回false【判断方法以equals方法为依据】
4.size() ;用于返回集合的元素总数
5.clear(); 清空集合内的元素
6.isEmpty(); 判断集合是否为空,为空-true,不为空-false
7.remove();删除集合中指定元素
8.get(); 获取集合中元素【List中的方法】
9.set();设置集合中某个元素的值
10.addAll(Collection c); 把传入的集合元素添加到当前集合
迭代器 :Iterator
1.迭代器用于遍历集合元素，如果想通过迭代器去操作元素，首先要把集合转换为迭代对象
2.调用方法 Iterator iterator(); 可以把集合转换为迭代对象
3.Iterator两个常用方法：
boolean hasNext(); 判断集合中是否还有元素可以遍历
next() ; 返回迭代的下个元素
4.增强型for循环，结构for(元素类型 变量: 集合(数组)){ }；底层实现机制和迭代器类似
5.迭代器Iterator 的remove()方法:从集合中删除next()获得的元素；在使用迭代器遍历集合时，不能通过集合的remove()方法删除元素，否则会抛出异常，但可以通过迭代器自身提供的remove()方法删除next()迭代出的元素
注意：1.迭代器的删除方法是在原集合中删除元素
2.在调用remove()方法前必须通过next()方法迭代过元素，那么删除的就是这个元素，并且不能再次调用remove()方法，除非在next()后方可以调用
3.在迭代器中方法中只能使用迭代器自身的方法，否则会报错
泛型机制
定义：java泛型机制广泛地应用在集合框架中，所有的集合类型都带有泛型参数，这样在创建集合时可以指定放入集合中的元素类型，java编译器可以根据此类型检查，可以减少代码在运行时出现错误的可能性
集合操作——线性表
List接口是Collection接口的子接口，用于定义线性表数据结构；可以将List理解为存放对象的数组，只不过其元素个数可以动态的增加或者减少
1.List接口有两个常见的实现类： ArrayList(动态数组)和LinkedList(链表)；两种实现类的方法逻辑上完全一样，但性能有一些差别；ArrayList更适合随机访问；LinkedList更适合添加和删除
2.较Collection 接口List所独有的方法：
-E get(int index): 获取集合中指定下标对应的元素。
-E set(int index, E element):在指定位置插入元素，返回之前在那位置的元素
-E remove(int index): 删除指定位置的元素，返回被删除的元素
-List subList(int begin,int end): 用于获取List 的子List
注意：集合中只能存放对象的地址，subList()获取的是集合中对象的地址。
3.List转换为数组： public Object[] toArray() / public <T> T[] toArray(T[] a)
示例代码:String[]arr=(String[])list.toArray(new String[size]);
4.数组转换为集合： public static <T>List<T>asList(T...a)
示例代码： List<String>list= Arrays.asList(arr);
5.数组转为集合后，若对集合进行增删操作，会产生编译错误，但可以进行修改(set());集合转为数组后，对数组进行增删改不会报错
Collections.sort()方法的调用
Collection.sort()用于对集合进行顺序排列，底层比较方法由compare实现，可以重写
重写的两种方法：
1.对于要进行排列的集合，在对于集合元素属性的提供类中实现public int compareTo(类名 引用变量)的方法重写，该类还要实现Comparable<类名>接口
2.使用匿名内部类实现：Collections.sort(list, new Comparator<Cell>(){
@Override
public int compare(Cell arg0, Cell arg1) {
return arg0.col-arg1.col;
}
});
Map(键值对key-value)
1.Map(接口)集合： 查找表：存储（key-value）映射队，key可以看成是value的索引，作为key的对象在集合中不可以重复
2.Map接口有多种实现类，根据内部结构的不同，常用的实现类有HashMap(内部有个hash表)，TreeMap(二叉树);
3.V put(k key,V value);将key-value存入Map;如果在集合中已经包含该key,则操作将替换该key对应的value,返回值为该ke原来对应的value
4.V get(Object key);返回参数key所对应的value对象，如果不存在就返回null
5.Set<K>keySet();该方法会将当前Map中所有的key存入一个set集合后返回
6.EntrySet():用于遍历所有key-value方法；该方法会将当前Map中每一组key-value对 封装为一个Entry对象；并存入Set集合返回
7.boolean containKey(K key):判断给定key是否存在Map集合中，如果存在返回true,如果不存在返回false【判断依据equals()方法】
线程安全的类有：vector、HashTable 、StringBuffer
