java如何使用HashMap存取键值映射关系

这篇文章将为大家详细讲解有关java如何使用HashMap存取键值映射关系，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。

使用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存取键值映射关系"这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。