在平时开发中，程序员们使用最多了莫过于ArrayList、HashSet和HashMap了。在多数情况下，这三个实现类已经能够满足我们的大部分需求
比较 ArrayList HashSet
//List中的元素是按照add顺序加载的，并且里面有重复的元素， 有序可重复
//ArrayList是一组有序的集合，当对象被添加到ArrayList时，对象会先找到第一个空缺的地方，记住，放进去的是对象的引用，不是对象本身，接下来，第二个对象依次在第二个位置增加，如果发现有相同的对象，也是按照顺序放进去，也就是说，在这个有序集合里，每有一个对象就会放入一个引用，可能出现多个引用指向同一个对象的情况，但没有关系.
//Set中的元素没有按照add顺序加载，并且里面没有重复的元素，==》无序不可重复
//HashSet，当放入对象时，首先查看里面是否有这样一个对象，如果有，则不放，如果没有才会放入，如果真的很想放进去这个对象，除非将已经存在的对象删除、
【HashSet】
1. HashSet不能够存储相同的元素，元素是否相同的判断：重写元素的equals方法。equals方法和hashCode方法必须兼容，如：equals方法判断的是用户的名字name，那么hashCode的返回的hashcode必须是name。hashcode（）；
2. HashSet存储是无序的，保存的顺序与添加的顺序是不一致的，它不是线性结构，而是散列结构，（通过散列表：散列单元指向链表）。因此，HashSet的查询效率相对比较高。
3. HashSet不是线程安全的，不是线程同步的。这需要自己实现线程同步：Collections.synchronizedCollection()，方法实现。
【LinkedList】
1.不是线程安全的，不是线程同步的。
2.LinkedList是通过双向循环链表来实现的。
3.存放顺序和添加顺序是一致的。可添加重复元素。
4.适合链表头尾操作和插入指定位置元素的操作。
ArrayList和LinkedList之间的数据传递可通过toArray（）方法。
【HashMap】
1.非线程安全，不是线程同步。
2.添加顺序和保存的顺序是不一致的。
3.必须重写key的equals方法和hashCode方法。
4.HashMap的实际容量=容量*因子，默认为16*0.75=12.所以考虑到HashMap的添加的效率问题，根据实际情况来设计它的开始的默认的容量。
的操作方法根据api来查找。
5.添加的值中是允许有null的值存在的。
【Hashtable】
1.是线程安全的，是线程同步的，在实现线程同步的时候是不需要手动来实现线程同步的。因此相对效率低。
2.添加的顺序和保存的顺序是不一致的。
3.添加的值中是不允许有null值存在的。
底层原理
HashMap:HashMap实现了Map接口，底层使用的是Hash算法存储数据。HashMap将数据以键值对的方式存储。
HashSet:HashSet实现了Set接口，底层也是用的是Hash算法存储数据。而且HashSet内部有HashMap类型的成员变量,方法也调用了HashMap的方法，存储的时候只不过值为null.
ArrayList:ArrayList实现了List接口，底层使用的是数组，存储空间上是相邻的，所以查询起来会很方便，效率也会比LinkedList要高
LinkedList:实现了List接口，底层使用的是使用双向链表的形式，存储的数据在空间上很可能不相邻，但是他们都有一个引用连在一起，所以增删起来会很方便
