這篇文章將為大家詳細(xì)講解有關(guān)java如何使用HashMap存取鍵值映射關(guān)系，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。

成都創(chuàng)新互聯(lián)堅持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：成都做網(wǎng)站、網(wǎng)站設(shè)計、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時代的樂至網(wǎng)站設(shè)計、移動媒體設(shè)計的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！

使用HashMap存取鍵值映射關(guān)系

簡單來說，HashMap由數(shù)組和鏈表組成的，數(shù)組是HashMap的主體，鏈表則是主要為了解決哈希沖突而存在的。如果定位到的數(shù)組位置不含鏈表，那么查找、添加等操作很快，僅需一次尋址即可，其時間復(fù)雜度為O(1)；如果定位到的數(shù)組包含鏈表，對于添加操作，其時間復(fù)雜度為O(n)——首先遍歷鏈表，存在即覆蓋，不存在則新增；對于查找操作來講，仍需要遍歷鏈表，然后通過key對象的equals方法逐一對比查找。從性能上考慮，HashMap中的鏈表出現(xiàn)越少，即哈希沖突越少，性能也就越好。所以，在日常編碼中，可以使用HashMap存取鍵值映射關(guān)系。

案例：給定菜單記錄列表，每條菜單記錄中包含父菜單標(biāo)識（根菜單的父菜單標(biāo)識為null），構(gòu)建出整個菜單樹。

/** 菜單DO類 */@Setter@Getter@ToStringpublic static class MenuDO {    /** 菜單標(biāo)識 */
    private Long id;    /** 菜單父標(biāo)識 */
    private Long parentId;    /** 菜單名稱 */
    private String name;    /** 菜單鏈接 */
    private String url;
}/** 菜單VO類 */@Setter@Getter@ToStringpublic static class MenuVO {    /** 菜單標(biāo)識 */
    private Long id;    /** 菜單名稱 */
    private String name;    /** 菜單鏈接 */
    private String url;    /** 子菜單列表 */
    private List<MenuVO> childList;
}/** 構(gòu)建菜單樹函數(shù) */public static List<MenuVO> buildMenuTree(List<MenuDO> menuList) {    // 檢查列表為空
    if (CollectionUtils.isEmpty(menuList)) {        return Collections.emptyList();
    }    // 依次處理菜單
    int menuSize = menuList.size();
    List<MenuVO> rootList = new ArrayList<>(menuSize);
    Map<Long, MenuVO> menuMap = new HashMap<>(menuSize);    for (MenuDO menuDO : menuList) {        // 賦值菜單對象
        Long menuId = menuDO.getId();
        MenuVO menu = menuMap.get(menuId);        if (Objects.isNull(menu)) {
            menu = new MenuVO();
            menu.setChildList(new ArrayList<>());
            menuMap.put(menuId, menu);
        }
        menu.setId(menuDO.getId());
        menu.setName(menuDO.getName());
        menu.setUrl(menuDO.getUrl());        // 根據(jù)父標(biāo)識處理
        Long parentId = menuDO.getParentId();        if (Objects.nonNull(parentId)) {            // 構(gòu)建父菜單對象
            MenuVO parentMenu = menuMap.get(parentId);            if (Objects.isNull(parentMenu)) {
                parentMenu = new MenuVO();
                parentMenu.setId(parentId);
                parentMenu.setChildList(new ArrayList<>());
                menuMap.put(parentId, parentMenu);
            }            
            // 添加子菜單對象
            parentMenu.getChildList().add(menu);
        } else {            // 添加根菜單對象
            rootList.add(menu);
        }
    }    // 返回根菜單列表
    return rootList;
}

關(guān)于“java如何使用HashMap存取鍵值映射關(guān)系”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，使各位可以學(xué)到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。

當(dāng)前標(biāo)題：java如何使用HashMap存取鍵值映射關(guān)系
當(dāng)前地址：http://aaarwkj.com/article42/goodec.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供虛擬主機(jī)、品牌網(wǎng)站建設(shè)、網(wǎng)站維護(hù)、外貿(mào)建站、商城網(wǎng)站、網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)