第一问：
List是接口，ArrayList实现了List接口。
第二问：
ArrayList实现了List接口，HashSet实现了Set接口，List和Set都是继承Collection接口。
ArrayList底层是动态数组，HashSet底层是哈希表。
ArrayList存放的是对象的引用，HashSet存放之前检索对象的HashCode,所以当存入对象时要重写hashCode(),如果只是比较对象，只需要重写equals()方法，
ArrayList是有序可重复，HashSet是无序不可重复。