摘要:
本文由广州疯狂软件java培训分享: 从map说起吧,HashMap很经典了,自己的理解就是通过数组和链表实现的,hash算法最简单的理解就是取模,看源码可以知道HashMap内部有一个Entry[]的数组,而Entry本身的数据结构就是一个链表的节奏,差不多就是将key通过hash运算,在O(1)的时间里面确定要存在哪个Entry里面,就是等于确定Entry的下标,注意这里取的是key的hashCode()来进行计算,如果不重写hashCode(),则会默认调用父类Object的该方法,返回的是对象的内存地址。所以对于放入HashMap的对象一定要注意重写hashCode()方法,另外在.. 阅读全文