哈希表
哈希表
惊呆面试官的回答:HashMap和TreeMap的区别
HashMap是基于哈希表+数组来实现的,而TreeMap是基于红黑树实现的。使用HashMap需要键对象明确定义了hashCode()和equals()这两个方法,而且为了优化HashMap空间的使用,可以调整初始容量大小和扩容。
阿里面试官:谈谈对Redis哈希表的理解
哈希表是一种存储数据的结构,他有很多名字(键值对、字典、符号表、映射、关联数组)。在哈希表中,键和值是一一对应的关系,一个键key对应一个值value。哈希表这个数据结构可以通过键key,在O(1)时间复杂度的情况下获得对应的值。
1