HashMap的实现原理及与 HashTable, Treemap的区别
Java中的接口Map由于是(K, V)键值对形式的存储结构,在编程中经常被用到,常用的实现类有:HashMap, HashTable, TreeMap.HashMap的实现原理:HashMap是数组和链表的结合体。从图中可以看出,HashMap底层就是一个数组结构,数组中的每一项又是一个链表。当新建一个HashMap的时候,就会初始化一个数组。
HashMap是基于hashing的原理,我们使用
原创
2016-05-25 22:33:48 ·
3754 阅读 ·
1 评论