分治思想: 我有一万个元素,查找其中的一个元素,最简单的遍历方法 复杂度为O(4) (遍历四次),如何实现 准备2500个数组 查找x 补充知识:什么是hash & 什么是hashCode https://blog.csdn.net/weixin_38405253/article/details/9 ...
分类:
其他好文 时间:
2020-10-26 11:13:38
阅读次数:
17
简介 java 基础数据结构 SET, java核心编程 统计不同的字符串 code import java.util.HashSet; import java.util.Iterator; import java.util.Scanner; import java.util.Set; public ...
分类:
编程语言 时间:
2020-10-18 16:16:23
阅读次数:
17
package LeetCode_758 import java.util.* import kotlin.collections.HashSet /** * 758. Bold Words in String * (Prime) * Given a set of keywords words an ...
分类:
其他好文 时间:
2020-09-17 18:53:02
阅读次数:
31
今天又去面试了,结果依然很悲催,平时太过于关注表面上的东西,有些实质却不太清楚,遇到HashTable和Dictionary相关的知识,记录下来,希望对后来人有所帮助,以及对自己以后复习可以参考。 1.HashTable 哈希表(HashTable)表示键/值对的集合。在.NET Framework ...
分类:
其他好文 时间:
2020-09-16 12:16:57
阅读次数:
29
同一个命名空间中,类只加载一份 AppClassLoader加载程序中自定义的类。无论加载多少次,只要是被AppClassLoader加载的,其Class信息hashcode都是相同的。 子加载器可见父加载器加载的类 到处都是例子。比如核心类库的类,AppClassLoader所加载的类,都能使用S ...
分类:
其他好文 时间:
2020-09-16 12:10:25
阅读次数:
33
集合 1、是什么: 是java的容器,是存储数据和保存数据的容器! 2、数组和集合区别: 数据:长度不可变,存储数据都是同一类型的 集合:长度可变,存储对象,而对象类型时不一样的! 3、两大接口的区别: list接口: 有序集合(存储和取出的元素顺序是相同的) 允许存储重复元素 有牵引,可以使用fo ...
分类:
其他好文 时间:
2020-09-14 18:55:52
阅读次数:
38
一:背景1.讲故事我们有一家top级的淘品牌店铺,为了后续的加速计算,在程序启动的时候灌入她家的核心数据到内存中,灌入完成后内存高达100G,虽然云上的机器内存有256G,然被这么划掉一半看着还是有一点心疼的,可怜那些被挤压的小啰啰程序,本以为是那些List,HashSet,Dictionary需要动态扩容虚占了很多内存,也就没当一回事,后来过了一天发现内存回到了大概70多G,卧槽,不是所谓的集合
分类:
其他好文 时间:
2020-09-10 22:55:13
阅读次数:
33
一:背景1.讲故事自从这个纯内存项目进了大客户之后,搞得我现在对内存和CPU特别敏感,跑一点数据内存几个G的上下,特别没有安全感,总想用windbg抓几个dump看看到底是哪一块导致的,是我的代码还是同事的代码?很多看过我博客的老朋友总是留言让我出一套windbg的系列或者视频,我也不会呀,没办法,人在江湖飘,迟早得挨上几刀,逼着也得会几个花架子,废话不多说,这一篇就来看看HashSet是如何扩容
分类:
其他好文 时间:
2020-09-09 18:58:21
阅读次数:
38
来自专辑工具推荐古时的风筝第74篇原创文章风筝我作为一个野路子开发者,直到遇见下面的这几个工具库,才知道之前重复造了不少轮子,而且轮子还不一定有人家的圆。相信跟我一样,没事儿造轮子的人还不在少数,有些人就是对造轮子感兴趣,这个咱也无话可说,但是,比如我,我是造轮子之前不知道这世上已经有好用的轮子了,害,无知限制了我的想象力。比如我们在拿到一个List集合之后,要对这个集合进行判空操作,以前我一直是
分类:
其他好文 时间:
2020-09-07 18:52:59
阅读次数:
46
JAVA: public final int maxNonOverlapping(int[] nums, int target) { int re = 0; int point = 0; while (point < nums.length) { int sum = 0; Set<Integer> ...
分类:
编程语言 时间:
2020-09-03 17:04:17
阅读次数:
49