java里的List和Set

1.关于List（是一个接口，支持泛型，里面的元素可以重复，不能new）。

（1）ArrayList其实就相当于一个数组，不过可以动态增加长度。遍历时比LinkList的性能好，访问速度快，但只能是一种对象类型。

（2）LinkedList则是创建一个链表数据结构来存储信息，数据的添加删除比ArrayList更加灵活，因为当添加或者删除的元素位于list的中间时，LinkedList就像C语言的链表一样处理起来只需修改指针所指向的下一个元素，而ArrayList由于是数组，地址单元是连续的，增加或者删除位于中间位置的元素时需要对list的值进行搬迁移动，所以性能下降。

 

2.关于Set（是一个接口，支持泛型，里面的元素不可以重复，不能new，SortedSet也是一个接口）

（1）HashSet实现了Set接口，里面的元素时无序的，不保证恒久不变的顺序，可以插入null值。

（2）TreeSet实现了SortedSet，是有序的。

（3）LinkedHashSet既有HashSet的属性元素又有顺序，但元素的顺序是按照插入的时间进行排序的。