105. 复制带随机指针的链表 中文English 给出一个链表，每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。 返回一个深拷贝的链表。 挑战 可否使用O(1)的空间 hashmap写法，O(n)时间复杂度 """ Definition for singly-linked l ...
分类：
其他好文 时间：
2020-08-10 00:07:54
阅读次数：
70
HashMap jdk1.7版本，底层是数组+链表，元素的插入使用头插法，可能形成数据丢失或环形链表。 jdk1.8版本，底层是数组+链表+红黑树，元素的插入使用尾插法，数据覆盖的情况。 扩容机制：LoadFactory默认0.75，创建空数组重新Hash。 resize线程不安全：多线程之间put ...
分类：
编程语言 时间：
2020-08-09 09:22:43
阅读次数：
88
给定一个整数数组 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
图片服务器目录：一：项目背景：我们平常写博客或者github，本质上是往文章中放了一个url,这个链接对应的资源在另一个服务器上。而我们这个项目就是实现这样一个服务器，可以存储和展示我们的珍贵相片。二：开发环境：操作系统：windows10开发工具：IDEA专业版web服务器：Tomcat8.5.51JDK:java1.8三：图片功能：服务器有上传图片，展示图片，删除图片，查询图片，并且实现一个简
分类：
其他好文 时间：
2020-08-02 10:12:32
阅读次数：
158
一、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
