05_hashmap的个人总结

标签：常量   迭代   继承   bsp   hashmap   功能   put   顺序   并发   

hashmap<K,V>

hash表基于map接口的继承。这个继承提供了所有的map操作,允许空值和空键.hashmap类大致有hashtable,除了它不能并发和允许空值。这个类不能保证map的顺序，尤其是它不能保证数据的顺序一直不变。对于get和put的执行时间是常量，假如hash功能合适的分散在集合中。集合上的迭代需要时间和hashmap实例的容量成比例。因此，如果迭代性能很重要，不要设置初始容量太大或者装载因子太小。

hashmap的实例有两个因素去影响它的性能：初始容量和装载因子。容量是hashtable中使成组的数量，初始容量是hashtable创建时的容量。装载因子是衡量hashmap有多满.当添加的数据的数量超过装载因子和现在的数量，hashtable的容量将会被扩大两倍。

05_hashmap的个人总结

标签：常量   迭代   继承   bsp   hashmap   功能   put   顺序   并发   

原文地址：https://www.cnblogs.com/xiaoming521/p/14608319.html