HashMap是java数据结构中最常用的结构之一。
通过对于JDK的分析1.5.07的分析,对于HashMap的设计有个较为细致的了解。
1.Java HashMap中主要的成员变量有:
2.Java HashMap中Map.Entry<K,V>接口的实现是该类中的一个核心过程。
其中的next 成员变量,存放了next的Entry。通过构造函数,创建了新的entry。
Put方法是,通过addEntry建立新的Entry。
如果此时size到达了限值,则将数组扩容。
通过containsKey查找是否含有该key值。
通过key找出在table数组中的入口,然后,遍历Entry。
如果key为null,则默认放在table的第0个element中。
对于Entry的put,get,containsKey等操作,均为基本的数据结构内容。而容器类都实现了Iterator迭代器接口,从而可以遍历该容器对象。
4. Iterator接口的实现
我们结合java测试源代码进行一个分析:
通过entrySet().iterator()对于该HashMap进行遍历。