| 失效链接处理 |
|
HashMap原理 PDF 下载
本站整理下载：
相关截图：
主要内容：
数组特点
存储区间是连续，且占用内存严重，空间复杂也很大，时间复杂为O（1）。
优点：是随机读取效率很高，原因数组是连续（随机访问性强，查找速度快）。
缺点：插入和删除数据效率低，因插入数据，这个位置后面的数据在内存中要往后移的，且大小固
定不易动态扩展。
链表特点
区间离散，占用内存宽松，空间复杂度小，时间复杂度O(N)。
优点：插入删除速度快，内存利用率高，没有大小固定，扩展灵活。
缺点：不能随机查找，每次都是从第一个开始遍历（查询效率低）。
哈希表特点
以上数组和链表，大家都知道各自优缺点。那么我们能不能把以上两种结合一起使用，从而实现查询效
率高和插入删除效率也高的数据结构呢？答案是可以滴，那就是哈希表可以满足，接下来我们一起复习
HashMap中的put()和get()方法实现原理。
|
苏公网安备 32061202001004号
