Java集合体系结构（List、Set、Collection、Map的区别和联系）
Collection 接口存储一组不唯一，无序的对象
List 接口存储一组不唯一，有序（插入顺序）的对象
Set 接口存储一组唯一，无序的对象
Map接口存储一组键值对象，提供key到value的映射。Key无序，唯一。value不要求有序，允许重复。（如果只使用key存储，而不使用value，那就是Set）
Vector()和ArrayList的区别和联系
Vector 和 ArrayList 的区别和联系
实现原理相同，功能相同，都是长度可变的数组结构，很多情况下可以互用
两者的主要区别如下：
1) Vector是早期JDK接口，ArrayList是替代Vector的新接口
2) Vector线程安全，ArrayList重速度轻安全，线程非安全
3) 长度需增长时，Vector默认增长一倍，ArrayList增长50%
ArrayList]()和LinkedList的区别和联系
两者都实现了List接口，都具有List中元素有序、不唯一的特点。
ArrayList实现了长度可变的数组，在内存中分配连续空间。遍历元素和随机访问元素的效率比较高；
LinkedList采用链表存储方式。插入、删除元素时效率比较高
HashMap]()和Hashtable的区别和联系
实现原理相同，功能相同，底层都是哈希表结构，查询速度快，在很多情况下可以互用
两者的主要区别如下：
1) Hashtable是早期JDK提供的接口，HashMap是新版JDK提供的接口
2) Hashtable继承Dictionary类，HashMap实现Map接口
3) Hashtable线程安全，HashMap线程非安全
4) Hashtable不允许null值，HashMap允许null值
HashSet的使用和原理（hashCode()和equals()）
1) 哈希表的查询速度特别快，时间复杂度为O（1）。
2) HashMap、Hashtable、HashSet这些集合采用的是哈希表结构，需要用到hashCode哈希码，hashCode是一个整数值。
3) 系统类已经覆盖了hashCode方法 自定义类如果要放入hash类集合，必须重写hashcode。如果不重写，调用的是Object的hashcode，而Object的hashCode实际上是地址。
4) 向哈希表中添加数据的原理：当向集合Set中增加对象时，首先集合计算要增加对象的hashCode码，根据该值来得到一个位置用来存放当前对象，如在该位置没有一个对象存在的话，那么集合Set认为该对象在集合中不存在，直接增加进去。如果在该位置有一个对象存在的话，接着将准备增加到集合中的对象与该位置上的对象进行equals方法比较，如果该equals方法返回false,那么集合认为集合中不存在该对象，在进行一次散列，将该对象放到散列后计算出的新地址里。如果equals方法返回true，那么集合认为集合中已经存在该对象了，不会再将该对象增加到集合中了。
5) 在哈希表中判断两个元素是否重复要使用到hashCode()和equals()。hashCode决定数据在表中的存储位置，而equals判断是否存在相同数据。
6) Y=K(X) ：K是函数，X是哈希码，Y是地址
TreeSet的原理和使用（Comparable和comparator）
1) TreeSet中的元素不允许重复，但是有序
2) TreeSet采用树结构存储数据，存入元素时需要和树中元素进行对比，需要指定比较策略。可以通过Comparable和Comparator来指定比较策略。
3) 实现了Comparable的系统类可以顺利存入TreeSet。自定义类可以实现Comparable接口来指定比较策略。
4）可创建Comparator接口实现类来指定比较策略，并通过TreeSet构造方法参数传入。这种方式尤其对系统类非常适用。
集合和数组的比较（为什么引入集合）
数组不是面向对象的，存在明显的缺陷，集合完全弥补了数组的一些缺点，比数组更灵活更实用，可大大提高软件的开发效率而且不同的集合框架类可适用于不同场合。具体如下：
1) 数组的效率高于集合类.
2) 数组能存放基本数据类型和对象，而集合类中只能放对象。
3) 数组容量固定且无法动态改变，集合类容量动态改变。
4) 数组无法判断其中实际存有多少元素，length只告诉了array的容量。
5) 集合有多种实现方式和不同的适用场合，而不像数组仅采用顺序表方式。
6) 集合以类的形式存在，具有封装、继承、多态等类的特性，通过简单的方法和属性调用即可实现各种复杂操作，大大提高软件的开发效率。
Collection]()和Collections的区别
Collection是Java提供的集合接口，存储一组不唯一，无序的对象。它有两个子接口List和Set。
Java中还有一个Collections类，专门用来操作集合类 ，它提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。
