1.集合框架简介 2.Collection框架中实现比较要实现什么接口 参见 源码分析之Collection 要实现比较有两种方式：第一种，实体类实现Comparable<T>接口，并实现 compareTo(T t) 方法，我们称为内部比较器；第二种，创建一个外部比较器，这个外部比较器要实现Com ...
分类：
编程语言 时间：
2021-02-02 10:46:52
阅读次数：
0
正文加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度，它衡量的是一个散列表的空间的使用程度，负载因子越大表示散列表的装填程度越高，反之愈小。对于使用链表法的散列表来说，查找一个元素的平均时间是O(1+a)。因此如果负载因子越大，对空间的利用更充分，然而后果是查找效率的降低;如果负载因子太小，那么散列表的数据将过于稀疏，对空间造成严重浪费。如果你看过源代码，你会发现在初始条件下，HashM
分类：
其他好文 时间：
2020-08-25 15:58:05
阅读次数：
58
HashMap 中重要的构造方法： 1、构造一个空的 HashMap，默认初始容量（16）和默认负载因子（0.75）。 public HashMap() { this.loadFactor = DEFAULT_LOAD_FACTOR; // 将默认的加载因子0.75赋值给loadFactor，并没有 ...
分类：
其他好文 时间：
2020-07-11 16:47:11
阅读次数：
55
作者：NYfor2020 https://blog.csdn.net/NYfor2017/article/details/105454097 有很多东西之前在学的时候没怎么注意，笔者也是在重温HashMap的时候发现有很多可以去细究的问题，最终是会回归于数学的，如HashMap的加载因子为什么是0. ...
分类：
其他好文 时间：
2020-06-23 19:47:06
阅读次数：
59
前言.......... HashMap的加载因子为什么是0.75? 最终还是要会回归到数学 本文主要对以下内容进行介绍： 为什么HashMap需要加载因子？ 解决冲突有什么方法？ 为什么加载因子一定是0.75？而不是0.8，0.6？ 为什么HashMap需要加载因子？ HashMap的底层是哈希表 ...
分类：
其他好文 时间：
2020-06-22 23:27:34
阅读次数：
89
HashMap在JDK1.7是以数组加链表的形式组成，JDK1.8后新增了红黑树结构，当链表大于8并且容量大于64时，链表结构会转成红黑树结构。 JDK1.8 之所以会加入红黑树是因为当链表过长是会严重影响HashMap的性能，而红黑树具有快速增删改查的特点。 HashMap源码中包含了一下几个常量 ...
分类：
其他好文 时间：
2020-06-10 18:50:49
阅读次数：
59
JDK1.7 HashMap一探究竟 HashMap很简单,原理一看散列表,实际数组+链表;Hash找索引.索引若为null,while下一个.Hash对对碰,链表依次查.加载因子.75,剩下无脑扩数组. 开局两张图,剩下全靠编 JDK1.7的HashMap + AbstractMap 对一些简单的 ...
分类：
其他好文 时间：
2020-05-16 12:27:41
阅读次数：
49
前言 HashMap 源码和底层原理在现在面试中是必问的。因此，我们非常有必要搞清楚它的底层实现和思想，才能在面试中对答如流，跟面试官大战三百回合。文章较长，介绍了很多原理性的问题，希望对你有所帮助~ 目录 本篇文章主要包括以下内容： HashMap 的存储结构 常用变量说明，如加载因子等 Hash ...
分类：
其他好文 时间：
2020-04-13 10:30:51
阅读次数：
59
Java 数据结构 HashMap 源码解读：如何设计工业级的散列表 [toc] __数据结构与算法目录()__ 在 "Java 数据结构 散列表原理" 一文中，提到评价一个散列表的标准有三个：散列函数、散列冲突、加载因子（动态扩容）三个指标。那像 HashMap 这样工业级的散列表应该具有哪些特性 ...
分类：
编程语言 时间：
2020-03-10 14:10:19
阅读次数：
70
List public interface List<E>extends Collection<E> 有序的 collection（也称为序列）,允许重复的元素。 常用实现类: ArrayList： 底层使用的是数组结构,特点:查询速度快,增删操作较慢,而且线程不同步. 要保证同步,可以使用:Lis ...
分类：
编程语言 时间：
2020-03-04 00:15:20
阅读次数：
79
