java中List和Set的区别

java中List和Set的区别

共同点：

  1：两者都有共同的父类 ：继承自Collection接口

不同点：

1:

List特点：元素有放入顺序，元素可重复 ，

Set特点：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的）

2: 
Set接口有两个实现类：HashSet(底层由HashMap实现)，LinkedHashSet

List接口有三个实现类：LinkedList，ArrayList，Vector ，

3:     List适合经常追加数据，插入，删除数据。但随即取数效率比较低。
Set适合经常地随即储存，插入，删除。但是在遍历时效率比较低。