如何基于Map<String, Set<String>>类型TreeMap为每个姓名配置独立手机号集合
基于TreeMap的多号码电话簿实现核心逻辑
你当前采用的Map<String, Set<String>> map = new TreeMap<>()结构非常适配电话簿场景:TreeMap会自动按照姓名的字典序排序键值对,内部的Set结构会为每个姓名存储无重复的多个手机号。要实现每个姓名绑定独立的手机号Set,核心是在写入数据时正确复用已存在的集合、为不存在的姓名初始化专属集合,避免覆盖已有数据。
具体实现步骤
首先完成结构初始化,和你已经定义的结构保持一致:
Map<String, Set<String>> phoneBook = new TreeMap<>();核心写入逻辑:对每个要添加的姓名,先检查Map中是否已经存在该姓名对应的Set引用
错误的实现方式是每次添加号码时直接新建Set执行put操作,这会直接覆盖该姓名之前存储的所有号码,完全无法实现多号码绑定。正确的判断逻辑分为三步:
- 从Map中取出当前姓名对应的已有Set
- 如果取出的结果为null,说明该姓名还没有专属的Set,就初始化一个新的HashSet,绑定到该姓名的键上
- 不管是新创建的Set还是已存在的Set,都把当前要存的手机号加入集合,Set会自动过滤重复的号码
可以把这个逻辑封装成通用的添加方法:
public void addContact(String name, String phoneNumber) { Set<String> savedPhones = phoneBook.get(name); if (savedPhones == null) { savedPhones = new HashSet<>(); phoneBook.put(name, savedPhones); } savedPhones.add(phoneNumber); }按照你的示例数据完成批量绑定,直接调用上述方法即可:
addContact("Anna", "8999"); addContact("Ira", "8777"); addContact("Ira", "8666"); addContact("Artur", "5444"); addContact("Artur", "6555");
简化代码写法
如果使用Java 8及以上版本,可以直接用Map自带的computeIfAbsent方法简化上述判断逻辑,不需要手动写null判断,逻辑和手动实现完全等价:
public void addContact(String name, String phoneNumber) { // 键不存在时自动初始化新的HashSet绑定到对应姓名,存在则直接取出已有的集合 phoneBook.computeIfAbsent(name, k -> new HashSet<>()).add(phoneNumber); }
最终存储结构校验
完成数据写入后,每个姓名会对应完全独立的Set集合,不会互相干扰:
- Anna对应的Set集合:
{"8999"} - Artur对应的Set集合:
{"5444", "6555"} - Ira对应的Set集合:
{"8666", "8777"}
由于TreeMap的键排序特性,遍历整个电话簿时的顺序会按姓名首字母排列,完全匹配电话簿的使用习惯。
内容的提问来源于stack exchange,提问作者ArturKnyazev
相关产品推荐
相关产品推荐

