ArrayList比LinkedList更适合联系人管理，因其支持O(1)随机访问，适合遍历、分页和索引查询；高频头插删场景除外。
用 ArrayList 存联系人对象比用 LinkedList 更合适
联系人管理中增删操作不频繁，但遍历、按索引查（如分页展示第5~10个）和随机访问多。ArrayList 的数组结构支持 O(1) 随机访问，而 LinkedList 查第n个元素要 O(n) 遍历指针。
除非你确定会高频在列表头部插入/删除（比如实时消息队列），否则别为了“听起来更高级”选 LinkedList。
实操建议：
• 直接声明为 List 接口类型，方便后期替换实现类
• 初始化时预估容量（如 new ArrayList(100)），避免多次扩容复制数组
• 不要存 null 联系人，统一用 Optional 或判空逻辑处理
用 HashMap 做手机号快速查找
用户常按手机号查联系人，这是典型的 key-value 查询场景。用手机号作 key，Contact 对象作 value，get() 时间复杂度稳定 O(1)。
注意几个关键点：
• 手机号必须标准化：统一去空格、去短横线、补国家码前缀（如 +86），否则 “138-1234-5678” 和 “13812345678” 会被当成两个 key
• key 不能用 Contact 对象本身——它没重写 equals() 和 hashCode() 就会导致查不到
• 如果允许一个号码绑定多个联系人（如家庭共用号），就改用 Map>
• 别把 HashMap 当成数据库：它不支持模糊搜索（如“姓张的”）、范围查询（如“创建时间最近7天”），这类需求得靠遍历 values() 或引入额外索引结构
增删改查时别直接操作原始集合，封装成方法再加校验
很多人写到一半发现：添加重复手机号没拦截、删除时传了 null ID 导致 NPE、修改姓名后没同步更新 Map 的 key……这些不是语法错误，是业务逻辑裸奔。
实操建议：
• 添加联系人前，先用 map.containsKey(phone) 检查是否已存在
• 删除时，用 map.remove(phone) 同时从 Map 和 List 中移除，别只删 List 导致 Map “脏数据”
• 修改手机号必须两步：先 map.remove(oldPhone)，再 map.put(newPhone, contact)，并确保 List 中的 contact 对象字段也更新（或重建对象）
• 所有 public 方法入口加 Objects.requireNonNull(contact, "contact cannot be null")，别让异常穿透到 UI 层
