集合框图：
比较：
Collection：最基本的集合接口,长度不固定(常见方法：add、remove、toArray)
List: 有序的、可重复的、允许null、适合堆栈，队列等操作
ArrayList：线性结构、非同步(易死锁、线程不安全)、可变大小的数组，适合快速随机访问元素
a.将ArrayList转换为对象数组：arrayList.toArray(new Object[0])
b.默认的长度为10
c.ArrayList扩容ensureCapacity的方案为“原始容量*3/2+1"
LinkedList：链式结构、非同步(易死锁、线程不安全)、适合快速插入，删除元素
Vector：同步（线程安全）、类似ArrayList，容量增长比其快
Stack: 后进先出的堆栈, 入栈：push(o) 出栈：pop() 获取栈顶元素：peek()
找到一个最靠近栈顶端的匹配元素o，返回这个元素到栈顶的距离:search(o)
Set: 无序、不可重复
HashSet:采用散列的存储方法
TreeSet:二叉树排序
Map:保存键值对，无序、不可重复（不直接继承于Collection接口），长度不固定
(常见方法：put、get、remove、entrySet、entryKey)
HashMap:非同步的(易死锁、线程不安全)、允许null
HashTable:同步（线程安全）、不允许null
WeakHashMap:key的弱引用，key不再被引用时GC回收。
TreeMap:二叉树排序
同步：可避免锁死，用于多线程
非同步(异步)：效率高，适合单一线程，不需要共享资源
易忘：
Set paramSet = map.entrySet();
Iterator> iter = paramSet.iterator();
while (iter.hasNext()) {
Map.Entry mapKeyVal = iter.next();
mapKeyVal.getKey();
mapKeyVal.getValue();
}
HashTable下的：
Properties:操作properties和xml配置文件
读：
加载properties配置文件：new Property().load(IO输入流)
加载xml配置文件：newProperty().loadFromXML(IO输入流)
读取配置文件中的key-value : 获取所有key: propertyNames/stringPropertyNames key对应的value : getProperty(k)
写：
写入配置文件：new Property().setProperty(key,value)
写入，生成properties文件：
PrintStream fW = new PrintStream(new File("test.properties"));
new Property().store(fW ,"test"); /new Property().list(fW);
生成xml文件：new Property().storeToXML(fW ,"test");
Array：数组，长度固定，不可改，效率高(常见方法：set、get)
非基本数据类型数组初始化方式：
a. Object obj[] = new Object[length];
b. Object obj[] = new Object[]{obj1,obj2....}
c. Object obj[];obj[] = new Object[length] 或obj[] = new Object{obj1,obj2....}
基本数据类型：
a. int obj[] = new int[length];
b.intobj[] = newint[]{1,2....};
c.intobj[] ={1,2,3};
集合和数组互补：Arrays.asList方法和Collection.toArray方法
操作集合的工具类：
Iterator迭代器：主要用于遍历集合，适合访问链式结构
主要方法:
1、判断是否有下一个元素：hasNext()
2、获取下一个元素：next()
3、删除当前元素：remove() 一般先next()再remove()删除的就是next()返回的元素
foreach(jdk1.5新增循环结构)：for(variable:collection){ statement; }适合访问顺序结构
Collections：用于操作集合类的工具类，对集合元素进行排序、反转、取极值、批量拷贝、替换所有元素等操作。
排序：sort(collection) or sort(collection,comparator):支持自然排序和实现Comparable接口的指定排序
反转：reverse(collection)
取极值：min(collection) max(collection)
复制：copy(srcCollection,destCollection)
替换所有元素：fill(collection,newObj)
Arrays：用于操作数组的工具类，对数组进行排序、搜索、复制、替换所有元素等操作。
排序：sort
二分法搜索：binarySearch
复制：copyOf 底层（System.arraycopy）
替换：fill
转换为List: asList
比较器Comparator和Comparable：对集合对象或数组对象(基本和自定义)进行排序，需要实现Comparator或Comparable接口
Comparator实现方式：
1. 新建一个比较器实现Comparator接口：publicintcompare(Object o1,Objecto2)
2. 排序：Collections.sort(collection/array,new 自定义比较器)
Comparable实现方式：
1. 自定义对象实现Comparable接口：public intcompareTo(Object o)
2. 排序：Collections.sort(collection/array)
