List、Set、Map集合大杂烩

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