map
文章平均质量分 89
种子选手席同学
这个作者很懒,什么都没留下…
展开
-
Java基础知识查缺补漏(map、数组、list)
Map的new为什么是Map map=new HashMap;而不是new MapMap是接口,HashMap是Map的一种实现。接口不能被实例化。Map map=new HashMap(); 就是将map实例化成一个HashMap。这样做的好处是调用者不需要知道map具体的实现,map接口与具体实现的映射java帮你做了。...原创 2018-12-08 21:12:44 · 568 阅读 · 0 评论 -
[剑指offer] 数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。解题思路三种解法:法1:借助hashmap存储数组中每个数出现的次数,最后看是否有数字出现次数超过数组长度的一半;法2:排序。数组排序后,如果某个数字出现次数超过数组的长度...原创 2019-03-05 10:21:32 · 121 阅读 · 0 评论