snzang的博客

算算毕业有两年有余，自己这一路走来进步是有的，努力是有的，但疏于总结，疲于码字，很多东西做过就忘，之前认真看过的一些知识如今也只记得十分之一二，积累不深，自己的文笔水平也是江河日下。于是打算从今日开启博客生涯，记录下自己要研究的东西，以及工作中遇到的一些疑难杂症，并把之前记录的比较零散的笔记系统的整理出来并公布于众，与各位网友大咖们一起探讨一起进步。

(本文HashMap源码取自AndroidSDK中集成的OpenJDK，与OracleJDK的代码实现有出入，但底层原理思想二者一致)在讨论HashMap前，有必要先谈谈数组和链表这两种常用数据结构。 数组在内存中开辟的空间是连续的，如果要插入或者删除一个node，那么这个node之后的所有数据都要整体move，但数组的查询快（二分查找）；其特点是：寻址容易，增删困难（空间换时间） 链表在内存中离散

此文章作为一个中转站，记录了一些我个人认为对自己比较有帮助的文章链接