递归解法：

```Java class Solution { public ListNode mergeTwoLists(ListNode list1, ListNode list2) { if (list1 == null){ return list2; } if (list2 == null){ return list1; }

    if (list1.val <= list2.val){
        list1.next = mergeTwoLists(list1.next, list2);
        return list1;
    }
    else{
        list2.next = mergeTwoLists(list1, list2.next);
        return list2;
    }
}

} ```

什么情况下会选择使用 HashSet 而不是 HashMap：

1. 只需要存储唯一元素时：
   • HashSet 只存储元素本身，而 HashMap 存储键值对。
   • 如果你只关心元素的唯一性，不需要与之关联的值，就应该使用 HashSet。
2. 需要快速检查元素是否存在：
   • HashSet 提供了高效的 contains() 方法，用于检查元素是否存在。
   • 如果你经常需要检查某个元素是否在集合中，HashSet 是个好选择。
3. 需要去重：
   • HashSet 自动确保所有元素都是唯一的。
   • 如果你有一个包含重复元素的集合，并且想要去除重复项，可以将其转换为 HashSet。
4. 实现数学集合操作：
   • HashSet 适合执行并集、交集、差集等集合操作。因为唯一性
5. 不需要保持插入顺序：
   • HashSet 不保证元素的顺序
6. 内存效率：
   • 当你只需要存储元素而不需要额外的键时，HashSet 比 HashMap 更节省内存。

== 是在比较是否是同一个对象