集合中常用的方法(面试必备)（包括将集合变成数组的方法）

Collection接口中常用的方法：

方法	说明
boolean add(E e)	将制定的元素添加到此集合中
boolean addAll(Collection c)	将一个集合中的所有元素添加到此集合中
boolean  remove(Object o)	将指定的元素从此集合中移除
boolean removeAll(Collection c)	将指定集合中的包含的所有此集合中所有元素删除
void clear()	将此集合中的所有元素删除
boolean contains(Object o)	判断此集合中是否包含指定元素，如果包含，则返回ture
boolean isEmpty()	判断此集合中是否包含元素，如果不包含，也就是为空，则返回true
int size()	返回此集合中的元素的个数
Object[] toArray()	返回一个包含此集合中所有元素的数组
Iterator<E> iterator()	返回此集合中元素的迭代器

这里迭代器有个知识点，迭代器用来遍历集合中的元素，主要有两个方法：

boolean hasNext()	判断此集合中是否有下一个元素
Objext next()	获取集合中正在遍历的元素

List接口中常用的方法(List接口可以实现Collection接口中的所有元素)

void add(int index，E e)	将指定元素插入到此列表中指定索引位置
int indexof(Object o)	返回此列表中第一次出现指定元素的索引，如果此列表不包含此 元素，则返回-1
int lastIndexof(Object o)	返回此列表中最后一次出现指定元素的索引，如果此列表中不包含 此元素，则返回-1
E get(int index)	返回此列表中的指定索位置的元素
E set(int index,E e)	将此列表中指定索引位置的元素替换为指定的元素，返回此列表中 指定索引位置的原元素
List<E> subList(int fromIndex,int toIndex)	返回此列表中指定的fromIndex(包含)和toIndex(不包含)之间的所有元素

ArrayList类和LinkedList类实现了Collection接口和List接口中所有方法

LinkedList类除过实现以上方法外还提供了操作列表首尾元素的方法

void addFirst(E e)	将指定元素插入到此列表的开头
void addLast(E e)	将指定元素插入到此列表的末尾
E getFirst()	获取此列表中的第一个元素
E getLast()	获取此列表中的第二个元素
void removeFirst()	删除此列表中的第一个元素
void removeLast()	删除此列表中的最后一个元素

 Set接口不会记录元素的位置，同时不能出现重复元素，若有null，有且只能有一个，若增加相同元素时后面的元素会覆盖前面的元素，无法使用索引来获取元素，所以只能通过迭代器来获取元素

HashSet类实现了set和Collection接口中的方法

TreeSet类同时实现了Set接口和SortedSet接口，SortedSet接口是Set接口的子接口，可以实现对集合进行自然排序，因此TreeSet对象中的元素默认情况下是自然排序的，即升序排序

TreeSet实现了Collection的所有方法外，还有其他的一些操作集合中元素的方法

E First()	返回此集合中的第一个元素
E Last()	返回此集合中的最后一个元素
E pollFirst()	返回并删除此集合中的第一个元素，如果此集合为空，则返回null
E pollLast	返回并删除此集合中的最后一个元素，如果此集合为空，则返回null
SortedSet<E> subSet(E formElement,E toElement)	返回此集合元素中fromElement(包含)和toElement(不包含)之间的子集合
SortedSet<E> headSet( E toElement)	返回此集合元素在toElement(不包含)之前的子集合
Sorted<E> tailSet( E fromElement)	返回此集合中元素在fromElement(包含)之后的子集合

Map即图，是一种键-值对集合，用来保存映射关系的数据，key值不可以重复，value值可以重复

Map接口中常用的方法，下面表格中返回值为V：V这里指的是泛型

void clear()	删除此图中所有的key-value对
boolean containsKey(Object key)	查询此图中是否包含指定的key，如果包含，则返回ture
boolean containsValue(Object value)	查询此图中是否包含一个或者多个指定的value，如果包含，则返回true
V get(Object key)	返回此图中指定的key对应的value
V put(K key,V value)	将指定key-value对添加到此图中，若已存在该key，则指定的value会 覆盖原来的
void putAll(Map m)v	将指定的图复制到此图中
V remove(Object key)	将指定的key-value从此图中删除，返回key对应的value值，如果key值 不存在，则返回null
boolean remove(Object key，Object value)	将指定的key-value对从此图中删除，如果删除成功，则返回true
Set keySet()	返回此图中所有key组成的Set
Collection values()	返回此图中所有value组成的Collection
boolean isEmpty()	查询此图是否为空，如果是，则返回true
int size()	返回此图总key-value的个数

HashMap类最多允许一条记录的key为null，且不支持线程同步，HashMap是无序的，不会记录出入的顺序。由于TreeMap类实现的Map存储key-value时，须根据key进行排序，所以key不能为null