优雅编程之这样使用Map,你就“正常”了(三十六)

来源:互联网 发布:杭州淘宝城可以进去吗 编辑:程序博客网 时间:2024/05/29 13:16

开心一笑

【不要对一个程序员说:你的代码有bug
他的第一个反应是:1.你的环境有问题吧;2.傻逼你会用吗。
如果你委婉的说:你这个程序和预期的有点不一样,你看是不是我的使用方法有问题。
他本能的会想:操,是不是出bug了】

提出问题

项目中一些不为人知却好用的集合map有哪些???

解决问题

这里写图片描述

双向map:DualHashBidiMap

DualHashBidiMap可以通过key找到value,也可以通过value找到key

@Testpublic void testDualHashBidiMap(){    //双向map    BidiMap bidiMap = new DualHashBidiMap();    bidiMap.put("Ay", "Boy");    bidiMap.put("Al", "Girl");    System.out.println("Key-Value:Ay = " + bidiMap.get("Ay"));//Key-Value:Ay = Boy    System.out.println("Value-Key:Gril = " + bidiMap.getKey("Girl"));//Value-Key:Gril = Al}
一对多map:MultiMap

MultiMap:一个key不在是简单的指向一个对象,而是一组对象

@Testpublic void testMultiMap(){    //MultiHashMap已经废弃    MultiMap giftMap = new MultiHashMap();    giftMap.put("gift", "鲜花");    giftMap.put("gift", "戒指");    giftMap.put("gift", "伞");    List list = (List) giftMap.get("gift");    System.out.println(list);//[鲜花, 戒指, 伞]    MultiMap giftMap2 = new MultiValueMap();    giftMap2.put("gift", "鲜花");    giftMap2.put("gift", "戒指");    giftMap2.put("gift", "伞");    giftMap2.put("boy","ay");    giftMap2.put("girl","al");    List list2 = (List) giftMap2.get("gift");    List list3 = (List)giftMap2.get("boy");    System.out.println(list2);//[鲜花, 戒指, 伞]    System.out.println(list3);//[ay]}
固定大小map:LRUMap

LRUMap:大小固定。它不是同步的,也不是线程安全的,新增的元素个数大于允许的最大集合个数时,则会执行LRU淘汰算法。 所有的元素在LRUMap中会根据最近使用情况进行排序。最近使用的会放在元素的最前面(LRUMap是通过链表来存储元素内容). 所以LRUMap进行淘汰时只需要删除链表最后一个即可(即header.after所指的元素对象)

影响元素的使用情况的操作:

  • 1.put 当新增加一个集合元素对象,则表示该对象是最近被访问的
  • 2.get 操作会把当前访问的元素对象作为最近被访问的,会被移到链接表头

注:当执行containsKey和containsValue操作时,不会影响元素的访问情况。

@Testpublic void testLRUMap(){    LRUMap lruMap = new LRUMap(2);    //因为LRUMap是非线程安全,所以可以使用    // Collections.synchronizedMap(map)来保证线程安全    Map map = Collections.synchronizedMap(lruMap);    lruMap.put("boy", "ay");    lruMap.put("girl", "al");    lruMap.get("boy");//最近使用    lruMap.put("person", "person");    System.out.println(lruMap);//{boy=ay, person=person}}
多个关键字经过组合映射map:MultiKeyedMap

根据API文档,MultiKeyedMap可以通过下面方式进行什么:

//创建一个排序的map
- MultiKeyMap.decorate(new LinkedMap()) creates an ordered map.
- MultiKeyMap.decorate(new LRUMap()) creates an least recently used map.
- MultiKeyMap.decorate(new ReferenceMap()) creates a garbage collector sensitive map.

    @Test    public void testMultiKeyMap(){        //初始化类        MultiKeyMap multiKeyMap = MultiKeyMap.decorate(new LinkedMap());        multiKeyMap.put(1,1,2,"112");        multiKeyMap.put(1,1,3,"113");        multiKeyMap.put(1,2,1,"121");        multiKeyMap.put(1,2,2,"122");        multiKeyMap.put(1,3,1,"131");        //查找一个值:由1,1,2这3个key可以获得唯一的value值        String value = (String)multiKeyMap.get(1,1,2);        System.out.println("value is : " + value);//value is : 112        String value3 = (String)multiKeyMap.get(2,1,1);        System.out.println("value3 is : " + value3);//value3 is : null        String value2 = (String)multiKeyMap.get(1,2,1);        System.out.println("value2 is " + value2);//value2 is 121        Object object1 = multiKeyMap.get(1);        System.out.println("object1 is : " + object1);//object1 is : null        Object object2 = multiKeyMap.get(1,2);        System.out.println("object2 is : " + object2);//object2 is : null    }
允许Key重复的Map:IdentityHashMap

IdentityHashMap允许地址不同但内容相等作为key值,换句话说,在 IdentityHashMap 中,当且仅当 (k1==k2) 时,才认为两个键 k1 和 k2 相等。具体例子如下:

@Testpublic void testIdentityMap(){    class Boy{        private int id;        private String name;        public Boy(int id, String name) {            this.id = id;            this.name = name;        }        public int getId() {            return id;        }        public void setId(int id) {            this.id = id;        }        public String getName() {            return name;        }        public void setName(String name) {            this.name = name;        }        @Override        public String toString() {            return "Boy{" +                    "id=" + id +                    ", name='" + name + '\'' +                    '}';        }        @Override        public boolean equals(Object o) {            if (this == o) return true;            if (o == null || getClass() != o.getClass()) return false;            Boy boy = (Boy) o;            if (id != boy.id) return false;            return name != null ? name.equals(boy.name) : boy.name == null;        }        @Override        public int hashCode() {            int result = id;            result = 31 * result + (name != null ? name.hashCode() : 0);            return result;        }    }    //初始化    IdentityMap identityMap = new IdentityMap();    //key是相同的boy对象,内存地址不同,但是内容相同    identityMap.put(new Boy(1,"ay"),"ay");    identityMap.put(new Boy(1,"ay"),"al");    System.out.println(identityMap);//{Boy{id=1, name='ay'}=al, Boy{id=1, name='ay'}=ay}    //初始化正常map    Map map = new HashedMap();    //因为我们有重写hashCode方法和toString方法    map.put(new Boy(1,"ay"),"ay");    map.put(new Boy(1,"ay"),"al");    System.out.println(map);//{Boy{id=1, name='ay'}=al}}
线程安全的map:ConcurrentMap

ConcurrentMap,是线程安全的。更多的例子可以百度。

参考文章

【1】Apache commons 之 Collections :Map

【2】LRUMAP 原理解析

【3】org.apache.commons.collections.map.LRUMap 在cache中的使用

【4】在线文档

【5】Thinking in Java(Java编程思想)

【6】java 利用Map做缓存一个简单实例

【7】MultiKeyedMap方案的实现

【8】valuelist的应用实践之二: 实现多键值的map

【9】允许Key重复的Map - IdentityHashMap

读书感悟

《东京奇谭集》村上春树

  • 有形的东西和无形的东西——假如必须选其中一个,那么就选无形的!这是我的规则。碰壁的时候我总是遵循这一规则,长远看来,我想所产生的结果是好的,哪怕当时难以忍受。
  • 岁月这东西总是要按时带走它要带走的部分。

唯美图片

经典故事

【一士兵遭到敌军突袭后逃到了山洞。敌军在身后紧追,他躲在洞中祈祷不被敌人发现。
突然胳膊被狠狠地蛰了一下,原来是只蜘蛛,他刚要捏死,突然心生怜悯,就放了它。
不料蜘蛛爬到洞口织了一张新网,敌军追到山洞见到完好的蜘蛛网,猜想洞中无人就走了。
启示:很多时候,帮助别人同时也是在帮助自己】

其他

如果有带给你一丝丝小快乐,就让快乐继续传递下去,欢迎点赞、顶、欢迎留下宝贵的意见、多谢支持!

3 1
原创粉丝点击