HashMap的存储原理

比较数组和链表的查找效率 数组使用下标维护数据,所以查找起来比较快,但是插入和删除的话需要移动后面的数据,数据插入和删除比较慢。 链表使用指针来维护链表结构,查找起来比较慢,因为要从第一个结点开始查找,但是插入和删除的话不需要移动数据,只需要改变指针的指向就可以了,所以插入和删除比较快。 HashMap提供高效的查找,插入和删除。是怎么做到的? HashMap的存储结构 HashMap底层是以数组
相关文章
相关标签/搜索