
数据结构
文章平均质量分 90
我赌一包辣条
纸上得来终觉浅,绝知此事要躬行。
展开
-
这一次,彻底搞懂SparseArray实现原理
最近在整理SparseArray这一知识点的时候,发现网上大多数SparseArray原理分析的文章都存在很多问题(可以说很多作者并没有读懂SparseArray的源码),也正因此,才有了这篇SparseArray原理的文章。我们知道,SparseArray与ArrayMap是Android中高效存储K-V的数据结构,也是是Android面试中的常客,弄懂它们的实现原理是很有必要的,本篇文章就以SparseArray的源码为例进行深入分析。一、SparseArray的类结构SparseArray可以翻译原创 2021-06-13 17:06:18 · 1273 阅读 · 5 评论 -
面试官:哈希表都不知道,你是怎么看懂HashMap的?
HashMap是Java面试中的必问考点之一,网上关于HashMap实现原理的文章数不胜数。但是在翻阅了大部分HashMap相关的文章之后,发现大多数文章都是对HashMap源码的分析,丝毫没有提到哈希表的概念。这就导致了很多人只记住了HashMap的原理,却不知哈希表为何物的奇特现象。很多情况下,面试官可能并不会直接问HashMap是如何实现的,而是抛出一个质问三连:...原创 2020-09-25 01:34:29 · 1406 阅读 · 3 评论