2017年11月19日
HashMap实现原理及源码分析
摘要： 一、什么是哈希表 在讨论哈希表之前，我们先大概了解下其他数据结构在增添，查找等基础操作的执行性能 数组：采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为O(1)；通过给定值进行查找，需要遍历数组，逐一比对给定关键字和数组元素，时间复杂度为O(n)，当然，对于有序数组，则可采用二分查 阅读全文
posted @ 2017-11-19 21:35 涛声依旧~ 阅读(245) 评论(0) 推荐(0) 编辑