Java集合类

Collection

|

|—-List

|…….|—-ArrayList

|…….|—-LinkedList

|…….|—-Vector

|

|—-Set

Set子接口：无序，不允许重复

List子接口：有序，可以有重复元素

ArrayList

ArrayList是一个泛型类，可以存放任意类型的对象。顾名思义，ArrayList是一个数组列表，因此其内部是使用一个数组来存放对象的

优点：查找快（通过索引下标）

缺点：插入删除慢

线程不安全

LinkedList

LinkedList可以看做为一个双向链表，所有的操作都可以认为是一个双向链表的操作

优点：插入删除快（链表的特性）

缺点：查找慢

线程不安全

Vector

线程安全

迭代器：接口Iterator

用于集合的遍历

增强型for循环

增强for循环和iterator遍历的效果是一样的，也就说增强for循环的内部也就是调用iteratoer实现的(可以查看编译后的文件)

但是增强for循环 有些缺点，例如不能在增强循环里动态的删除集合内容。不能获取下标等

Map

|

|—-HashMap

|—-Hashtable

|—-WeakHashMap

HashMap与HashTable有什么区别？

两者都是用key-value方式获取数据， HashMap不是同步的，而Hashtable是同步的！