HashSet和ArrayList的区别

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都是线程不安全的。

欢迎各位大佬们给予补充和纠正！一起学习...