目录
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 来区分重复数据。