HashSet实现的是Set接口，ArrayList实现的List接口，而Set和List接口都是继承Collection接口;
ArrayList存放的是对象的引用，HashSet存放之前检索对象的hashCode，没有相等，存入对象，所以当对象存入HashSet的时候，要对比域的话就需要重写hashCode()，如果只是比较对象的话，只需重写equals()方法。如果你看源码你就会知道，HashSet的构造器默认是new HashMap()。
ArrayList可以重复引用，HashSet是不重复存放。
ArrayList是无序存放，HashSet有序存放。
ArrayList是数组存储。HashSet存储对象，具有HashMap的特性。
这样的话问题来了，HashSet与HashMap的区别？这里只说HashMap，HashMap实现Map接口，对键值进行映射，存储键值对，使用键对象来计算hashcode值，HashMap比HashSet快，因为是使用唯一的键来获取对象。HashSet和HashMap都是线程不安全的。
欢迎各位大佬们给予补充和纠正！一起学习…
版权声明：本文为wang20y8原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。