关于Java集合类

一、为什么要用集合
	数组的缺点
	①一旦初始化以后，其长度就不可修改。
	②数组中提供的方法非常限，对于添加、删除、插入数据等操作，非常不便，同时效率不高。
	③获取数组中实际元素的个数的需求，数组没有现成的属性或方法可用
	④数组存储数据的特点：有序、可重复。对于无序、不可重复的需求，不能满足。
二、集合框架
 |----Collection接口：单列集合，用来存储一个一个的对象
	 |----List接口：存储序的、可重复的数据。  -->“动态”数组,替换原的数组
		 |----ArrayList：作为List接口的主要实现类；线程不安全的，效率高；底层使用Object[] elementData存储
		 |----LinkedList：对于频繁的插入、删除操作，使用此类效率比ArrayList高；底层使用双向链表存储
		 |----Vector：作为List接口的古老实现类；线程安全的，效率低；底层使用Object[] elementData存储
	 |----Set接口：存储无序的、不可重复的数据   
		 |----HashSet：作为Set接口的主要实现类；线程不安全的；可以存储null值
		 |----LinkedHashSet：作为HashSet的子类；遍历其内部数据时，可以按照添加的顺序遍历在添加数据的同时，每个数据还维护了两个引用，记录此数据前一个数据和后一个数据 。对于频繁的遍历操作，LinkedHashSet效率高于HashSet.
		 |----TreeSet：可以照添加对象的指定属性，进行排序。

 |----Map:双列数据，存储key-value对的数据   
	 	|----HashMap:作为Map的主要实现类；线程不安全的，效率高；存储null的key和value
	 			|----LinkedHashMap:保证在遍历map元素时，可以照添加的顺序实现遍历。原因：在原的HashMap底层结构基础上，添加了一对指针，指向前一个和后一个元素。对于频繁的遍历操作，此类执行效率高于HashMap。
		|----TreeMap:保证照添加的key-value对进行排序，实现排序遍历。此时考虑key的自然排序或定制排序底层使用红黑树
		|----Hashtable:作为古老的实现类；线程安全的，效率低；不能存储null的key和value
				|----Properties:常用来处理配置文件。key和value都是String类型