浅谈Java集合的有序与无序问题

	我们平时会笼统的认为实现List接口的集合都是有序的，实现Set和Map的接口的集合是无序的，这个说法其实是有问题的，在JDK1.4引入的LinkedHashMap和LinkedHashSet，这两个是通过双向链表实现的，是有序的。所以这个说法在JDK1.4之前是成立的，在JDK1.4以后就不成立了。
	还有会对treeSet和treeMap，会有疑问，因为这两个集合的输出是有序的。事实上对于集合的有序和无序，其实是针对元素的插入顺序的,如果一个集合的输出和元素的插入顺序是一致的，那就可以说这个集合是有序的集合，反之则不是。因为treeSet和treeMap底层是由二叉树实现的，实现了排序存储（String和Integer两个类因为已经实现了Comparable接口，或有磨人的排序，自定义的类不行，自定义的类必须手动实现Comparable接口，覆写相应的compareTo()方法，以实现插入的元素按升序或者降序存储），所以他们的输出是有序的。