TreeMap的使用

start 有点帅

已于 2023-03-10 10:28:10 修改

阅读量127

点赞数

文章标签：数据结构 java Powered by 金山文档

于 2023-03-10 10:18:52 首次发布

本文链接：https://blog.csdn.net/weixin_48043343/article/details/129437150

版权

TreeMap是一个基于key有序的key value散列表。

map根据其键的自然顺序排序，或者根据map创建时提供的Comparator排序

不是线程安全的

key 不可以存入null

底层是基于红黑树实现的

应用场景：可以对对象进行分组（例如商城项目中对购物车中的商品进行分组）

 Map<Long, List<OmsCartItem>> productCartMap = new TreeMap<>();
        for (OmsCartItem cartItem : cartItemList) {
            List<OmsCartItem> productCartItemList = productCartMap.get(cartItem.getProductId());
            if (productCartItemList == null) {
                productCartItemList = new ArrayList<>();
                productCartItemList.add(cartItem);
                productCartMap.put(cartItem.getProductId(), productCartItemList);
            } else {
                productCartItemList.add(cartItem);
            }
        }

2.获取数据，遍历treeMap

 for (Map.Entry<Long, List<OmsCartItem>> entry : productCartMap.entrySet()) {
            Long productId = entry.getKey();
            PromotionProduct promotionProduct = getPromotionProductById(productId, promotionProductList);
            List<OmsCartItem> itemList = entry.getValue();
}