摘要:
HashMap的底层实现原理 参考如下博客:https://www.cnblogs.com/chengxiao/p/6059914.html#t1 一、什么是哈希表 在讨论哈希表之前,我们先大概了解下其他数据结构在新增,查找等基础操作执行性能 数组:采用一段连续的存储单元来存储数据。对于指定下标的查 阅读全文
posted @ 2018-09-20 16:20
沉迷学习、无法自拔
阅读(273)
评论(0)
推荐(0)
摘要:
时间复杂度 本篇文章参考:https://www.jianshu.com/p/f4cca5ce055a 我们假设计算机运行一行基础代码需要执行一次运算。 那么上面这个方法需要执行 2 次运算 这个方法需要 (n + 1 + n + 1) = 2n + 2 次运算。 我们把 算法需要执行的运算次数 用 阅读全文
posted @ 2018-09-20 12:50
沉迷学习、无法自拔
阅读(255)
评论(0)
推荐(0)

浙公网安备 33010602011771号