5.秋招复习简单整理之请介绍一下List和ArrayList的区别，arrayList和HashSet区别？

第一问：List是接口，ArrayList是List的实现类。

第二问：ArrayList是List的实现类，HashSet是Set的实现类，List和Set都实现了Collection接口。

ArrayList底层是动态数组，HashSet底层是哈希表。

ArrayList存储的是对象的引用，HashSet存储的是之前检索对象用的hashcode，所以当存入对象时需要重写hashcode，如果只是比较对象，只需要重写equals方法。

ArrayList存储有序可重复的数据，HashSet存储无序不可重复的数据。