HashMap结构及存储原理

HashMap结构及存储原理 数组的机制是存储连续，所以空间复杂度很高。表现出来就是插入，删除很慢但是查询很快 链表的机制是存储分散，所以空间复杂度很小。表现出来就是插入，删除很快但是查询不快 因此hash就结合数组与链表的结构优势，采用哈希表。该结构综合数组与链表的机制，有多种实现的方法， 在这里解释一种最常用的方法：拉链法 如图所示， 纵向的0,1,2,3,4..表示的是数组， 横向的则是链表

>>阅读原文<<