常见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
先进先出；值大小无次序 ");
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
***********************************************************
|
|
用户点评