LinkedHashMap vs TreeMap vs HashMap

最新推荐文章于 2024-07-18 18:05:40 发布

原创最新推荐文章于 2024-07-18 18:05:40 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#XML

技术专栏收录该内容

210 篇文章

订阅专栏

本文探讨了Java中三种常用的数据结构：TreeMap、HashMap与LinkedHashMap的特点及应用场景。TreeMap能够根据键进行排序，默认为升序，也可通过指定比较器实现自定义排序；HashMap则根据HashCode进行元素定位，不保证顺序；而LinkedHashMap保持了元素的插入顺序，适用于需要维护顺序的场景。

TreeMap能够把它保存的记录根据键排序，默认是按升序排序，也可以指定排序的比较器。当用Iterator遍历TreeMap时，得到的记录是排过序的。
使用下拉菜单或是 checkbox 时，就会碰到顺序的问题。

HashMap是根据HashCode来排序，不靠谱。

这里就要使用LinkedHashMap。


package com.hp.ucmdb.adapter.action;

import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.TreeMap;


public class TestMap {
	private static Map<String, String> initIntTransCd() {
		Map<String, String> map = new HashMap<String, String>();
		map.put("1010","消费");
		map.put("3010","消费撤销");
		map.put("3030","退货");
		map.put("4021","无密实名认证");
		map.put("1040","无密代扣");
		map.put("1070","实名支付");
		map.put("5021","缴费(消费+销账)");

		return map;
	}
	public static void main(String[] args) {
		Map<String, String> map = initIntTransCd();
		for(String k : map.keySet()){
			System.out.println(map.get(k));
		}
	}
/* 	TreeMap	
	消费
	无密代扣
	实名支付
	消费撤销
	退货
	无密实名认证
	缴费(消费+销账)*/

/*	LinkedHashMap
	消费
	消费撤销
	退货
	无密实名认证
	无密代扣
	实名支付
	缴费(消费+销账)*/

/*	HashMap
	实名支付
	无密实名认证
	消费
	无密代扣
	退货
	缴费(消费+销账)
	消费撤销	*/

}

LinkedHashMap保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的。在遍历的时候会比HashMap慢

PR项目


public class RecordBean {
	private LinkedHashMap<String, String> attr = new LinkedHashMap<String, String>();
	...
}

项目中需要重写RecordBean对应的xml，需要按照原来的顺序保存各个field的顺序，所以采用LinkedHashMap