集合类概述(Collection FreamWork集合框架)

Collection和Collections区别

• Collection是集合的基类接口，拥有List和Set两个子类接口，自带有add（），remove（），isEmpty（），iterator（），size（）等方法
• Collections针对集合的帮助类，提供一系列的静态方法对集合进行排序，搜索，线程安全等操作

特性	List	ArrayList	LinkList	Vector
是否线程安全		否		是
特点	元素有序，可重复	基于数组，查找快，增删慢，效率低。大于初始大小时，容量增加50%，默认大小10	基于链表，查找慢，增删快	效率高；大于初始大小，容量翻倍（即2倍），默认大小10

特点	Set	HashSet	LinkHashSet
元素无序，不可重复		默认带下16

Map接口

方法：put（K key，V value），containskey（Object key），get（object key）；

Map的四个实现类如上

特性	Map（抽象类）	HashpMap	Hashtable	LinkHashMap	TreeMap
线程安全		否	是	否
特点	元素无序，不可重复	效率高，支持null，以原来大小的2的倍数进行增加，++默认大小是16++	效率低，不支持null，增加的方式old*2+1，++默认大小是11++（寻址有关）	循坏双向链表，在LruCache中使用的数据结构

Collection FrameWork图如下