Delphi 2009+ 的 System.SysUtils提供了一个类似.Net的StringBuilder,用于存储字符数组。 很多人不明白为什么要用TStringBuilder, Delphi中有string,有几乎所有TStringBuilder的功能函数, System.SysUtils中 ...
关于ArrayList的分析,会从且仅从其添加(add)与删除(remove)方法入手。 ArrayList类定义: ArrayList基本属性: /** * Default initial capacity.(默认初始化大小) */ private static final int DEFAULT ...
分类:
编程语言 时间:
2017-05-12 19:12:08
阅读次数:
206
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 数组大小 static final float DEFAULT_LOAD_FACTOR = 0.75f; //负载因子 transient Entry<K,V>[] table ...
分类:
其他好文 时间:
2017-05-11 13:30:02
阅读次数:
148
咱们先来做一个测试capacity是容器容量,size是大小: 运行结果: 可以观察到每次容器满了需要扩容的时候,容量总是呈现两倍增长,而且每次扩容,容器第一个元素所在地址都会发生改变,由此我们知道,容器的扩容时实际是另外寻找一片更大的空间,VS的如下: 扩容的倍数不一样VS为1.5倍扩容,最好的扩 ...
分类:
其他好文 时间:
2017-05-09 18:19:33
阅读次数:
305
背景yarn默认使用的是最简单的FIFO调度器,即一个default队列,所有用户共享,分配资源也是先到先得,没有优先级之分。有时一两个任务就把资源全占了,其他任务吃不到资源造成饥饿,显然这样的资源分配是不合理的(在当今社会主义之中,我们要共同富裕啊)。yarn还有两种资源调..
分类:
其他好文 时间:
2017-05-08 14:28:13
阅读次数:
256
背景yarn默认使用的是最简单的FIFO调度器,即一个default队列,所有用户共享,分配资源也是先到先得,没有优先级之分。有时一两个任务就把资源全占了,其他任务吃不到资源造成饥饿,显然这样的资源分配是不合理的(在当今社会主义之中,我们要共同富裕啊)。yarn还有两种资源调..
分类:
其他好文 时间:
2017-05-06 10:33:31
阅读次数:
215
一、HashMap概述 在JDK1.8之前,HashMap采用数组+链表实现,即使用链表处理冲突,同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多,即hash值相等的元素较多时,通过key值依次查找的效率较低。而JDK1.8中,HashMap采用数组+链表+红黑树实现,当链表长度 ...
分类:
其他好文 时间:
2017-05-05 18:31:34
阅读次数:
292
【题目描述】LFU(LeastFrequentlyUsed)isafamouscacheevictionalgorithm.Foracachewithcapacityk,ifthecacheisfullandneedtoevictakeyinit,thekeywiththeleasefrequentlyusedwillbekickedout.ImplementsetandgetmethodforLFUcache.LFU是一个著名的缓存算法。实现LFU中的set和ge..
分类:
系统相关 时间:
2017-05-05 15:29:51
阅读次数:
140
条件变量 如果线程之间执行顺序上有依赖关系,可使用条件变量(Condition variables)。 可以到boost官网中参考条件变量(Condition variables)的使用。 条件变量必须和互斥量配合使用,等待另一个线程重某个事件的发生(满足某个条件),然后线程才能继续执行。共有两种条 ...
分类:
编程语言 时间:
2017-05-03 14:29:01
阅读次数:
205
vector常用的函数?begin()end()size()empty()capacity()front()back()push_back()pop_back()erase(iterator position)?erase(iterator first, iterator last) //迭代器la... ...
分类:
其他好文 时间:
2017-05-01 11:13:15
阅读次数:
167