一、集合与数组
数组：长度固定，数组元素可以是基本类型，也可以是对象。不适合在对象数量未知的情况下使用。
集合：（只能存储对象，对象类型可以不一样）的长度可变，可在多数情况下使用。
Java集合类存放于 java.util 包中，是一个用来存放对象的容器。
注意：
①、集合只能存放对象。比如你存一个 int 型数据 1放入集合中，其实它是自动转换成 Integer 类后存入的，Java中每一种基本类型都有对应的引用类型。
②、集合存放的是多个对象的引用，对象本身还是放在堆内存中。
③、集合可以存放不同类型，不限数量的数据类型。
Collection接口（add()、contains()、size()、clear()、isEmpty()、addAll()、containsAll()、remove()、removeAll()）
子接口：List、Set
List:有序、可重复(get(index)下标从0开始,set(index,element))
Set:无序、不可重复集
Iterator，所有的集合类，都实现了Iterator接口。
1.hasNext()是否还有下一个元素。
2.next()返回下一个元素。
3.remove()删除当前元素。
iterator的形式：
Iterator it = arr.iterator();
while(it.hasNext()){ object o =it.next(); ...}
List转换为数组：toArray()
数组转换为List: Arrays.asList()
集合的排序：Collections.sort()
Vector和ArrayList
vector是线程同步的，线程安全的。
vector增长率为目前数组长度的100%
arraylist增长率为目前数组长度的50%。
Map(put()、get()、containskey()
Map集合
实现类：HashMap、Hashtable、LinkedHashMap和TreeMap
HashMap
根据键的HashCode值存储数据,无序，键唯一，值可重复，非同步的
Hashtable
是HashMap的线程安全版，它支持线程的同步任一时刻只有一个线程能写Hashtable
它不允许记录的键或者值为null，同时效率较低。
ConcurrentHashMap
线程安全，并且锁分离。ConcurrentHashMap内部使用段(Segment)来表示这些不同的部分，每个段其实就是一个小的hash table，它们有自己的锁。只要多个修改操作发生在不同的段上，它们就可以并发进行。
LinkedHashMap
LinkedHashMap保存了记录的插入顺序，在用Iteraor遍历LinkedHashMap时，先得到的记录肯定是先插入的，在遍历的时候会比HashMap慢，有HashMap的全部特性。
TreeMap
TreeMap实现SortMap接口，能够把它保存的记录根据键排序，默认是按键值的升序排序（自然顺序），也可以指定排序的比较器，当用Iterator遍历TreeMap时，得到的记录是排过序的。不允许key值为空，非同步的