Java中的list和set

List：是java中的接口，元素有放入顺序，且元素可重复。有三个实现类：LinkedList、ArrayList和Vector

Set：是java中的接口，元素没有放入的顺序且元素不能重复。（注意：元素虽然没有放入的顺序，但是元素在set中的位置由该元素的HashCode决定，其位置其实是固定的）。有两个实现类：HashSet（底层由HashMap实现）和LinkedHashSet。

List适合经常追加数据，插入，删除数据。但随即取数效率比较低。

Set适合经常地随即储存，插入，删除。但是在遍历时效率比较低。

如：list.add('1');list.add('1');set.add('1');set.add('1');其中，list的长度为2，set的长度为1。