本篇文章包括: 数据结构 各个参数 为什么数组的长度是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
Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类: 枚举(Enumeration) 位集合(BitSet) 向量(Vector) 栈(Stack) 字典(Dictionary) 哈希表(Hashtable) 属性(Properties) 以上这些类是传统遗留的,在J ...
分类:
编程语言 时间:
2020-05-28 16:42:13
阅读次数:
65
/** * 上传文件到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
Socket命令发送 public void LostLicense(LicenseInfo license) { var arr = Dao.QueryForList<Hashtable>(Dao.GetStatementName("LostLicense"), license); string ...
分类:
其他好文 时间:
2020-05-27 18:38:56
阅读次数:
69