java怎么使用HashMap存取键值映射关系
本篇内容介绍了“java怎么使用HashMap存取键值映射关系”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！
专业从事成都网站制作、成都网站建设,高端网站制作设计,微信小程序,网站推广的成都做网站的公司。优秀技术团队竭力真诚服务，采用H5建站+CSS3前端渲染技术，成都响应式网站建设公司，让网站在手机、平板、PC、微信下都能呈现。建站过程建立专项小组，与您实时在线互动，随时提供解决方案，畅聊想法和感受。
使用HashMap存取键值映射关系
简单来说，HashMap由数组和链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的。如果定位到的数组位置不含链表，那么查找、添加等操作很快，仅需一次寻址即可，其时间复杂度为O(1)；如果定位到的数组包含链表，对于添加操作，其时间复杂度为O(n)——首先遍历链表，存在即覆盖，不存在则新增；对于查找操作来讲，仍需要遍历链表，然后通过key对象的equals方法逐一对比查找。从性能上考虑，HashMap中的链表出现越少，即哈希冲突越少，性能也就越好。所以，在日常编码中，可以使用HashMap存取键值映射关系。
案例：给定菜单记录列表，每条菜单记录中包含父菜单标识（根菜单的父菜单标识为null），构建出整个菜单树。
/** 菜单DO类 */@Setter@Getter@ToStringpublic static class MenuDO { /** 菜单标识 */
private Long id; /** 菜单父标识 */
private Long parentId; /** 菜单名称 */
private String name; /** 菜单链接 */
private String url;
}/** 菜单VO类 */@Setter@Getter@ToStringpublic static class MenuVO { /** 菜单标识 */
private Long id; /** 菜单名称 */
private String name; /** 菜单链接 */
private String url; /** 子菜单列表 */
private List childList;
}/** 构建菜单树函数 */public static List buildMenuTree(List menuList) { // 检查列表为空
if (CollectionUtils.isEmpty(menuList)) { return Collections.emptyList();
} // 依次处理菜单
int menuSize = menuList.size();
List rootList = new ArrayList<>(menuSize);
Map 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()); // 根据父标识处理
Long parentId = menuDO.getParentId(); if (Objects.nonNull(parentId)) { // 构建父菜单对象
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;
} “java怎么使用HashMap存取键值映射关系”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联网站，小编将为大家输出更多高质量的实用文章！
本文题目：java怎么使用HashMap存取键值映射关系
浏览地址：http://cdiso.cn/article/pdocic.html
