java集合主要分三种：list、set、map；当中list和set都继承自Collection接口，两者最大差别是set不能包括反复元素
list的经常使用实现类有：
- ArrayList：大小可变数组的实现
- LinkedList：链接列表实现，元素增删快，查找慢
- Vector：线程安全的大小可变数组的实现
list经常使用的方法有：
add(E e); // 向列表的尾部加入指定的元素
clear(); // 从列表中移除全部元素
contains(Object o); // 推断列表中是否包括指定元素
get(int index); // 返回列表中指定位置的元素。
isEmpty(); // 假设列表不包括元素，则返回 true
iterator(); // 返回包括列表中全部元素的迭代器
remove(int index); // 移除列表中指定位置的元素
set(int index, E element); // 用指定元素替换列表中指定位置的元素
size(); // 返回列表中的元素数
toArray(); //返回包括列表中全部元素的数组set的经常使用实现类有：
- HashSet：基于hash算法的set集合
- LinkedHashSet：基于hash和链表算法的set集合
- TreeSet：基于二叉树算法的可排序set集合
set经常使用的方法有：
add(E e); // 假设set中尚未存在指定的元素，则加入此元素
addAll(Collection c); // 假设set中没有指定 collection 中的全部元素。则将其加入到此set中(交集运算)
clear(); // 移除此set中的全部元素
contains(Object o); // 假设set包括指定的元素，则返回 true
isEmpty(); // 假设set不包括元素，则返回 true
iterator(); // 返回包括set中全部元素的的迭代器
remove(Object o); // 假设set中存在指定的元素，则将其移除
removeAll(Collection c); //移除set中那些包括在指定 collection 中的元素(差集运算)
retainAll(Collection c); //仅保留set中那些包括在指定 collection 中的元素(并集运算)
size(); // 返回set中的元素数
toArray(); //返回包括set中全部元素的数组map的经常使用实现类有：
- HashMap：基于hash的map实现
- Hashtable：基于hash。线程安全的map实现
map经常使用的方法有：
clear(); // 从此映射中移除全部映射关系
containsKey(Object key); //推断map中是否包括指定的key
entrySet(); //返回包括Map中全部元素的set集合
get(Object key); // 返回指定键所映射的值
isEmpty(); // 假设map不包括元素。则返回 true
keySet(); // 返回此映射中包括的键的Set视图
put(K key, V value); //加入键值对
remove(Object key); // 移除指定的key
size(); //返回map中键值对总数
values(); // 返回此映射中包括的值的 Collection 视图Arrays
- asList(T… a); // 将指定的数组转换成list对象
- binarySearch(…); // 使用二分搜索法找指定的对象。使用前须先对数组进行排序
- equals(…); // 比較两个数组是否一致
- fill(…); //用指定值替代数组中的全部元素
- sort(…); // 对数组进行排序
复制数组能够使用 System.arraycopy(…)方法
Iterator
- hasNext(); // 假设仍有元素能够迭代。则返回 true
- next(); // 返回迭代的下一个元素
- remove(); // 移除迭代器返回的最后一个元素
Collections
- sort(…); // 对指定集合进行排序
- reverse(…); // 翻转集合的顺序
- shuffle(…); // 对指定集合进行位置的随机置换
- fill(…); // 用指定值替代集合中的全部元素
- max(…); // 返回集合中最大的元素
- min(…); // 返回集合中最小的元素
- frequency(…); // 返回指定值在集合中出现的次数
- synchronizedList(…)、synchronizedSet(…)、synchronizedMap(…); //返回支持同步的List、Set或Map
- unmodifiableList(…)、unmodifiableSet(…)、unmodifiableMap(…);
//返回不可改动的List、Set或Map