2019年3月2日
HashMap底层原理及方法实现
摘要： 数组: 劣：存储区间连续、占用内存严重、空间复杂度大、难增删 优：时间复杂度小、易查找 链表： 劣：时间复杂度大、难查找 优：存储区间离散、占用内存小、空间复杂度小、易增删 哈希表： 结合数组合链表的优点，存储区间离散占用内存小、空间复杂度小易增删、时间复杂度小易查找 哈希表可以理解为链表的数组，如 阅读全文
posted @ 2019-03-02 20:26 Gsan 阅读(226) 评论(0) 推荐(0) 编辑