给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + ...
分类：
其他好文 时间：
2020-08-06 19:31:23
阅读次数：
67
Java中的HashMap、LinkedHashMap的解决散列冲突策略都是链表法（数据规模大），但多线程中的ThreadLocalMap则是用的开放寻址法（因为规模数据小、装载因子不高）。 何为一个工业级的散列表？工业级的散列表应该具有哪些特性？ 1.支持快速的查询、插入、删除操作； 2.内存占用 ...
分类：
其他好文 时间：
2020-08-04 16:49:26
阅读次数：
80
一、jdk1.7中HashMap的底层实现原理 首先，当我们通过HashMap的构造方法创建一个HashMap对象时，底层就会创建一个Entry类型的一维数组（默认初始化长度为16）。当我们执行put操作的时候，会调用key所属类的hashCode方法计算出key的hash值，然后将hash值通过哈 ...
分类：
其他好文 时间：
2020-08-01 12:43:11
阅读次数：
104
这是我的第57篇原创文章首先，给大家说声抱歉~事情经过是这样子的，五一节前我发布了一篇文章《HashMap的7种遍历方式与性能分析！》，但是好心的网友却发现了一个问题，他说“测试时使用了sout打印信息会导致测试的结果不准确，因为这样测试的话，大部分的性能消耗其实来源于信息打印”，我细想了一下，说的确实有道理，于是我就重写了测试部分的代码。但是不写不知道，一写吓一跳，删除了打印信息的代码之后，惊奇
分类：
其他好文 时间：
2020-07-31 10:21:58
阅读次数：
87
最近跟两个正在找工作的同学聊天，说起集合，都是面试的重灾区，必问的选项，而且在实际的面试中并不会单独提问某一个问题，而是围绕核心知识连环炮提问。所以背面试题治标不治本，还是得读一读源码。谁让这是个面试造火箭，工作拧螺丝的市场氛围，就连CSDN的首页第二张轮播图都在蹭这个热点： 本文主要包括两部分： ...
分类：
其他好文 时间：
2020-07-30 14:26:46
阅读次数：
63
1.1概述 HashMap基于Map接口实现，元素以键值对的方式存储，并且允许使用null键和null值， 因为key不允许重复，因此只能有一个键为null,另外HashMap不能保证放入元素的顺序，它是无序的，和放入的顺序并不能相同。HashMap是线程不安全的。 #1.2详解 在jdk1.7中H ...
分类：
编程语言 时间：
2020-07-30 01:42:29
阅读次数：
74
一，HashTable哈希表，它相比于hashMap结构简单点，它没有涉及红黑树，直接使用链表的方式解决哈希冲突。我们看它的字段，和hashMap差不多，使用table存放元素privatetransientEntry<?,?>[]table;privatetransientintcount;privateintthreshold;privatefloatloadFactor;priv
分类：
其他好文 时间：
2020-07-30 01:14:52
阅读次数：
51
本文收录在个人博客：www.chengxy-nds.top，技术资源共享。之前不是做了个开源项目嘛，在做完GitHub登录后，想着再显得有逼格一点，说要再加个人脸识别登录，就我这佛系的开发进度，过了一周总算是抽时间安排上了。源码在文末其实最近对写文章有点小抵触，写的东西没人看，总有点小失落，好在有同行大佬们的开导让我重拾了信心。调整了自己的心态，只要我分享的东西对大家有帮助就好，至于多少人看那就随
分类：
其他好文 时间：
2020-07-29 17:55:45
阅读次数：
118
public static void main(String[] args) { Map<String, String> map = new HashMap<String, String>(); System.out.println("map为空：" + map.isEmpty()); //加入元素 ...
分类：
其他好文 时间：
2020-07-29 15:28:03
阅读次数：
195
StringTable String在jdk8及以前内部定义了final char[] value用于存储字符串数据。jdk9时改为byte [] 字符串常量池中是不会存储相同内容的字符串的。 String的String Pool是一个固定大小的Hashtable，默认值大小长度是1009。如果放进 ...
分类：
其他好文 时间：
2020-07-29 15:20:56
阅读次数：
67
