List和Set的特点

目录

1 List和Set

2  ArrayList和LinkedList、Vector

3 HashSet和TreeSet

---

1 List和Set

（1）共同特点：都继承Collection。

（2）元素特点：List有序，元素可重复；Set无序（TreeSet为有序），元素不可重复。

（3）性能不一致：List检索效率高，删除和插入效率低；Set检索效率低，删除和插入效率高。

2  ArrayList和LinkedList、Vector

（1）共同特点：都继承List。

（2）内存存储的数据结构不一致：ArrayList、Vector为数组；LinkedList为链表。

（3）性能不一致：ArrayList、Vector检索效率高，删除和插入效率低，Vector使用同步，性能差；LinkedList检索效率低，删除和插入效率高。

（4）线程安全性不一致：ArrayList、LinkedList不同步，线程不安全，性能较高；Vector同步，线程安全，性能差。

3 HashSet和TreeSet

（1）共同特点：都继承Set，线程安全性一致，为不同步。

（2）元素特点：HashSet无序，依靠的是hashCode()、equals()来区分重复数据；TreeSet有序，依靠的是Comparable 来区分重复数据。