- 博客(2)
- 收藏
- 关注
原创 java 中ArrayList、HashSet和HashMap的contains方法
对于List.contains方法,实际上对每个对象调用一次equals方法,时间复杂度为o(n)HashSet的contains需要对象的hashCode(根据内存地址计算)和equals都为真才会判定为true,时间复杂度为o(1)HashMap实现了两种contains:containsKey、containsValue containsKey:对key的...
2018-12-22 21:08:24 2842
原创 Java:ArrayList和数组int[]的相互转化
在LeetCode刷题时遇到一个求数组交集的题目给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结...
2018-12-20 12:05:19 33238 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人