Java集合

　Java集合类存放于 java.util 包中，是一个用来存放对象的容器。

注意：①、集合只能存放对象。比如你存一个 int 型数据 1放入集合中，其实它是自动转换成 Integer 类后存入的，Java中每一种基本类型都有对应的引用类型。

　　　②、集合存放的是多个对象的引用，对象本身还是放在堆内存中。

　　　③、集合可以存放不同类型，不限数量的数据类型。

List、Set、Map之间的关系

1. List 存储的元素是有序的，可以重复的

2. Set 存储的元素是无序的，不可重复的

3. Map 存储的元素是键值对

   ​ key是无序的，不可重复的

   ​ value是无序的，可以重复的

4. List：
   （1）ArrayList：底层数据结构是数组，查询快，增删慢，线程不安全，效率高，可以存储重复元素
   （2）LinkedList 底层数据结构是链表，查询慢，增删快，线程不安全，效率高，可以存储重复元素
   （3）Vector:底层数据结构是数组，查询快，增删慢，线程安全，效率低，可以存储重复元素

5. ArrayList实现类

   数据结构：数组； 

   特点：查询快，增删慢，主要用于查询遍历数据，为最常用集合之一；

   底层分析：数组结构是有序的元素序列，在内存中开辟一段连续的空间，在空间中存放元素，每个空间都有编号，通过编号可以快速找到相应元素，因此查询快；数组初始化时长度是固定的，要想增删元素，必须创建一个新数组，把源数组的元素复制进来，随后源数组销毁，耗时长，因此增删慢。

6. HashMap与HashTable的区别？HashMap没有考虑同步，是线程不安全的；Hashtable使用了synchronized关键字，是线程安全的；HashMap允许K/V都为null；后者K/V都不允许为null；HashMap继承自AbstractMap类；而Hashtable继承自Dictionary类；

7. Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”如List和Set。

8. 所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，有一个Collection参数的构造函数用于创建一个新的Collection，这个新的Collection与传入的Collection有相同的元素。后一个构造函数允许用户复制一个Collection。