您好,登錄后才能下訂單哦!
這篇文章將為大家詳細(xì)講解有關(guān)java如何使用HashMap存取鍵值映射關(guān)系,小編覺得挺實(shí)用的,因此分享給大家做個(gè)參考,希望大家閱讀完這篇文章后可以有所收獲。
簡(jiǎn)單來說,HashMap由數(shù)組和鏈表組成的,數(shù)組是HashMap的主體,鏈表則是主要為了解決哈希沖突而存在的。如果定位到的數(shù)組位置不含鏈表,那么查找、添加等操作很快,僅需一次尋址即可,其時(shí)間復(fù)雜度為O(1);如果定位到的數(shù)組包含鏈表,對(duì)于添加操作,其時(shí)間復(fù)雜度為O(n)——首先遍歷鏈表,存在即覆蓋,不存在則新增;對(duì)于查找操作來講,仍需要遍歷鏈表,然后通過key對(duì)象的equals方法逐一對(duì)比查找。從性能上考慮,HashMap中的鏈表出現(xiàn)越少,即哈希沖突越少,性能也就越好。所以,在日常編碼中,可以使用HashMap存取鍵值映射關(guān)系。
案例:給定菜單記錄列表,每條菜單記錄中包含父菜單標(biāo)識(shí)(根菜單的父菜單標(biāo)識(shí)為null),構(gòu)建出整個(gè)菜單樹。
/** 菜單DO類 */@Setter@Getter@ToStringpublic static class MenuDO { /** 菜單標(biāo)識(shí) */ private Long id; /** 菜單父標(biāo)識(shí) */ private Long parentId; /** 菜單名稱 */ private String name; /** 菜單鏈接 */ private String url; }/** 菜單VO類 */@Setter@Getter@ToStringpublic static class MenuVO { /** 菜單標(biāo)識(shí) */ 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) { // 賦值菜單對(duì)象 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)識(shí)處理 Long parentId = menuDO.getParentId(); if (Objects.nonNull(parentId)) { // 構(gòu)建父菜單對(duì)象 MenuVO parentMenu = menuMap.get(parentId); if (Objects.isNull(parentMenu)) { parentMenu = new MenuVO(); parentMenu.setId(parentId); parentMenu.setChildList(new ArrayList<>()); menuMap.put(parentId, parentMenu); } // 添加子菜單對(duì)象 parentMenu.getChildList().add(menu); } else { // 添加根菜單對(duì)象 rootList.add(menu); } } // 返回根菜單列表 return rootList; }
關(guān)于“java如何使用HashMap存取鍵值映射關(guān)系”這篇文章就分享到這里了,希望以上內(nèi)容可以對(duì)大家有一定的幫助,使各位可以學(xué)到更多知識(shí),如果覺得文章不錯(cuò),請(qǐng)把它分享出去讓更多的人看到。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。