HashMap 基础原理以及源码解读
第一次写博客,有理解或者表述不对的地方望博友指出,一起交流,一起进步。
基础的数据结构,大家都不陌生, 基于 数组、链表之类 大家一定不陌生,今天咱们聊一聊他们的具体存储原理和效率。
数组 : 占用空间大,故空间复杂度大 ,但是数组的二分法查找时间复杂度小 ,查找容易,增加删除困难
链表 : 链表存储空间离散, 占用内存比较宽松,故空间复杂度很小,但时间复杂度较大 , 所以查找困难 ,增
原创
2017-08-15 15:52:20 ·
160 阅读 ·
0 评论