List和Set的区别：

答：

1. List允许重复，Set不允许重复

2. List允许为null，set不允许为null

3. list是有序的，set是无序的

4. list的常用类用ArrayList，LinkedList，Set的常用类有HashSet，LinkedHashSet,TreeSet

ArrayList和LinkedList的区别：

1. 存储结构：ArrayList出现是作为数组的替代品，基于动态数组，在内存中所有数据都是连续的

2. LinkedList基于链表，在内存中进行松散的保存，基于指针连接在一起

3. ArrayList适用于大数据量读取，LinkedList适用于频繁新增，插入这种写操作来适用