常见Map 及 ArrayList 是否有序总结

常见Map 及 ArrayList 是否有序总结 说明：此处的排序 是指： 1： 往集合中插入元素的顺序与遍历元素的顺序的关系； 2： 往对象中插入元素否会根据元素的大小排序 public class MapSortTest {       public static void main(String[] args) {                   System.out.println("放入顺序为：a:aaa c:ccc b:bbb d:ddd ");         System.out.println("HashMap 排序测试");         Map map = new HashMap();         map.put("a", "aaa");          map.put("c", "ccc");         map.put("b", "bbb");         map.put("d", "ddd");         Iterator iterator = map.keySet().iterator();         while (iterator.hasNext()) {             Object key = iterator.next();             System.out.println("key:"+key+"         value:" + map.get(key));         }         System.out.println("HashMap 进出无次序 ； key大小无次序 ");         System.out.println("***********************************************************");                             System.out.println("Hashtable 排序测试");               Hashtable tab = new Hashtable();         tab.put("a", "aaa");         tab.put("c", "ccc");         tab.put("b", "bbb");          tab.put("d", "ddd");         Iterator iterator_1 = tab.keySet().iterator();         while (iterator_1.hasNext()) {             Object key = iterator_1.next();             System.out.println("key :"+key+"             value:"+ tab.get(key));         }         System.out.println("Hashtable 进出无次序 ； key大小无次序 ");         System.out.println("***********************************************************");                   System.out.println("TreeMap 排序测试");                     TreeMap tmp = new TreeMap();         tmp.put("a", "aaa");         tmp.put("c", "ccc");         tmp.put("b", "bbb");         tmp.put("d", "ddd");         Iterator iterator_2 = tmp.keySet().iterator();         while (iterator_2.hasNext()) {             Object key = iterator_2.next();             System.out.println("key:"+key+"          value:" + tmp.get(key));         }         System.out.println("TreeMap 进出无次序 ； key大小从小到大 ");         System.out.println("***********************************************************");                   System.out.println("LinkedHashMap 排序测试");                       LinkedHashMap linkedHashMap = new LinkedHashMap();         linkedHashMap.put("a", "aaa");         linkedHashMap.put("c", "ccc");         linkedHashMap.put("b", "bbb");         linkedHashMap.put("d", "ddd");         Iterator iterator2 = linkedHashMap.keySet().iterator();         while (iterator2.hasNext()) {             Object key = iterator2.next();             System.out.println("key:"+key+"          value:" + linkedHashMap.get(key));         }               System.out.println("LinkedHashMap 先进先出； key大小无次序 ");         System.out.println();                   System.out.println("ArrayList 排序测试");         System.out.println("放入顺序为：aaa ccc bbb ddd");         ArrayList arrayList=new ArrayList();         arrayList.add("aaa");         arrayList.add("ccc");         arrayList.add("bbb");         arrayList.add("ddd");         System.out.println("ArrayList 先进先出；值大小无次序 "); //      Collections.sort(arrayList);         for(int i=0;i<arrayList.size();i++){             System.out.println(arrayList.get(i));         }         System.out.println("***********************************************************");     }   } 运行结果： 放入顺序为：a:aaa c:ccc b:bbb d:ddd HashMap 排序测试 key:d         value:ddd key:b         value:bbb key:c         value:ccc key:a         value:aaa HashMap 进出无次序 ； key大小无次序 *********************************************************** Hashtable 排序测试 key :b             value:bbb key :a             value:aaa key :d             value:ddd key :c             value:ccc Hashtable 进出无次序 ； key大小无次序 *********************************************************** TreeMap 排序测试 key:a          value:aaa key:b          value:bbb key:c          value:ccc key:d          value:ddd TreeMap 进出无次序 ； key大小从小到大 *********************************************************** LinkedHashMap 排序测试 key:a          value:aaa key:c          value:ccc key:b          value:bbb key:d          value:ddd LinkedHashMap 先进先出； key大小无次序   ArrayList 排序测试 放入顺序为：aaa ccc bbb ddd LinkedHashMap 先进先出；值大小无次序 aaa ccc bbb ddd ***********************************************************