Hashtable是java一开始发布时就提供的键值映射的数据结构,而HashMap产生于JDK1.2。虽然Hashtable比HashMap出现的早一些,但是现在Hashtable基本上已经被弃用了。而HashMap已经成为应用最为广泛的一种数据类型了。造成这样的原因一方面是因为Hashtable ...
分类:
其他好文 时间:
2020-05-30 12:20:34
阅读次数:
55
ConcurrentHashMap与HashMap的实现方法类似,不同的是它采用的是分段锁的思想支持并发的操作,它是线程安全的。 要了解ConcurrentHashMap,首先要了解Segment,一个Segment就相当于一个HashMap对象。与HashMap一样,Segment包含一个Hash ...
分类:
其他好文 时间:
2020-05-29 23:24:12
阅读次数:
89
本篇文章包括: 数据结构 各个参数 为什么数组的长度是2的整数次方 为什么要将装载因子定义为0.75 为什么链表转红黑树的阈值为8 hash碰撞 put方法 resize方法 jdk7中数组扩容产生环的问题。 1.底层数据结构? 红黑树 是一种接近二叉平衡树的数据结构,有5个性质: 性质1:每个节点 ...
分类:
其他好文 时间:
2020-05-29 19:41:40
阅读次数:
57
先上全家照! 四个画着黑框的重点肯定要先看完。下面开始进入对HashSet的分析。 Javadoc: 此类实现Set 接口,并由哈希表(实际上是HashMap实例)支持。它不保证集合的迭代顺序。特别是,它不能保证阶随时间保持不变。此类允许null元素。 此类为基本操作提供了恒定的时间性能(添加,删除 ...
分类:
其他好文 时间:
2020-05-29 19:38:14
阅读次数:
52
看完了List下面应该看一下最经典的也是被问最多的HashMap,相传这是进大厂必问之题目(WTF???)红黑树看不懂,建议先枪毙!!!结构图源码简单分析:允许value和key为空,和Hashtablt并没有特别大的不同且不保证有序。get和put提供了基本的操作,操作时间和量呈正相关。不要将初始 ...
分类:
其他好文 时间:
2020-05-29 19:31:47
阅读次数:
97
转自:https://github.com/AobingJava/JavaFamily https://github.com/AobingJava/JavaFamily/blob/master/docs/basics/HashMap.md https://mp.weixin.qq.com/s/VtI ...
分类:
其他好文 时间:
2020-05-29 16:21:42
阅读次数:
70
1、float a = 0.125f; double b = 0.125d; System.out.println((a - b) == 0.0); 代码输出结果是? A. true B.false 2、double c = 0.8; double d = 0.7; double e = 0.6; ...
分类:
编程语言 时间:
2020-05-28 23:55:09
阅读次数:
207
图像验证码的实现 package com.ccw.utils; import java.awt.*; import java.awt.geom.AffineTransform; import java.awt.image.BufferedImage; import java.util.HashMap ...
分类:
编程语言 时间:
2020-05-28 21:24:26
阅读次数:
79
/** * 上传文件到fastdfs图片服务器 * @param file * @return * @throws IOException * @throws MyException */public HashMap<String, String> fastdfsUpload(MultipartFi ...
分类:
Web程序 时间:
2020-05-28 14:57:50
阅读次数:
80
方法一: class Solution { public int subarraysDivByK(int[] A, int K) { Map<Integer, Integer> record = new HashMap<>(); record.put(0, 1); int sum = 0, ans ...
分类:
编程语言 时间:
2020-05-27 23:17:46
阅读次数:
114