3 Matching Annotations
- Aug 2024
-
labuladong.online labuladong.online
-
我们直接看解法
递归解法:
```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; } }
} ```
-
-
labuladong.online labuladong.online
-
哈希集合 HashSet
什么情况下会选择使用 HashSet 而不是 HashMap:
- 只需要存储唯一元素时:
- HashSet 只存储元素本身,而 HashMap 存储键值对。
- 如果你只关心元素的唯一性,不需要与之关联的值,就应该使用 HashSet。
- 需要快速检查元素是否存在:
- HashSet 提供了高效的 contains() 方法,用于检查元素是否存在。
- 如果你经常需要检查某个元素是否在集合中,HashSet 是个好选择。
- 需要去重:
- HashSet 自动确保所有元素都是唯一的。
- 如果你有一个包含重复元素的集合,并且想要去除重复项,可以将其转换为 HashSet。
- 实现数学集合操作:
- HashSet 适合执行并集、交集、差集等集合操作。因为唯一性
- 不需要保持插入顺序:
- HashSet 不保证元素的顺序
- 内存效率:
- 当你只需要存储元素而不需要额外的键时,HashSet 比 HashMap 更节省内存。
- 只需要存储唯一元素时:
-
就是一定要用字符串的 equals 方法比较两个字符串是否相同,不要用 == 比较
==
是在比较是否是同一个对象
Tags
Annotators
URL
-