【总结】Java常用集合接口与集合类

Java中包含许多集合接口。其中比较常见的主要是Collection接口和Map接口：

1.1 Collection<E>

由单元素组成的集合。其比较常见的直接子接口是List、Set和Queue接口。


表1.1 Collection<e>接口常用方法
编号	方法原型	解释	备注
1	boolean add(E e)	往集合中添加元素e
2	boolean addAll(Collection<? extends E> c)	往集合中添加集合c	此时集合c的元素必须是E子类对象
3	boolean remove(Object o)	将元素o从集合中移除
4	boolean removeAll(Collection<? extends E> c)	将集合c从集合中移除	此时集合c的元素必须是E子类对象
5	boolean containsAll(Collection<?> c)	判断集合中是否含有集合c的所有元素	判断时不考虑元素顺序
6	boolean retainAll(Collection<?> c)	求集合与集合c的交集
7	void clear()	将集合中的元素全部清空
8	int size()	计算集合长度
9	boolean isEmpty()	判断集合是否为空
10	boolean contains(Object o)	判断集合是否含有元素o
11	Iterator<E> iterator()	得到集合的Iterator<E>
12	Object[] toArray()	将集合转换为Object数组	使用时注意将返回值类型转换

由键值对组成的集合。其比较常见的直接实现类有HashMap、TreeMap和LinkedHashMap类。

表1.2 Map<k,v>接口常用方法
编号	方法原型	解释	备注
1	V get(Object key)	获取Map中key对应的值
2	V put(K key,V value)	将key-value这对键值对加入Map中
3	void putAll(Map<? extends K,? extends V> m)	将Map m加入Map中	注意m的泛型
4	V remove(Object key)	将key索引的键值对从Map中移除
5	void clear()	清空Map
6	int size()	计算Map的长度
7	boolean isEmpty()	判断Map是否为空
8	boolean containsKey(Object key)	判断Map是否含有主键key
9	boolean containsValue(Object value)	判断Map是否含有值Value
10	Set<K> keySet()	将Map的主键放入Set<K>中并返回
11	Collection<V> values()	将Map的值放入Collection<V>中并返回
12	Set<Map.Entry<K,V>> entrySet()	将Map中每对键值对转换为键值对实体，并以Set的方式返回

Collection接口有三个比较常见的子接口：List、Set和Queue接口

List接口有三个比较常见的实现类：LinkedList、ArrayList和Vector类。它们都按照元素的插入顺序来保存元素。

Vector：用数组实现的List——重量级，占据更多的系统开销。线程安全。

		表2.1 List<E>接口常用方法
编号	方法原型	解释	备注
1	boolean addAll(int index,Collection<? extends E> c)	指定集合c的添加起始位为index
2	E get(int index)	获取位置index对应的元素
3	E set(int index, E element)	设置位置index的元素
4	void add(int index,E element)	将元素element添加到index
5	E remove(int index)	移除index上的元素
6	int indexOf(Object o)	得到元素o首次出现的位置
7	int lastIndexOf(Object o)	得到元素o最后出现的位置
8	`List` `<E> subList(int fromIndex, int toIndex)`	得到列表从fromIndex到toIndex的子列表

public ArrayList()、public ArrayList(Collection<? extends E> c)、public ArrayList(int initialCapacity)：其中集合c是E子类的集合，用于在构造过程中初始化ArrayList；initialCapacity则表示待初始化的ArrayList初始长度。
public void trimToSize()：释放列表的预留空间，使得列表所占空间尽量小。
public void ensureCapacity(int minCapacity)：设定列表的最小长度。当minCapacity小于列表元素个数时，列表长度以列表元素个数为准。
public int lastIndexOf(Object o)：返回元素o出现的最后一个位置序号
public E get(int index)、public E set(int index,E element)：ArrayList的读写方法
protected void removeRange(int fromIndex, int toIndex)：删除序号在fromIndex-toIndex之间的元素
public List<E> subList(int fromIndex, int toIndex)：得到从fromIndex-toIndex之间的元素列表