Collection和Map

集合

collection接口框架

Collection接口主要有三个字接口,分别是List接口,Set接口,Queue接口
1. List接口
	1. 实现List接口的集合是一个有序的Collection序列,操作此接口的用户可以
	对这个序列每个元素的位置进行精确地控制,用户可以根据元素的索引访问元素
	,List接口中的元素可以重复
	3. ArrayList实现了List接口,在存储方式采用数组顺序存储
	LinkedList,在存储方式采用了链式存储
	4. 差别:
		1.存储方式不同
		2.效率上:ArrayList在插入删除时效率比较慢,在查找时效率快
		但是LinkedList恰恰相反 
2. Set接口
	1. 实现Set接口的集合是一个无序的Collection序列,该序列中的元素不可重复,
	因为接口是无序的所以不可以通过索引访问Set接口中的数据元素
	3. set主要有两个实现类,一个HashSet和TreeSet
		1. HashSet实现哈希算法,而且他还有一个子类LinkedHashSet,其子
		类采用了链表的结构
		3. TreeSet是一个具有排序功能的Set接口类
			1. 如果你想自定义排序的话,需要实体类实现Comparable接口,并
			且重写compareTo(Object o)方法,这个方法是内部调用的,我们只需要返
			回一个正整数负整数零.
		4. set放进去的就是一个个对象
3. Queue接口
	1. 主要用于在处理元素钱保存元素的Collection序列,除了具有Collec
	tion接口的还提供了了其他的插入查找方法,这个下面不再介绍

Map接口框架

Map接口定义了存储和操作一组键值对的方法,Map接口和Collection接口的本质区别在
于,Collection接口中存的是一个个对象,Map接口中存放的是一系列键值对,Map接口集合
中的key不要求有序,对于一个集合里的键值对而言,不能包含重复的键,每个键最多只能映
射一个值

方法

只需要记住,每一个集合都有增删改查方法就可以了,然后使用的时候,自己
打点调用就可以了!!

Collections工具类