目录 1、引出问题 2、结论 3、分析过程 4、总结 回到顶部 1、引出问题 在前面讲解 HashMap 的源码实现时，有如下几点： ①、初始容量为 1<<4，也就是24 = 16 ②、负载因子是0.75，当存入HashMap的元素占比超过整个容量的75%时，进行扩容，而且在不超过int类型的范围时 ...
分类：
编程语言 时间：
2020-07-14 12:58:55
阅读次数：
57
ArrayList 底层：Object数组，非线程安全 默认容量：10，其实是0，第一次add时，才会主动去扩容 每一扩容，变为原来容量的1.5倍。10->15->22 /* */ private void grow(int minCapacity) /* */ { /* 254 */ int ol ...
分类：
其他好文 时间：
2020-07-12 18:57:47
阅读次数：
50
Redis一共支持5种数据结构，hash是其中的一种，在hash扩容的时候采用的是渐进式rehash的方式。要想深入理解渐进式rehash，首先要了解以下Redis中hash的数据结构。 #####哈希表节点 typedef struct dictEntry { void *key; // 键 un ...
分类：
其他好文 时间：
2020-07-12 13:53:43
阅读次数：
50
1. 一期工程项目技术架构 1）业务驱动 2）问题驱动 2. 二期工程项目技术架构 项目优化原则： 1）优先从架构和程序进行优化 2）考虑增加集群扩容 做任务为什么不适用kafka？ 1）此业务用户量还小 2）数据量小 3）使用kafka大材小用，资源浪费 为什么同时使用db和redis 1）用户成 ...
分类：
其他好文 时间：
2020-07-12 00:58:36
阅读次数：
115
(ArrayList 源码分析-jdk11 (18.9）) 1.概述 ArrayList 是一种变长的集合类，基于定长数组实现。ArrayList 允许空值和重复元素，当往 ArrayList 中添加的元素数量大于其底层数组容量时，其会通过扩容机制重新生成一个更大的数组。另外，由于 ArrayLis ...
分类：
其他好文 时间：
2020-07-11 14:25:30
阅读次数：
76
ArrayList: 构造器： 看一下add方法： 初始化最小大小为10: 当add之后的size大于当前数组长度的时候进行一次扩容： 新的数组大小是原数组大小的1.5倍。最后Arrays.copyOf到新的数组。 ...
分类：
其他好文 时间：
2020-07-10 22:40:49
阅读次数：
67
当hashMap中的节点数超过阈值的时候，就会自动扩容，扩容的时候就会调整hashMap的大小，一旦调整了hashMap的大小就会导致之前的hashCode计算出来的hash表中下标无效，所以所有的节点都需要重新hash运算，结果就是带来时间上的浪费。因此我们要尽量避免hashMap调整大小，所以我 ...
分类：
其他好文 时间：
2020-07-10 13:37:54
阅读次数：
93
扩容前根分区为40G 开始扩容，步骤如下： 1.添加一块硬盘 2.创建 pv pvcreate /dev/sdb 3.找到根分区的 vg 可以通过 vgdisplay查看 4.扩容vg vgextend centos /dev/sdb 5.扩容 lv lvextend -L +50G /dev/ce ...
分类：
系统相关 时间：
2020-07-08 20:18:36
阅读次数：
80
虚拟机用的过程中经常出现空间不足的问题，分享一下扩容方案 （内容来自网络，本人亲测使用） 1. 首先对虚拟的设备扩容（在Vmware中增加硬盘容量），相当于买一个硬盘装上（注意：只是撞上了，还没有格式化） 2. 在linux系统中扩容（ubuntu为例） 2.1 模式为root用户： sudo -i ...
分类：
系统相关 时间：
2020-07-08 19:30:13
阅读次数：
81
collection接口下面有哪些集合 list与set区别：在List中的元素存放是有序的，可以存放重复的元素，检索效率较高，插入删除效率较低，set没有存放顺序不能存放重复元素检索效率较低，插入删除效率较高，由于set集合储存位置是由他的HashCode码决定的，所以他的存储对象必须有equal ...
分类：
其他好文 时间：
2020-07-07 15:24:53
阅读次数：
38
