HashMap
2016-12-17 21:57:56 0 举报
登录查看完整内容
为你推荐
查看更多
HashMap是Java中的一种数据结构，它实现了Map接口，用于存储键值对。HashMap允许使用null作为键和/或值，因此它是非空的。HashMap通过哈希表实现，这意味着它的性能非常高，可以在常数时间内完成插入、删除和查找操作。然而，由于哈希表的特性，HashMap在元素的顺序上没有保证。如果需要保持元素的顺序，可以使用LinkedHashMap或者TreeMap。此外，HashMap还有一个特性叫做负载因子，它是一个浮点数，表示当哈希表中的元素数量超过容量与负载因子的乘积时，哈希表会自动扩容。默认的负载因子是0.75。
作者其他创作
大纲/内容
HashMap
DEFAULT_INITIAL_CAPACITY 初始化16MAXIMUM_CAPACITY 最大2的30次方DEFAULT_LOAD_FACTOR 负载因子 0.75Entry[] tablesizethreshold cap * loadF 需扩容阈值loadFactormodCount
AbstractMap
entrySet() 抽象方法 很多方法基于它实现size() entrySet.sizeisEmpty()containsValue() 遍历entrySizecontainsKey()遍历entrySizegetremoveputAllkeySet() 根据entrySet创建一个迭代器，并返回一个实现的AbstractSetvalues() 同上
Entry
getKey()getValue()setValue(V value)equals(Object o)hashCode()
keyvaluenexthash
equalshashCode key^val
Map
0 条评论
回复 删除
下一页
