资源描述：
《关于HashMap与LinkedHashMap》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、关于HashMap与LinkedHashMap 2011-01-2115:11:49
2、 分类：java
3、 标签：hashmap key value entity util
4、字号 订阅关于HashMap与LinkedHashMap2011-01-21 HashMap是无序的，HashMap在put的时候是根据key的hashcode进行hash然后放入对应的地方。所以在按照一定顺序put进HashMap中，然后遍历出HashMap的顺序跟put的顺序不同（除非在put的时候key已经按
5、照hashcode排序号了，这种几率非常小）单纯的HashMap是无法实现排序的，这的排序是指，我们将键值对按照一定的顺序put进HashMap里，然后在进行取键值对的操作的时候，是按照put进去的顺序把键值对取出来的。JAVA在JDK1.4以后提供了LinkedHashMap来帮助我们实现了有序的HashMap！LinkedHashMap取键值对时，是按照你放入的顺序来取的。EG：importjava.util.HashMap;importjava.util.Iterator;importjava.
6、util.LinkedHashMap;importjava.util.Map;importjava.util.Map.Entry;/***@authorTEANAE-mail:mmz06@163.com*@version创建时间：2011-1-21下午02:23:07*@DOLinkedHashMap与HashMap*/publicclassLinkedMap{publicstaticvoidmain(String[]args){//LinkedHashMap有序Mapmaps=newLinkedHa
7、shMap();maps.put("1","张三");maps.put("2","李四");maps.put("3","王五");maps.put("4","赵六");System.out.println("LinkedHashMap(有序):");Iteratorit=maps.entrySet().iterator();while(it.hasNext()){Map.Entryentity=(Entry)it.next();System.out.println("[key="+entity.get
8、Key()+",value="+entity.getValue()+"]");}//HashMap无序Mapmap=newHashMap();map.put("1","张三");map.put("2","李四");map.put("3","王五");map.put("4","赵六");it=null;System.out.println("HashMap(无序):");it=map.entrySet().iterator();while(it.hasNext()){Map.Entryentity=(E
9、ntry)it.next();System.out.println("[key="+entity.getKey()+",value="+entity.getValue()+"]");}}}执行结果如下：LinkedHashMap(有序):[key=1,value=张三][key=2,value=李四][key=3,value=王五][key=4,value=赵六]HashMap(无序):[key=3,value=王五][key=2,value=李四][key=1,value=张三][key=4,val
10、ue=赵六]HashMap,LinkedHashMap,TreeMap应用简介共同点：HashMap,LinkedHashMap,TreeMap都属于Map；Map主要用于存储键(key)值(value)对，根据键得到值，因此键不允许键重复,但允许值重复。不同点:1.HashMap里面存入的键值对在取出的时候是随机的,也是我们最常用的一个Map.它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度。在Map中插入、删除和定位元素，HashMap是最好的选择。2.TreeM
11、ap取出来的是排序后的键值对。但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。3.LinkedHashMap是HashMap的一个子类，如果需要输出的顺序和输入的相同,那么用LinkedHashMap可以实现.代码实例：packagecom.lrm.study.testcase;importjava.util.HashMap;importjava.util.Iterator;importjava.util.LinkedHashMap;i
