集合的继承体系

Collection下面有两个常用的子类接口,一个是List(有序存放可重复的元素),Set(存放不可重复的元素).

List接口下有三个常用的子类

ArrayList:底层结构是数组,查询快,增删慢,线程不安全,效率高

Vector:底层结构是数组,查询和增删慢,线程安全,效率低(在多线程环境中选用)

ArrayList和Vector都有一个初始化的容量的大小,当里面存储的元素超过这个大小时就需要动态地扩充它们的空间.Vector默认扩充为原来的两倍(每次扩充空间的大小是可以通过方法控制的),ArrayList默认扩充为原来的1.5倍(没有提供API扩充空间)

LinkedList:,底层结构是双向链表,查询慢,增删快,线程不安全,效率高

Set下有两个常用的子类(集合中的元素不能重复)

一个是HashSet一个是TreeSet,其中最常用的是HashSet,保证HashSet集合元素的唯一，其实就是根据对象的hashC