- 数据库为什么不用红黑树而用B+树
得分点磁盘IO标准回答首先,红黑树是一种近似平衡二叉树（不完全平衡）,结点非黑即红的树,它的树高最高不会超过2*log(n),因此查找的时间复杂度为O(log(n)),无论是增删改查......
- I/O多路复用器，数组、链表、红黑树
IO多路复用指的是单个进程或者线程能同时处理多个IO请求，select，epoll，poll是LinuxAPI提供的复用方式。本质上由操作系统内核缓冲IO数据，使得单个进程线程能监视多个文件描述符......
- 【Java】HashMap 实现原理
Java集合框架有两个顶级接口，一个是collection接口，另一个是map接口，hashmap便是map接口的重要实现类。首先看map接口。根据map键值对的特性，接口中必然有相关的方法，主要是：Vget......
- 【Java】concurrentHashMap
concurrentHashMap类引入了段的概念，读操作不需要上锁，写操作只需要获取相应的段的锁即可，而非锁定全部的数据。所以map里面是一个segment的数组，segment里面才是entry的数组。m......
- 浅析WeakHashMap
在Java或者是Android编程中，我们一般都会使用到Map，比如HashMap这样的具体实现。更高级一点，我们可能会使用WeakHashMap。WeakHashMap其实和HashMap大多数行为是一样的，只是Weak......
- 二叉树 二叉搜索树 AVL树 红黑树
站在查询和建立两个维度考核二叉树：无序，对查询没用二叉搜索树：构建速度快，但是最差情况下会编程链表，查询时间复杂度退化成n；AVL树：查找时间复杂度稳定LogN,但是构建特别是删......
- HashMap面试题(一)
HashMap面试题目录HashMap面试题一、HashMap扩容机制原理1、JDK1.7版本扩容机制JDK1.7resize方法源码initHashSeedAsNeeded()方法源码2、JDK1.8版本扩容机制方法执行流程......
- 纯手写实现concurrenthashmap&原理分析
ConcurrentHashMap原理HashTable与HashMap的区别HashMap线程不安全HashTable线程安全HashTable集合有哪些缺陷加了synchronized，多线程操作效率低{returnputVal(key,value,false);}......