Collection和Map都是JAVA的容器,Collection包含有Vector,ArrayList和Set.
一、Vector
Vector是线程安全的,但是因为要维护线程安全,所以Vector 的操作效率较低.
二、ArrayList
ArrayList是非线程安全的,所以效率比Vector要高,但是ArrayList的本质是数组所以查询速度快,但是删除速度慢,不建议使用在需要频繁删除元素的条件下.
三、LinkedList
LinkedList也是非线程安全的,效率比Vector要高,但是LinkedList是链表结构,所以删除速度快,但是查找数据速度慢.
四、List
List是实现了List接口的集合类,所以是有序的,但是可以重复.
五、Set
Set是实现了Set接口的集合类,所以具有无序,不可以重复的特点.
六、HashSet
HashSet底层是使用哈希表来支持的,所以存取速度快.
七、TreeSet
TreeSet底层使用的二叉树结构,所以会按照二叉树的结构进行插入.