HashSet和ArrayList的区别是什么？
1.内部实现
ArrayList是以数组来存储数据，看下面的源代码就能得知。
HashSet是用HashMap来储存数据
2.元素存储
ArrayList内部实现为一个数组，它的数据自然就会出现重复的现象。
HashSet内部实现是一个HashMap，把要存入的的数据作为K,而V就是一个Object对象，所以它的数据特点是不会出现相同的两个数据
原文：http://www.cnblogs.com/mohehpc/p/6932751.html