Map 实现类之一：HashMap?HashMap是 Map 接口 使用频率最高的实现类。?允许使用null键和null值，与HashSet一样，不保证映射的顺序。?所有的key构成的集合是Set:无序的、不可重复的。所以，key所在的类要重写：equals()和hashCode()?所有的valu ...
分类：
其他好文 时间：
2021-05-25 18:06:36
阅读次数：
0
Hashtable介绍 1)存放的元素是键值对：即k-v 2)hashtable的键和值都不能为null，否则会抛出NullPointerException 3)hashtable使用方法基本上和HashMap一样 4）hashtable是线程安全的，hashMap是线程不安全的 Hashtable ...
分类：
其他好文 时间：
2021-05-24 17:21:19
阅读次数：
0
HashMap底层为什么一定用数组 HashMap源码数据结构： Entry[] table = new Entry[capacity]; 其中，Entry就是一个链表节点。如果将数组替换成LinkedList是否可行？如下： List<Entry> table = new LinkedList<E ...
分类：
编程语言 时间：
2021-05-24 16:58:48
阅读次数：
0
目录 HashMap 1 HashMap引入 2 HashMa数据结构 1、HashMap概述 2、HashMap在JDK1.8以前数据结构和存储原理 3、JDK1.8后HashMap的数据结构 4、HashMap的属性 3 HashMap的源码分析 1、HashMap的层次关系与继承结构 2、Ha ...
分类：
编程语言 时间：
2021-05-24 12:19:03
阅读次数：
0
leetcode1514. 概率最大的路径 首先考虑了dfs，1000节点超时，添加记忆化，5000节点超出空间。 邻接矩阵->邻接表（HashMap<node,HashMap>）解决空间问题 dfs仍然超时。 尝试bfs + 普通队列，结果存在误差：由于多次相乘，导致最终结果精度存在问题。 bfs ...
分类：
其他好文 时间：
2021-05-24 11:11:39
阅读次数：
0
罗马数字转整数 1、题目描述 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 X ...
分类：
其他好文 时间：
2021-05-24 11:10:59
阅读次数：
0
之前我们对Java集合框架一些常见的面试题做了一个总结式的回答：【29期】Java集合框架 10 连问，你有被问过吗？这篇开始针对29期中的一些比较重要的问题做详细的解答。 哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的 ...
分类：
其他好文 时间：
2021-05-24 10:26:20
阅读次数：
0
目录 HashSet概述 HashSet构造 add方法 remove方法 遍历 合计合计 先看一下LinkedHashSet 在看一下TreeSet 总结 一. HashSet概述 HashSet是Java集合Set的一个实现类，Set是一个接口，其实现类除HashSet之外，还有TreeSet， ...
分类：
编程语言 时间：
2021-05-24 09:59:18
阅读次数：
0
为了能够在面试回答中优雅而不失体面回答面试考点，该文章借鉴了不同平台对知识点的描述。 回答 HashMap 是一种存取高效但不保证有序的常用容器。它的数据结构为“数组+链表”，是解决哈希冲突的产物，也就是我们常说的链地址法。它实现了Map 接口采用K-V 键值对存储数据，并实现了浅拷贝和序列化。 H ...
分类：
编程语言 时间：
2021-05-24 09:44:25
阅读次数：
0
（1）数据结构：数组+链表。 （2）线程安全：HashTable是线程安全的，因为HashTable内部的方法基本都经过Synchronized修饰。 （3）修改操作： （3-1）对Null键和Null值的支持：HashTable不允许有Null键和Null值，否则会抛出NullPointerExc ...
分类：
其他好文 时间：
2021-05-24 07:17:23
阅读次数：
0
