哈希表

HashMap底层实现采用了散列表,这是一种非常重要的数据结构。对于我们以后理解很多技术都非常有帮助(比如: redis数据库的核心技术和HashMap-样) ,因此,非常有必要让大家理解。

　　数据结构中由数组和链表来实现对数据的存储,他们各有特点。

　　(1)数组:占用空间连续。寻址容易 ,查询速度快。但是,增加和删除效率非常低

　　(2)链表:占用空间不连续。寻址困难 ,查询速度慢。但是,增加和删除效率非常高。

　　那么,我们能不能结合数组和链表的优点(即查询快,增删效率也高)呢?答案就是"哈希表”。哈希表的本质就是“数组+链表"。