博客

一.集合的话主要有两大接口: 一个是Collection接口，另一个是Map接口

		1.Collection中，有三个子接口：Set,List,Queue
				a. Set接口  :  (不可重复)
					1>HashSet:无序(事实上，内部是根据元素的hashcode进行排序的)
					2>TreeSet:按照比较结果的升序进行进行排序
					3>LinkedHashSet:按照添加顺序保存对象
				b.List接口下主要有:  
					1>ArrayList:
							1)有序，可以重复
							2)查询速度快，增删改慢
					2>LinkedList:
							1)增删改速度快
							2)查询速度慢
				c.Queue  ：   先进先出的 
				d.Vector	：  矢量队列
		2.Map中
				a.Hashmap：
					1>通过键值对的方式来存储
					2>其中key值可以不重复,value可以重复
					3>扩容:当元素装满容器的75%时(默认大小16)，扩容2倍
				b.LinkedHashMap：如果需要按照插入顺序查询,可以使用
				c.Hashtable:和HashMap类似，不同的是HashTable不允许键或值为空
				d.TreeMap:需要有排序功能的集合(默认升序，也可以指定)