栈 后进先出 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是==仅允许在表的一端进行插入和删除运算==。这一端被称为==栈顶==，相对地，把另一端称为==栈底==。向一个栈插入新元素又称作==进栈、入栈或压栈==，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又 ...
分类：
编程语言 时间：
2019-04-14 11:13:46
阅读次数：
184
死磕 java集合之ConcurrentHashMap源码分析（二）——扩容
ConcurrentHashMap扩容门槛是多少？怎么计算得来？
ConcurrentHashMap装载因子是多少？
ConcurrentHashMap扩容规则是怎么样的？
ConcurrentHashMap扩容怎么保证多线程安全？
ConcurrentHashMap元素个数是怎么存储的？
ConcurrentHashMap是不是强一致性的？
分类：
编程语言 时间：
2019-04-11 01:14:15
阅读次数：
205
晚上被这个内存扩展崩溃的问题折腾的有点崩溃，当答案揭晓的那一刻，恍然大悟，原来如此简单。 练习题目：输入一个字符串，根据字母进行排序，说白了就是一个简单的冒泡 上面标黄处，首先是通过calloc进行内存分配，初始是capacity的长度是5，接着判断当输入的字符串个数等于5了，那么就动态的扩展内存， ...
分类：
编程语言 时间：
2019-04-01 01:17:02
阅读次数：
203
一.交换机的性能指标有很多，背板带宽、交换容量和包转发率这三个最重要的参数。 1. 背板带宽（BackPlane Capacity） 背板带宽是模块化交换机专有的概念。它是指交换机背板总线的带宽，是由机箱（Chassis）所决定的。背板带宽代表了引擎与业务板之间所能传输的最大数据量，单位为Gbps。 ...
分类：
其他好文 时间：
2019-03-31 23:23:12
阅读次数：
310
1014. 在 D 天内送达包裹的能力 显示英文描述 我的提交返回竞赛 1014. 在 D 天内送达包裹的能力 显示英文描述 我的提交返回竞赛 我的提交返回竞赛 用户通过次数197 用户尝试次数272 通过次数203 提交次数538 题目难度Medium 传送带上的包裹必须在 D 天内从一个港口运送 ...
分类：
其他好文 时间：
2019-03-31 09:59:51
阅读次数：
246
Adding Elements internal func _unsafeInsertNew(_ element: __owned Element) { _internalInvariant(count + 1 Bool { if _fastPath(capacity Element { _inte... ...
分类：
编程语言 时间：
2019-03-24 13:35:00
阅读次数：
157
1.在k8s集群使用过程中,总是遇到各种rbac的权限问题.记录了几个报错,见下:报错1:"message":"podsisforbidden:User\"kubernetes\"cannotlistresource\"pods\"inAPIgroup\"\"attheclusterscope""message":"pservicesisforbidden:User\"kubernetes\"ca
分类：
其他好文 时间：
2019-03-18 17:01:42
阅读次数：
353
Java数据结构-HashMap 1. HashMap数据结构 没有哈希冲突时，为数组，支持动态扩容 哈希冲突时，分为两种情况： 1. 当冲突长度小于8或数组长度小于64（MIN_TREEIFY_CAPACITY默认值为64）时，为数组+链表（Node） 2. 当冲突长度大于8时，为数组+红黑树/链 ...
分类：
编程语言 时间：
2019-03-18 01:39:51
阅读次数：
211
1. 开篇名义 jdk1.8中hashMap发生了一些改变，在之前的版本中hsahMap的组成是数组+链表的形式体现，而在1.8中则改为数组+链表+红黑树的形式实现，通过下面两张图来对比一下二者的不同。 jdk1.8之前的hashMap结构图,基本对象为Entry<k,v> jdk1.8的hashM ...
分类：
其他好文 时间：
2019-03-18 01:05:46
阅读次数：
180
介绍 vector(向量)：一个能够存放任意类型的动态数组。它是一个类模板，可用于表示多种不同的数据类型。 头文件 初始化 大小（Size）和容量(Capacity) empty() 是否为空 size() 元素的个数 max_size() 可容纳的元素的最大个数 capacity() 重新分配空间 ...
分类：
编程语言 时间：
2019-03-15 09:13:43
阅读次数：
163
