2017年9月6日
HashMap的底层实现原理
摘要： 1. 首先我们需要了解数组和链表的特点: 数组 数组存储区间是连续的,占用内存严重,所以空间复杂度很大.特点:查询容易,插入和删除困难; 链表 链表存储区间是离散的,占用内存比较宽松,空间复杂度很小.特点:查询困难,插入和删除容易; 哈希表 哈希表有多中实现方法,我接下来解释的是最常用的一种方法 拉 阅读全文
posted @ 2017-09-06 11:17 大魚`海棠 阅读(392) 评论(0) 推荐(0)