负载因子,控制数组的使用率。 TREEIFY_THRESHOLD变红黑树上限 UNTREEIFY_THRESHOLD拆树 size计数器,当计数器大于threshold时,紧要进行扩容操作。 threshold = floatFactor*DEFAULT_INITIAL_CAPACITY (0.75 ...
分类:
其他好文 时间:
2019-07-17 00:43:44
阅读次数:
91
我们听过并发情况下的HashMap,会出现成环的情况,现在,我就来总结一下它成环的过程。 一言以蔽之,就是他在resize的时候,会改变元素的next指针。 之前在一篇博客里提到,HashMap的resize过程,首先capacity<<1,长度变为了原来的2倍;其次,原来的hash会&老的长度决定 ...
分类:
其他好文 时间:
2019-07-17 00:17:45
阅读次数:
120
#include "pch.h"#include <iostream>#include<algorithm>#include<cmath>using namespace std;//选择排序void selectSort(int arr[], int n) { for (int i = 0; i < ...
分类:
编程语言 时间:
2019-07-13 15:02:18
阅读次数:
136
手工实现ArrayList第二版:添加了数组扩容、返回索引元素、修改索引元素、删除、检查索引值、抛出异常、返回元素个数尤其注意删除和扩容操作需要用到数组拷贝publicclasshe<E>{privateintsize;privatestaticfinalintDEFAULT_CAPACITY=10;privateObject[]ob;publiche()//无参默认构造{ob=new
分类:
编程语言 时间:
2019-07-11 21:56:03
阅读次数:
140
import heapq class TopK: def __init__(self, iterable, k): self.minheap = [] self.capacity = k self.iterable = iterable def push(self, val): if len(sel... ...
分类:
编程语言 时间:
2019-07-10 22:54:32
阅读次数:
298
版本一内容:泛型,默认构造长度(不指定参数的构造方法和指定参数的构造方法),添加元素,打印publicclasshel<E>{privateObject[]ele;privateintsize;//数组元素个数,类中privateint默认为0privatestaticfinalintDEFAULT_CAPACITY=10;publichel()//默认长度{ele=newObject
分类:
编程语言 时间:
2019-07-10 21:32:21
阅读次数:
116
1,ArraList 底层是将数据存入在一个Object[] elementData 数组里面的 2,在JDK 之后,才将elementData 默认大小10 放在add 方法里面 3, 存在ArrayList数组,往里面添加元素: 如果数组的实际容量 + 1 大于 数组的存储容量的时候,就开始扩容 ...
分类:
其他好文 时间:
2019-07-10 20:16:21
阅读次数:
130
本例使用nfs 创建pv [root@k8s-master data]# vi pv.yaml apiVersion: v1kind: PersistentVolumemetadata: name: webspec: capacity: storage: 5Gi accessModes: - Rea ...
分类:
其他好文 时间:
2019-07-09 00:05:41
阅读次数:
126
原文:https://stackoverflow.com/questions/5232198/about vectors growth 翻译:joey Answer 1: The rate at which the capacity of a vector grows is implementati ...
分类:
其他好文 时间:
2019-07-06 19:39:41
阅读次数:
152
平时的工作中,不知道你有没有遇到过这样的场景,一条SQL语句,正常执行的时候特别快,但是有时也不知道怎么回事,它就会变得特别慢,并且这样的场景很难复现,它不只随机,而且持续时间还很短。 看上去,这就像是数据库“抖”了一下。今天,我们就一起来看一看这是什么原因。 你的SQL语句为什么变“慢”了 在前面 ...
分类:
数据库 时间:
2019-07-06 11:44:48
阅读次数:
148