Map Map的遍历可以通过键找值得方式,也可以一个个键值对的遍历 使用key遍历 方法一 : iterator+key Map<String, Object> map = new HashMap<String, Object>(); map.put("name", "Tom"); map.put( ...
分类:
编程语言 时间:
2020-07-28 22:22:11
阅读次数:
75
两个数组的交集 II 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2,2] 示例 2: 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[4,9]这道题的解题思路就是, ...
分类:
编程语言 时间:
2020-07-28 14:44:10
阅读次数:
97
HashMap 第一种也是我最先想到的使用HashMap迭代数组,数组元素做Map的K,V随意 最后比较 Map.len() 和 Vec.len() 。耗时 4ms ; use std::collections::HashMap; let mut map: HashMap<i32,i32> = Ha ...
分类:
其他好文 时间:
2020-07-27 17:42:29
阅读次数:
68
基础面试 1、String、StringBuilder和StringBuffer 2、Vector,ArrayList,LinkedList HashTable HashMap TreeMap 3、http报文 4、Redirect和Forwod 5、线程同步,乐观锁,悲观锁 6、Sql查询语句的优 ...
分类:
其他好文 时间:
2020-07-27 15:44:51
阅读次数:
68
无重复字符的最长子串 思路 总体的思路是滑动窗口,可以借助哈希表将这些字符所在位置都记录起来,以便统计不重复子串的长度。 代码 import java.util.HashMap; import java.util.Map; class Solution { public int lengthOfLo ...
分类:
其他好文 时间:
2020-07-27 09:51:04
阅读次数:
75
[编程题] lc 169. 多数元素 题目 输入输出 Java代码(方法1:借用哈希表计数) //方法1:借助哈希 public int majorityElement(int[] nums) { HashMap<Integer,Integer> map = new HashMap<>(); for ...
分类:
其他好文 时间:
2020-07-27 09:38:33
阅读次数:
51
执行ipconfig /all获取主机所有网卡信息并分析这些字符串,提取出有效网卡(网卡名称,mac地址,ipv4地址,掩码,网关,dns)将网卡插入HashMap中,key是网卡的名称,value是网卡对象(包含mac和4个逻辑地址)请输入网卡的名称,程序通过map的get方法取出此名称对应的网卡 ...
分类:
编程语言 时间:
2020-07-27 09:23:51
阅读次数:
118
思路一: 如果我们把众数记为 +1,遇到相同数就加1,遇到不同的数就减1,把其他数记为 -1,将它们全部加起来,显然和大于 0,从结果本身我们可以看出众数比其他数多。 使用for循环取值几个数也许就查找到了。 方法二:哈希表使用hashtab 实现计数也行。 我们使用哈希映射(HashMap)来存储 ...
分类:
编程语言 时间:
2020-07-26 19:17:42
阅读次数:
166
布隆过滤器 Bloom Filter 布隆过滤器和哈希表类似,HashTable + 拉链表存储重复元素: 元素 哈希函数 > 映射到一个整数的下标位置index。比如Join Smith和Sandra Dee经过哈希函数都映射到了152的下标,就在152的位置开一个链表,把多个元素都存在相同位置的 ...
分类:
其他好文 时间:
2020-07-26 01:40:52
阅读次数:
83
1.HashMap的底层实现原理 HashMap是数组+链表组成的实现了Map、Cloneable、Serializable接口,继承了AbstractMap类 HashMap是否线程安全? HashMap是线程不安全的,在并发的环境下可以使用ConcurrentHashMap。 基本方法的使用 H ...
分类:
编程语言 时间:
2020-07-25 23:57:33
阅读次数:
78