luoye_rcy的博客

面试知识点整理每次面试之前都要准备好多知识点，有些知识点平时工作不常用就忘了，一到要准备的时候就全网到处找教程，索性自己整理一下放在一起方便以后看吧一 HashMap原理总览：hashmap底层结构为数组+链表+红黑树，线程不安全，异步，支持null，查找插入都是常数时间的时间复杂度。结构：数组被分为一个个的桶，每个桶存一个或者多个entry对象，每个entry对象包括key value 指向下一个entry的指针 哈希值相同的entry对象就会以链表的形式存储，如果链表长度超过8且数组长度超过64

一.字节1.数据库：索引，B+树，红黑树简单介绍索引索引的底层结构B+树和红黑树的区别mysql索引为什么用b+树不用红黑树a>0 and b<0,a和b会不会走索引，为什么explain列有哪些2.redis：redis数据类型，string类型的底层实现，3.操作系统信号量简介内存管理（垃圾回收机制）如何使用信号量解决生产者消费者问题实现分布式锁4.算法5.项目细节：项目中使用redis，如何使用，机房断电等意外情况如何保证数据不丢失二.阿里1.操作系统

key值不确定json串的解析 C#最近碰到一个解析key不确定的json的需求，http协议传过来的直接是一个大json，里面有若干个字段的key值都是可变的，无法直接使用定义对象的方式进行解析，协议是第三方厂家给的，没办法，只能硬着头皮解，搞了一晚上终于搞懂了，其实并不难，以往解常规json是直接用jsonconvert.deseraialobject<泛型对象>（jsonstring）就能直接出想要的对象，如果碰到key不确定这种，用Dictionary<string,classX