2018年7月1日

2018/6/29 关于hashmap的总结

摘要： 一、什么是hashmap 在讨论哈希表之前，我们要先大概了解一下其他数据结构在新增、查找等基础操作执行性能 数组：采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为O（1）；通过给定值进行查找，需要遍历数组，逐一对比给定关键字和数组元素，时间复杂度为O（n），当然对于有序数组，则可以 阅读全文
posted @ 2018-07-01 16:00 canacezhang 阅读(156) 评论(0) 推荐(0) 编辑