考点-HashMap、Hashtable、concurrentthashmap

Map、set集合（后序会删除）-HashMap、Hashtable、concurrentthashmap

HashMap：基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。此实现假定哈希函数将元素适当地分布在各桶之间，可为基本操作（get 和 put）提供稳定的性能。迭代 collection 视图所需的时间与 HashMap 实例的“容量”（桶的数量）及其大小（键-值映射关系数）成比例。所以，如果迭代性能很重要，则不要将初始容量设置得太高（或将加载因子设置得太低）。Hashtable：类实现一个哈希表，该哈希表将键映射到相应的值。任何非 null 对象都可以用作键或值。为了成功地在哈希表中存储和获取对象，用作键的对象必须实现 hashCode 方法和 equals 方法。 concurrentthashmap：ConcurrentHashMap是一个经常被使用的数据结构，相比于Hashtable以及Collections.synchronizedMap()，ConcurrentHashMap在线程安全的基础上提供了更好的写并发能力，但同时降低了对读一致性的要求。ConcurrentHashMap的设计与实现非常精巧，大量的利用了volatile，final，CAS等lock-free技术来减少锁竞争对于性能的影响，无论对于Java并发编程的学习还是Java内存模型的理解，ConcurrentHashMap的设计以及源码都值得非常仔细的阅读与揣摩。 HashMap：基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。...

关注考点

试题

问答

提问

hashmap线程安全吗？内存扩展的方式是什么?

1赞 20评论
下面论述正确的是（）？

48赞 8评论
以下关于集合类 ArrayList 、 LinkedList 、 HashMap 描述错误的是：

46赞 7评论
Java中的HashMap的工作原理是什么？

0赞 5评论
下面有关List接口、Set接口和Map接口的描述，错误的是？

39赞 5评论
HashMap 有什么特点？1.7和1.8底层结构有什么区别？

0赞 4评论
TreeMap和TreeSet在排序时如何比较元素？Collections工具类中的sort()方法如何比较元素？

0赞 3评论
TreeMap 有什么特点？

0赞 3评论
hashmap中如何计算下标（字节校招）

0赞 2评论
HashMap和Hashtable的区别

0赞 2评论

内容正在赶来的路上