求IdentityHashMap顺序的问题,非常急!
我用了IdentityHashMap这个类,把相同的键值放进去,问题就来了,当我读取的时候这个map的时候,每次的顺序都不同,有什么办法可以让它来原来放进去的顺序原样输出?
Map map = new java.util.IdentityHashMap();
map.put("a",1);
map.put("b",2);
map.put("c",3);
map.put("a",4);
import java.util.IdentityHashMap;
public class IdentityHashMapOperate
{
public static IdentityHashMap addValue(IdentityHashMap map, String key, Object value)
{
if(map.get("sort") == null)//没有顺序控制key
{
map.put("sort", key);//直接增加顺序控制key
map.put(key, value);
}
else
{
String sort = map.get("sort").toString();//取出顺序控制key
sort+= "^"+key;//需要控制顺序的key
map.put("sort", sort);//回写到map
map.put(key, value);
}
return map;
}
public static ArrayList getValues(IdentityHashMap map)
{
String sort = map.get("sort").toString();
ArrayList values = new ArrayList();
if(sort != null)
{
String[] sortKeys = sort.split("\\^");
for(int i = 0; i < sortKeys.length; i++)
{
String key = sortKeys[i];
Object value = map.get(key.intern());
values.add(value);
}
}
return values;
}
}
包名别忘了改哈，这是我自己的测试包。
测试类：
public class FilterTest
{
public static void main(String[] args)
{
IdentityHashMap map = new IdentityHashMap();
map = IdentityHashMapOperate.addValue(map, "a", 1);
map = IdentityHashMapOperate.addValue(map, "b", 2);
map = IdentityHashMapOperate.addValue(map, "c", 3);
map = IdentityHashMapOperate.addValue(map, "d", 4);
ArrayList list = IdentityHashMapOperate.getValues(map);
for(int i = 0; i<list.size();i++)
{
System.out.println(list.get(i));
}
}
}
[解决办法]
首先针对这种问题，你描述的还不够仔细，你还应该说说这个map应用的场景，有什么要求，是否必须透明地使得map.values()或者map.entrySet()维持一个顺序，另外这个顺序是否必须是插入顺序，如果不是插入顺序，但保证每次迭代顺序都相同又是否可行。
1、如果，这个设计的要求，如你所说的需要严格保证：必须插入顺序，map是交给另外程序通过values()来迭代的，那么你只能重写自己的HashMap，参考LinkedHashMap的代码和IdentityHashMap结合一下，很容易就整出一个，另外LinkedHashMap还额外提供了访问顺序，这部分你可以剔除；
2、你是否能够接受一个并非插入顺序的固定顺序迭代，同时使用a==b替代a.equals(b)的哈希表呢？比如按照内存地址的排序顺序，如果可以，那么我可以提供一个比较简洁的实现方案：
public static void main(String...args) throws Exception{
String a="1";
String b="2";
String c="3";
a+=b+c;
b="1"+b+c;
c="1"+"2"+"3";
System.out.println(a+","+b+","+c+","+(a==b)+","+(b==c));
Map map=new TreeMap(new Comparator<Object>(){
@Override
public int compare(Object a,Object b){
return System.identityHashCode(a)-System.identityHashCode(b);
}
});
map.put(c,"3");
map.put(b,"2");
map.put(a,"1");
System.out.println(map.get(a));
System.out.println(map.get(b));
System.out.println(map.get(c));
new IdentityHashMap();
}
