集合框架_集合的特点和数据结构、如何选择使用哪种集合呢、各种集合常见功能和遍历方式总结

1:集合
	Collection(单例集合)
		List(有序,可重复)
			ArrayList
				底层数据结构是数组,查询快,增删慢
				线程不安全,效率高
			Vector
				底层数据结构是数组,查询快,增删慢
				线程安全,效率低
			LinkedList
				底层数据结构是链表,查询慢,增删快
				线程不安全,效率高
		Set(无序,唯一)
			HahsSet(无序,唯一)
				底层数据结构是哈希表
				哈希表依赖于两个方法:hashCode()和equals()
				执行顺序:
					首先判断hashCode()值否相同
						是:继续执行equals,看其返回值
							是true:说明元素重复,不添加
							是false:就直接添加到集合中
						否:直接添加到集合中
				最终:自动生成即可
				LinkedHashSet:
					底层数据结是由链表和哈希表组成
					由链表保证元素的排序
					由哈希表证元素的唯一性
			TreeSet(有序,唯一)
				底层数据结构是红黑数。(是一种自平衡二叉)
				如保保证元素唯一性呢?
					根据比较的返回值是否是0来决定
				如何保证元素的排序呢?
					两种方式
						自然排序(元素具备比较性)
							让元素所属的类实现Comparable接口
						比较器排序(集合具备比较性)
							让集合接收一个Comparator的实现类对象
				
	Map(双例集合)
		A:Map集合的数据仅仅针对键有效,与值无关。
		B:存储的是键值对形式的元素,键唯一,值可重复
	
		HashMap
			底层数据结构是哈希表
				哈希表依赖于两个方法:hashCode()和equals()
				执行顺序:
					首先判断hashCode()值否相同
						是:继续执行equals,看其返回值
							是true:说明元素重复,不添加
							是false:就直接添加到集合中
						否:直接添加到集合中
				最终:自动生成即可
			LinkedHashMap
				底层数据结是由链表和哈希表组成
				由链表保证元素的排序
				由哈希表证元素的唯一性
		Hashtable
			底层数据结构是哈希表
				哈希表依赖于两个方法:hashCode()和equals()
				执行顺序:
					首先判断hashCode()值否相同
						是:继续执行equals,看其返回值
							是true:说明元素重复,不添加
							是false:就直接添加到集合中
						否:直接添加到集合中
				最终:自动生成即可
		TreeMap
			底层数据结构是红黑数。(是一种自平衡二叉)
				如保保证元素唯一性呢?
					根据比较的返回值是否是0来决定
				如何保证元素的排序呢?
					两种方式
						自然排序(元素具备比较性)
							让元素所属的类实现Comparable接口
						比较器排序(集合具备比较性)
							让集合接收一个Comparator的实现类对象
	
2:到底使用那种集合
	看需求。
	
	是否是键值对象形式:
		是：Map
			键是否需要排序:
				是：TreeMap
				否：HashMap
			不知道，就使用HashMap。
			
		否：Collection
			元素是否唯一:
				是：Set
					元素是否需要排序:
						是：TreeSet
						否：HashSet
					不知道，就使用HashSet
					
				否：List
					要安全吗:
						是：Vector
						否：ArrayList或者LinkedList
							增删多：LinkedList
							查询多：ArrayList
						不知道，就使用ArrayList
			不知道，就使用ArrayList
			
3:集合的常见方法及遍历方式
	Collection:
		add()
		remove()
		contains()
		iterator()
		size()
		
		遍历：
			增强for
			迭代器
			
		|--List
			get()
			
			遍历：
				普通for
		|--Set
	
	Map:
		put()
		remove()
		containskey(),containsValue()
		keySet()
		get()
		value()
		entrySet()
		size()
		
		遍历：
			根据键找值
			根据键值对对象分别找键和值