哈希表是一个元素为链表的数组,这是如何体现的呢
哈希表是一个元素为链表的数组,这是怎么体现的呢?
链表和数组是怎么同时存在的呢?一直搞不懂
------解决思路----------------------
这指的应该是HashMap的实现,它把拥有所有相同hashcode的key所处的Entry(Map的内部类,就是一组K,V)挂在这个key下边,组成一个桶,然后这个桶的实现方式是链表
------解决思路----------------------
![哈希表是一个元素为链表的数组,这是如何体现的呢 哈希表是一个元素为链表的数组,这是如何体现的呢](/default/index/img?u=aHR0cDovL3d3dy5teWV4Y2VwdGlvbnMubmV0L2ltZy8yMDE1LzEwLzMwLzExNDQ0NzI2LmpwZw==)
直观点就是,一个数组,其每个元素都是以链表形式实现的(图片来源:百度百科)
链表和数组是怎么同时存在的呢?一直搞不懂
------解决思路----------------------
这指的应该是HashMap的实现,它把拥有所有相同hashcode的key所处的Entry(Map的内部类,就是一组K,V)挂在这个key下边,组成一个桶,然后这个桶的实现方式是链表
------解决思路----------------------
直观点就是,一个数组,其每个元素都是以链表形式实现的(图片来源:百度百科)