list与set的共同点：

都是继承collection接口

不同点：

1、list元素是有顺序放入的，里面的元素是可以重复的

2、set元素是没有放入顺序的，里面的元素不可以重复的，重复的元素会覆盖掉。

3、list读取操作效率比较高，插入删除操作效率比较低下，因为每一次的插入删除操作都会引起元素位置的改变。

4、set与list相反，插入删除操作不会引起位置的改变，所以插入删除操作效率比较高，而读取操作效率比较低。

Arraylist 与 LinkedList 区别

1、Arraylist内存是连续的，所以读取操作效率比较高，插入删除操作效率比较低

2、LinkedList内存是不连续的，所以插入删除操作不会引起位置的改变，所以插入删除操作效率比较高，而读取操作效率比较低。