JAVA集合基础：ArrayList和LinkedList的异同，List和Set的区别

	ArrayList	LinkedList
实现方法	数组	链表
随机访问	支持随机访问（实现了RandomAccess接口）	不支持随机访问
插入效率	插入效率比较低（扩容时效率更低）	插入效率高
使用场景	随机访问的场景	插入操作多的场景

	List	Set
是否支持重复元素	支持重复元素（也支持多个null）	不支持重复元素（只能有一个null）
有序性	有序，保证输入顺序就是输出顺序	有序与无序都支持 HashSet：无法保证顺序。 LinkedHashSet：按插入顺序存放。