源码分析
源码分析
颤抖吧腿子
重返20岁
展开
-
RoaringBitmap位图数据结构及源码分析
一、前言本文将先讲述Bitmap(位图算法)的基本原理以及使用场景,进而深入分析Bitmap的一种实现算法:RoaringBitmap,通过对其数据结构以及部分核心源码的分析去了解实现过程二、Bitmap1、什么是位图我们先来看一个经常被提到的面试问题:有40亿个不重复且未排序的unsigned int整数,如何用一台内存为2G的PC判断某一个数是否在这40亿个整数中先看下处理这...原创 2020-03-17 19:24:07 · 5148 阅读 · 2 评论 -
TreeMap源码分析(红黑树的实现过程)
一、前言TreeMap的实现本质上就是红黑树的实现,本文将通过TreeMap源码探究红黑树的实现过程。二、红黑树在看红黑树之前,我们先理解一下**二叉查找树**(Binary Search Tree)...原创 2019-06-23 23:30:52 · 553 阅读 · 0 评论 -
HashMap源码分析(JDK1.8)
一、前言HashMap是我们日常开发中处理键值对最常用的数据结构。JDK1.8对HashMap的底层实现进行了优化,如引入了红黑树、resize()调整、优化了高位运算的hash算法等。由于JDK1.8中引入了红黑树,这也成为理解HashMap的重要一环,感兴趣的同学可以阅读我之前写的一篇文章:TreeMap源码分析(红黑树的实现过程)。本文不再分析红黑树的新增删除过程(比较复杂,尤其删除节点...原创 2019-08-22 18:08:02 · 978 阅读 · 0 评论