java中的有序

1.什么叫有序：添加的顺序是什么，输出的时候的顺序就是什么，这叫有序

有序集合：list，LinkedHashMap

TreeSet和TreeMap：这两个也是有序，不过是利用二叉树排序，根据键值自然排序，是 添加完之后，根据键值得顺序排序

		有序否	允许元素重复否
Collection		否	是
List		是	是
Set	AbstractSet	否	否
	HashSet
	TreeSet	是（用二叉树排序）
Map	AbstractMap	否	使用key-value来映射和存储数据，Key必须惟一，value可以重复
	HashMap
	TreeMap	是（用二叉树排序）