JAVA，HashSet面试题

一、请说说ArrayList、Vector和LinkedList的区别
这三者都是单列集合Collection下List集合的实现类，所以他们的共同点，元素有序，允许重复元素
不同点：
ArrayList和Vector底层都是数组实现，这样的实现注定查找快、增删慢
ArrayList和Vector的区别在于线程安全问题，Vector支持线程同步，是线程访问安全的，而ArrayList线程不安全
LinkedList底层是链表结构，查找元素慢、增删元素速度快，线程不安全。

二、请说说HashSet原理，并写程序证明
HashSet在存元素时，会调用对象的hashCode方法计算出存储位置，然后和该位置上所有的元素进行equals比较，
如果该位置没有其他元素或者比较的结果都为false就存进去，否则就不存。
这样的原理注定了元素是按照哈希值来找存储位置，所有无序，而且可以保证无重复元素
我们在往HashSet集合存储元素时，对象应该正确重写Object类的hashCode和equals方法
正因为这样的原理，HashSet集合是非常高效的。
比如，要查找集合中是否包含某个对象，首先计算对象的hashCode，折算出位置号，到该位置上去找就可以了，而不用和所有的元素都比较一遍

三、Collection和Collections的区别
两者没有任何关系
Collection是单列集合的父接口，JDK1.5中定义了Iterable接口作为Collection父类，为了实现增强for循环
Collections是工具类，提供了关于集合的常用操作，例如，排序、二分法查找、反转元素等