![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java高级特性
文章平均质量分 82
cgamaz1ng
这个作者很懒,什么都没留下…
展开
-
Java:HashMap与equals()、hashCode()的恩怨
先以一段代码开始这篇blog。 public class Name { private String first; //first name private String last; //last name public String getFirst() { return first; } public void setFirst(String first) {转载 2017-03-30 11:33:26 · 456 阅读 · 0 评论 -
HashMap实现原理分析
1. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储,但这两者基本上是两个极端。 数组数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,插入和删除困难;链表链表存储区间离散,占用内存比较宽松,故空间复杂度很小,但时间复杂度很大,达O(N)。链表的特点是:寻址困难,插入和删除容易。转载 2017-03-30 12:24:34 · 190 阅读 · 0 评论