- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
2744
原创 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
32936
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人