HashMap原理简析

数据结构中的数组和链表被咱们所熟知,其有优缺点恰好相反,HashMap综合了二者的特性,是一种寻址容易、插入/删除也容易的数据结构。 HashMap做为java中一种经常使用的数据结构,工做中会被常常使用,面试中问的也比较多。但一直只了解其特性,其实现原理也只停留在由数组、连接构成,key hash落在数组上,落在数组同一位置的以链表实现,但并无深刻思考,了解其具体实现。今天看到一篇博客,深刻浅出
相关文章
相关标签/搜索