(1)为什么出现集合类？
面向对象对事物的体现都是以对象的形式，为了方便对多个对象的操作，就对对象进行存储。
集合就是存储对象最常用的一种方式.
(2)数组和集合都是容器，两者有何不同？
a.数组长度固定，而集合长度是可变的
b.数组值可以存储对象，还可以存储基本数据类型;而集合只能存储对象
c.数组存储数据类型是固定的，而集合存储的数据类型不固定
(3)集合类的特点：
集合只能存储对象
集合的长度可变
集合可以存储不同类型的对象
(4)各种集合的
ArrayList:
(1)当往ArrayList里面存入元素没什么要求时，即只要求有序就行时；
(2)当往ArrayList里面存入元素要求不重复时，比如存入学生对象，当同名同姓时
视为同一个人，则不往里面存储。则定义学生对象时，需复写equals方法
public boolean equals(Object obj)
{
if(!(obj instanceof Student))
return false;
Student stu = (Student)obj;
return this.name.equals(stu.name)&&this.age==stu.age;
}
则往ArrayList集合通过add存入学生对象时，集合底层自己会调用学生类的equals方法，
判断重复学生则不存入。
(3)特有的列表迭代器：ListIterator
可以用于解决并发错误，
注：对于List集合，无论是add、contains、还是remove方法，判断元素是否相同，
都是通过复写equals方法来判断！
Vector
底层数据结构和ArrayList一样,但是是线程同步，数据安全的，效率比较低。
LinkedList
(1)LinkLedist的特有方法：
boolean offerFirst(E e) 在此列表的开头插入指定的元素。
boolean offerLast(E e) 在此列表末尾插入指定的元素。
E peekFirst() 获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。
E peekLast() 获取但不移除此列表的最后一个元素；如果此列表为空，则返回 null。
E pollFirst() 获取并移除此列表的第一个元素；如果此列表为空，则返回 null。
E pollLast() 获取并移除此列表的最后一个元素；如果此列表为空，则返回 null。
(2)通过LinkedList的特有方法，可以实现某些数据特殊方式的存取，比如堆栈和队列。
一般情况下，使用哪种List接口下的实现类呢？
如果要求增删快，考虑使用LinkedList
如果要求查询快，考虑使用ArrayList
如果要求线程安全，考虑使用Vector。
Set:集合，元素是无序的(因为没有索引)，元素不可以重复。但可以有null元素。
HashSet:底层数据结构是哈希表、存取速度快、元素唯一、线程不同步。
TreeSet:底层数据结构是二叉树，元素唯一，线程不同步，元素排序。排序方法有自然排序和自定义排序。
HashMap：
1. 底层数据结构是数组+链表+红黑树（JDK1.8才有的红黑树，链表上的值多于8个就用红黑树结构）
2. Key可以为null,即键值对的可以为（null,anlyValue）;
3. put方法参数有相同的键key会导致新的（newK1,newV1）放在原先的（oldK,oldV）前面，形成链表，这时候新的（newK1,newV1）的next节点指向旧的（oldK,oldV）。put方法返回值是原来的OldValue,也就是如果put方法返回值是null,没有延长链表，说明put方法没有发生覆盖。(解决hash冲突)
4.put到容量的0.75时候会扩容2倍，扩容的时候需冲重新add entry对象，需要重新计算hash,然后放进Map,所有比较耗资源，如果需要用到的容量很多，可能会导致多次扩容，一般如果知道容量大概有多少先指定容量。
一、Map集合和Collection集合的区别？
1
Map中一次存储是键值对。
Collection中一次存储是单个元素。
2
Map的存储使用的put方法。
Collection存储使用的是add方法。
3
Map集合没有迭代器，Map的取出，是将Map转成Set，在使用迭代器取出。
Collection取出，使用就是迭代器。
4
如果对象很多，必须使用集合存储。
如果元素存在着映射关系，可以优先考虑使用Map存储或者用数组，
如果没有映射关系，可以使用Collection存储。
二、集合类各种容器的使用注意细节：
(1)迭代器：
**迭代器的next方法是自动向下取元素，要避免出现NoSuchElementException。
也就是在迭代循环中调用一次next方法一次就要hasNext判断一次，比如语句
sop(it.next()+"..."+it.next())会发生上述异常。
**迭代器的next方法返回值类型是Object，所以要记得类型转换,应用泛型后就不用强转
(2)List集合：
**List集合里面的元素因为是带角标，所以List集合里面的元素都是有序的，
另外List集合可以包含重复元素，也可以包含null。
**List集合有迭代器Iterator，还有一个特有迭代器列表ListIterator
**List集合中判断元素是否相同都是用equals方法，无论contains、remove都依赖equals方法
比如往ArrayList集合里面存放学生，同名同年龄视为同一个人，此时就需要在学生类复写Object类
里面的equals方法(非常重要！！！要注意！！)
(3)Set集合：
**Set接口里面存放的是元素是无序的，不可以有重复元素，可以包含null
**Set集合只有一种取出方式，就是迭代器Iterator
**Set集合功能和Collection是一致的，没有特殊方法
HashSet:
**集合里面存放的元素是无序的，唯一的
**底层数据结构是哈希表，哈希表结构的数据都是无序的，哈希表结构的操作效率都高效
**线程不同步
**保证元素唯一性的原理是：通过复写hashCode和equals方法
****如果两元素的hashCode值相同，则继续判断两元素equals是否为真
****如果两元素的hashCode值不同，则不会调用equals方法。
**当我们往HashSet集合存放自定义的元素时(比如学生对象)，通常都要复写hashCode和equals方法，
而且hashCode和equals方法不通过我们调用，HashSet集合底层内部自己调用，自己拿元素去比较
TreeSet
**TreeSet集合可以对存放的元素进行排序，弥补了Set集合元素无序的缺点，且元素是唯一的
**底层数据结构是二叉树，二叉树结构都是有序的
**线程不同步
**TreeSet集合要求往集合里存放的元素自身具备比较性，否则会报错
**TreeSet集合保证元素唯一性的依据是：通过compareTo或者compare方法中的来保证元素的唯一性。
TreeSet排序的第一种方式:让元素自身具备比较性，
定义元素类实现Compareble接口，覆盖compare方法，
此方式是元素的自然顺序。
TreeSet排序的第二种方式:让集合具备比较性
当元素自身不具备比较性或者具备的比较性不是
我们所需要的比较性时，此时就需要让集合具备自定义的比较性。
那如何让集合自身具备比较性呢？
可在集合初始化时，就让集合具备比较方式。
即定义一个类，实现Comparator接口，覆盖compare方法。
注：
**判断元素唯一时，当主要条件一样时，判断次要条件
**两种排序方式都在时，以比较器为主！！！
三、Map的两种取出方式：
第一种：Set<K> keySet()
返回此映射中包含的键的Set视图，将Map集合中所有的键存入Set集合，然后再通过Set集合的
迭代器取出所有的键，再根据get方法获取每个键的值；
第二种：Set<Map.Entry<K,V>> entrySet()
返回此映射中包含的映射关系的Set视图，将Map集合中的映射关系存入到Set集合中，
这个映射关系的数据类型是Map.entry,再通过Map.Entry类的方法再要取出关系里面的键和值
Map.Entry的方法摘要：
boolean equals(Object o) 比较指定对象与此项的相等性。
K getKey() 返回与此项对应的键。
V getValue() 返回与此项对应的值。
int hashCode() 返回此映射项的哈希码值。
V setValue(V value) 用指定的值替换与此项对应的值(特有！！！)。
四、Collections类：
(1)此类完全由在 collection 上进行操作或返回 collection 的静态方法组成。
(2)静态方法摘要：
static <T> boolean addAll(Collection<? super T> c, T... elements)
将所有指定元素添加到指定 collection 中。
static <T> void fill(List<? super T> list, T obj)
使用指定元素替换指定列表中的所有元素。
static <T> boolean replaceAll(List<T> list, T oldVal, T newVal)
使用另一个值替换列表中出现的所有某一指定值。
static void reverse(List<?> list)
反转指定列表中元素的顺序。
static <T> Comparator<T> reverseOrder()
返回一个比较器，它强行逆转实现了 Comparable 接口的对象 collection 的自然顺序
static <T> Comparator<T> reverseOrder(Comparator<T> cmp)
返回一个比较器，它强行逆转指定比较器的顺序。
(3)Collections类的方法：
集合有一个共同的缺点，那就是线程不安全，被多线程操作时，容易出现问题，虽然可以自己加锁
但是麻烦。Collections提供特牛的方法，就是给它一个不同步的集合，它返回一个同步的安全的集合
static <T> Collection<T> synchronizedCollection(Collection<T> c)
返回指定 collection 支持的同步（线程安全的）collection。
static <T> List<T> synchronizedList(List<T> list)
返回指定列表支持的同步（线程安全的）列表。
static <K,V> Map<K,V> synchronizedMap(Map<K,V> m)
返回由指定映射支持的同步（线程安全的）映射。
static <T> Set<T> synchronizedSet(Set<T> s)
返回指定 set 支持的同步（线程安全的）set。
static <K,V> SortedMap<K,V> synchronizedSortedMap(SortedMap<K,V> m)
返回指定有序映射支持的同步（线程安全的）有序映射。
static <T> SortedSet<T> synchronizedSortedSet(SortedSet<T> s)
返回指定有序 set 支持的同步（线程安全的）有序 set。
五、Arrays类：
此类包含用来操作数组（比如排序和搜索）的各种方法。里面都是静态方法。
如果指定数组引用为 null，则此类中的方法都会抛出 NullPointerException。
(1)数组变集合：
static <T> List<T> asList(T... a)
返回一个受指定数组支持的固定大小的列表。
注意：
A:该方法将一个数组变成集合后，不可以使用集合的增删方法，因为数组的长度是固定的！
如果增删，则发生UnsupportedOprationException(不支持操作异常)
B:如果数组中的元素都是基本数据类型，则该数组变成集合时，会将该数组作为集合的一个
元素出入集合
C:如果数组中的元素都是对象，如String，那么数组变成集合后，数组中的元素就直接转成
集合中的元素
(2)集合变数组：
方法：Collction中的toArray方法
好处：可以限定对集合元素的操作，防止对集合的元素进行增删，因为数组长度是固定的。
Collections类和Arrays类的使用?
A:Collections
排序 sort(List<T>list)
二分查找 binarySearch(List<T>list,t.key)
随机置换 shuffle(List<T>list)
反转 reverse(List<T>list)
B:Arrays
把数组变成字符串输出 toString (Array a)
排序 sort(Array a)
二分查找 binarySearch(Array a,String str)