码迷,mamicode.com
首页 >  
搜索关键字:capacity    ( 831个结果
HashMap源码
负载因子,控制数组的使用率。 TREEIFY_THRESHOLD变红黑树上限 UNTREEIFY_THRESHOLD拆树 size计数器,当计数器大于threshold时,紧要进行扩容操作。 threshold = floatFactor*DEFAULT_INITIAL_CAPACITY (0.75 ...
分类:其他好文   时间:2019-07-17 00:43:44    阅读次数:91
HashMap并发分析
我们听过并发情况下的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
java 手工实现ArrayList版本2
手工实现ArrayList第二版:添加了数组扩容、返回索引元素、修改索引元素、删除、检查索引值、抛出异常、返回元素个数尤其注意删除和扩容操作需要用到数组拷贝publicclasshe<E>{privateintsize;privatestaticfinalintDEFAULT_CAPACITY=10;privateObject[]ob;publiche()//无参默认构造{ob=new
分类:编程语言   时间:2019-07-11 21:56:03    阅读次数:140
TOPk实现(python)
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
java 手工实现ArrayList版本一
版本一内容:泛型,默认构造长度(不指定参数的构造方法和指定参数的构造方法),添加元素,打印publicclasshel<E>{privateObject[]ele;privateintsize;//数组元素个数,类中privateint默认为0privatestaticfinalintDEFAULT_CAPACITY=10;publichel()//默认长度{ele=newObject
分类:编程语言   时间:2019-07-10 21:32:21    阅读次数:116
ArrayList 扩容
1,ArraList 底层是将数据存入在一个Object[] elementData 数组里面的 2,在JDK 之后,才将elementData 默认大小10 放在add 方法里面 3, 存在ArrayList数组,往里面添加元素: 如果数组的实际容量 + 1 大于 数组的存储容量的时候,就开始扩容 ...
分类:其他好文   时间:2019-07-10 20:16:21    阅读次数:130
k8s的持久化存储
本例使用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
stackoverflow: Why the inital capacity of vector is increasing with the formula 2^N? 为什么vector的capacity是按照2的指数来长的?(原文+翻译)
原文: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
12 | 为什么我的MySQL会“抖”一下?
平时的工作中,不知道你有没有遇到过这样的场景,一条SQL语句,正常执行的时候特别快,但是有时也不知道怎么回事,它就会变得特别慢,并且这样的场景很难复现,它不只随机,而且持续时间还很短。 看上去,这就像是数据库“抖”了一下。今天,我们就一起来看一看这是什么原因。 你的SQL语句为什么变“慢”了 在前面 ...
分类:数据库   时间:2019-07-06 11:44:48    阅读次数:148
831条   上一页 1 ... 15 16 17 18 19 ... 84 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!