一、List
(一)特点
List的主要特征是其对象以线性方式存储,集合中允许存放重复对象,允许按照对象在集合中的索引位置检索对象。
(二)实现类
1、ArrayList:
(1)底层数据结构是数组,查询快、增删慢
(2)线程不安全,效率高
2、Vector:
(1)底层数据结构是数组,查询快,增删慢
(2)线程安全,效率底,使用Synchronize
3、LinkedList:
(1)底层数据结构是链表,查询慢,增删快
(2)线程不安全,效率高
二、Set
(一)特点
Set集合中的对象不按特定方式排序,并且没有重复对象。它的有些实现类能对集合中的对象按特定方式排序。
(二)实现类
1、HashSet
(1)底层数据是哈希表(无序,唯一)
(2)通过两个方法hashCode()和equals()保证元素的唯一性&#