使用Multimap一次并发异常后的思考

一对多Map

我们知道传统的map,支持一对一的映射,如果要使用一对多,则可以定义成Map<Object,List<Object>>方式。
一般写法如下:

    public static <K, V> void addMapList(K key, V value, Map<K, List<V>> map) {
   
        List<V> valueList = map.get(key);
        if (null == valueList) {
   
            valueList = new ArrayList<>();
            map.put(key, valueList);
        }

        valueList.add(value);
    }

Multimap实现

Guava提供针对一对提供了更为方便的实现:

private ListMultimap<Class<?>, Object> mapNormal = ArrayListMultimap.create();

项目中采用也是上述方式,同时也确认了该实现的map是线程不安全的,所以增加了线程安全的包装处理,如下:

  private ListMultimap<Class<?>, Object> mapNormal = ArrayListMultimap.create();
  public Multimap<Class<?>, Object> stage = Multimaps.synchronizedMultimap(mapNormal);

诡异的丢数据

原以为有个synchronized的封装,不会存在并发问题,但后面仍然出现了诡异的丢数据bug,经反复定位后,发现处理逻辑中仍有线程不安全地方。具体案例如下(与代码规范有关):

    private void handleWithError() {
   
        map.asMap().entrySet()
                .stream()
                .map(k -> CompletableFuture.runAsync(
                        () -
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
使用multimap遍历所有key时,有几种不同的方式可以实现。在引用中的示例代码中,方式1通过使用find函数和count函数来遍历指定key的所有元素。首先使用find函数找到指定key的第一个元素的迭代器,然后使用count函数获取这个key对应的元素的个数,然后使用for循环逐个输出对应的键值对。方式2通过使用lower_bound函数和upper_bound函数来遍历指定key的所有元素。首先使用lower_bound函数找到指定key的第一个元素的迭代器,然后使用upper_bound函数找到指定key的最后一个元素的下一个迭代器,然后使用for循环逐个输出对应的键值对。方式3通过使用equal_range函数来遍历指定key的所有元素。首先使用equal_range函数返回一个pair对象,其中first成员是指向指定key的第一个元素的迭代器,second成员是指向指定key的最后一个元素的下一个迭代器,然后使用for循环逐个输出对应的键值对。你可以根据具体的需求选择合适的方式来遍历multimap的所有key。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [C++中遍历multimap](https://blog.csdn.net/Think88666/article/details/85079223)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *3* [C++ STL(vector+multimap容器)案例](https://download.csdn.net/download/qq_40851561/15837148)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值