HashSet 的实现原理？首先，我们需要知道它是Set的一个实现，所以保证了当中没有重复的元素。一方面Set中最重要的一个操作就是查找。而且通常我们会选择 HashSet来实现，因为它专门对快速查找进行了优化。HashSet使用的是散列函数，那么它当中的元素也就无序可寻。当中是允许元素为null的 ...
分类：
编程语言 时间：
2019-05-27 15:00:57
阅读次数：
140
java中有几种常用的数据结构，主要分为Collection和map两个主要接口（接口只提供方法，并不提供实现），而程序中最终使用的数据结构是继承自这些接口的数据结构类。 一、集合和数组的区别 二、Collection集合和Map集合 三、Collection接口 1、定义 它是一个接口，是高度抽象 ...
分类：
编程语言 时间：
2019-05-14 13:12:41
阅读次数：
301
最近工作不是太忙，准备再读读一些源码，想来想去，还是先从JDK的源码读起吧，毕竟很久不去读了，很多东西都生疏了。当然，还是先从炙手可热的 HashMap ，每次读都会有一些收获。当然，JDK8对HashMap有一次优化 一、一些参数 我们首先看到的，应该是它的一些基本参数，这对于我们了解HashMa ...
分类：
编程语言 时间：
2019-01-30 15:54:40
阅读次数：
157
HashMap介绍 先看看HashMap类头部的源码： public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable HashMap基于哈希表的 Map 接口的实现。此实 ...
分类：
其他好文 时间：
2018-12-17 02:19:22
阅读次数：
135
表格： 类型 默认容量 加载因子[1] 扩容增量 底层实现 是否安全及同步方式 Vector 10 1 2倍 Object数组 安全，synchronized ArrayList 10 1 1.5倍（>>1） Object数组 线程不安全 LinkedList 无 1 无（1个1个加） 链表 线程不 ...
分类：
其他好文 时间：
2018-09-26 23:58:08
阅读次数：
394
本篇介绍的HashMap综合了ArrayList和LinkedList这两个集合的优势，它的底层是基于哈希表实现的，如果不考虑哈希冲突的话，HashMap在增删改查操作上的时间复杂度都能够达到惊人的O(1)。 对于HashMap类源码中开头注释翻译： HashMap基于哈希表的 Map 接口的实现。 ...
分类：
编程语言 时间：
2018-08-21 22:35:20
阅读次数：
216
HashMap HashMap的实现方式是：数组+链表 的形式。 在HashMap中有两个参数会影响HashMap的性能：初始容量/加载因子 初始容量：Hash表中桶的数量 加载因子：是Hash表在自动增加之前可以达到多满的一个尺度。 通过计算key的hash值和数组长度值进行取模确定该key在数组 ...
分类：
其他好文 时间：
2018-07-07 13:46:58
阅读次数：
202
当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。 加载因子的系数小于等于1，意指 即当 元素个数 超过 容量长度*加载因子的系数 时，进行扩容。 另外，扩容 ...
分类：
编程语言 时间：
2018-06-21 13:45:04
阅读次数：
189
从大的方向上来说，hashmap底层其实是采用数组+链表+红黑树的形式。 在数据插入过程中，随着数据量的增大，hashmap里通过数组扩容，链表转红黑树形式来存储数据的。 那么，数组扩容是什么时候进行扩容的呢？ 其实，数组扩容是根据数组阈值来判定是否扩容，hashmap设定初始数组的个数默认是16个 ...
分类：
其他好文 时间：
2018-06-16 13:39:17
阅读次数：
144
什么是Map？ Map的三个特点 1.包含键值对 2.键唯一 3.键对应的值唯一 一： 什么是Hash Hash，也可以称为“散列”，就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出就是散列值。这是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输 ...
分类：
其他好文 时间：
2018-06-15 01:06:40
阅读次数：
225
