java集合类总结

一、概括

Java集合类的最上层接口Iterator，然后向下分为两大分支Collection和Map，Collection是列表，Map是键值对，Collections是一个工具类

二、Collection

Collection是Iterator下面的一个接口，下面有子类List和Set
1.List有序可重复
	ArrayList：底层是数组，数组有下标，所以有序，因为底层是数组，所以查询快，通过下表可以直接查到，但是删除慢，因为删除元素后面的下标都要改变，因为是数组，所有初始化的时候有默认的容量，默认容量是10，扩展的时候每次扩展1.5倍，线程不安全，解决线程安全有两种方法，(1)使用synchronized，(2)Collections.synchronizedList()
	Vector：线程安全，因为add和get方法都加了synchronized
	LinkedList：双向链表结构，插入删除快，因为插入删除是改变前后两个节点指针指向即可，没有固定容量不需要扩容
2.Set不可重复，底层是Map
	HashSet：底层是HashMap，HashSet的值作为HashMap的key，value是Object，无序，不重复，可以为null，判断是否重复其实是判断值的hashCode是否重复
	TreeSet：底层是TreeMap，有序，不重复，不可以为null
	LinkedHashSet：有序

三、Map

Map(键值)是Iterator下面的一个接口
1.HashMap：键不可以重复，值可以重复，用键的hashCode来判断键是否重复，数据结构采用哈希表+数组，无序，键可以为null
2.TreeMap：键不可以重复，值可以重复，有序，键不可以为null
3.HashTable：线程安全

四、线程安全的集合

Vector，HashTable，Stack，ConcurrentHashMap