1. 多态是什么（语义上什么意思，语法上怎么实现）？虚函数是什么？虚函数底层怎么实现的？ 多态简单来说就是“一个接口，多种方法”，程序在运行时才决定具体调用哪一个函数，因此程序运行有不同的状态，称为多态、语法上通过虚函数来实现。 虚函数即声明时加了vitual关键字的函数，告知编译器不要在编译阶段将 ...
分类：
编程语言 时间：
2018-05-02 23:52:03
阅读次数：
208
jdk 1.8版本 ConcurrentHashMap在1.8中的实现，相比于1.7的版本基本上全部都变掉了。首先，取消了Segment分段锁的数据结构，取而代之的是数组+链表（红黑树）的结构。而对于锁的粒度，调整为对每个数组元素加锁（Node）。 put的步骤大致如下： get()方法没有加锁操作 ...
分类：
编程语言 时间：
2018-05-02 20:59:06
阅读次数：
167
主脉络参考http://www.cnblogs.com/skywang12345/p/3245399.html#!comments 补图删除操作：https://blog.csdn.net/eson_15/article/details/51144079 R-B Tree的在线生成：http://s ...
分类：
其他好文 时间：
2018-04-28 17:59:51
阅读次数：
134
算法方面，那些排序算法，哈希，图论，贪婪算法，分治算法，斐波那契，很常用，数据结构就是数组，链表，树，堆，栈，在分布式应用中红黑树是常用的 《网络游戏核心技术与实战》 1.开发者要知道宏定义的含义以及模版定义的含义。 2.服务器开发中经常会使用STL模版中的对象，比如Map，Dictionary，L ...
分类：
其他好文 时间：
2018-04-27 15:46:03
阅读次数：
157
1. 什么是红黑树？ 1.1 概述 红黑树实际上是一种自平衡二叉查找树。 二叉树是什么？二叉树是每个节点最多有两个子树的树结构，每个节点都可以用于存储数据，可以由任 1 个节点访问它的左右 子树或父节点。 二叉查找树是什么？二叉查找树或者是一棵空树，是具有下列性质的二叉树。 每个节点都有一个作为查找 ...
分类：
其他好文 时间：
2018-04-27 12:08:31
阅读次数：
488
为了看懂这条题我还专门去看了看红黑树，结果大佬告诉我：左旋右旋不会影响中序遍历...... 然后就写了个简单的中序遍历...... ——改日学一下红黑树的写法（FLAG） ...
分类：
其他好文 时间：
2018-04-26 23:27:13
阅读次数：
193
这个问题可能很多人会说这只是大企业或者互联网企业工程师才能拿到。也许是的，小公司或者非互联网企业拿两万的不太可能是码农了，应该已经转管理。还有区域问题，这个不在我的考虑范围内，因为这方面除了北上广深杭，其他的地方一般也很难达到。 还有人提到这个水平不止2w，其实工资是跟面试表现有关的，也跟其他综合水 ...
分类：
编程语言 时间：
2018-04-24 14:46:40
阅读次数：
200
1、静态查找 首先无论是静态查找还是动态查找，都要有查找的对象，也就是包含很多同类型数据的“表”，这个“表”可以理解为一个由同类型数据元素组成的一个“集合”，该集合可以用各种容器来存储，例如数组、链表、树等，我们统称这些存储数据的数据结构为——查找表。可见，查找表有时是我们传统意义的表，有时候是很复 ...
分类：
其他好文 时间：
2018-04-23 18:42:00
阅读次数：
152
map 是一种数据容器，它提供一种由key 到 value 的映射。map 的key 是唯一的, 也是有序的。map 通常由近似平衡的红黑树来实现。key 的有序性，使得插入，查找节点比较有效。map 的操作(增删改查)，通常就是对节点的操作(增删改查)。当然，map 也有创建(new)和销毁(de ...
分类：
其他好文 时间：
2018-04-22 10:46:20
阅读次数：
1452
一、简单回顾ConcurrentHashMap在jdk1.7中的设计 先简单看下ConcurrentHashMap类在jdk1.7中的设计，其基本结构如图所示： 每一个segment都是一个HashEntry<K,V>[] table， table中的每一个元素本质上都是一个HashEntry的单向 ...
分类：
其他好文 时间：
2018-04-21 19:45:21
阅读次数：
142
