hashmap
厚积_薄发
梦想还是要有的,万一实现了呢?
Stay hungry, stay foolish. --Steve Jobs
展开
-
求两个数组的交集 ->可以使用HashMap做
求两个数组的交集思路:1,第一个数组的元素放入hashmap中,令值为1(不论是否重复).2. 循环检验第二个数组的元素,判断hashmap中是否已经存在该值(m.getKey(a2[i])),存在则value更新为2.3. 将hashmap值为2的元素的key放到list中( if(e.getValue()==2)list.add(e.getKey()); ) ,变成数组原创 2016-08-05 19:21:10 · 4297 阅读 · 0 评论 -
leetcode 260. Single Number III --> 用hashmap计算出现的次数,注意containsKey获取key,用 get 方法获取值
260. Single Number III QuestionEditorial Solution My SubmissionsTotal Accepted: 42681Total Submissions: 92409Difficulty: MediumGiven an array of numbers nums, in wh原创 2016-08-06 17:02:22 · 1068 阅读 · 0 评论 -
leetcode 347. Top K Frequent Elements 将Hashmap统计次数的Entry,放到List<Entry>里面,对list排序后出现结果
347. Top K Frequent Elements QuestionEditorial Solution My SubmissionsTotal Accepted: 24084Total Submissions: 55147Difficulty: MediumGiven a non-empty array of inte原创 2016-08-06 20:41:27 · 911 阅读 · 0 评论 -
leetcode 137. Single Number II -->hashmap
137. Single Number II QuestionEditorial Solution My SubmissionsTotal Accepted: 91816Total Submissions: 237083Difficulty: MediumGiven an array of integers, every ele原创 2016-08-08 09:46:24 · 800 阅读 · 0 评论 -
分析Java的hashCode 和 hashCode在HashMap的底层数据结构的应用
一、java对象的比较等号(==):对比对象实例的内存地址(也即对象实例的ID),来判断是否是同一对象实例;又可以说是判断对象实例是否物理相等; equals():对比两个对象实例是否相等。当对象所属的类没有重写根类Object的equals()方法时,equals()判断的是对象实例的ID(内存地址),是否是同一对象实例;该方法就是使用的等号(==转载 2016-08-12 15:51:25 · 1969 阅读 · 0 评论