Set集合

Set

唯一的，无序

HashSet类

无序，不唯一

HashSet的底层是哈希表结构，而哈希表结构底层依赖于：hashCode()和equals()方法。

如何保证元素的唯一性：重写哈希方法和equals方法

LinkedHashSet类

唯一，有序

	哈希表保证元素唯一
	
	链表保证元素有序

TreeSet类

使元素自然排序

或者根据创建Comparator进行排序

如何保证元素的排列和唯一性

	底层数据结构是红黑树（二叉树）

集合

List
	ArrayList
		不唯一，有序
	LinkedList
	
Map
	HashMap()
	
Set
	HashSet类
		无序，不唯一
	LinkedHashSet类
		唯一，有序
	TreeSet类
		使元素自然排序