欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

HashMap与TreeMap、HashTable的区别及适用场景

时间:2023-07-29

HashMap与TreeMap、HashTable的区别及适用场景

HashMap非线程安全,HashMap基于哈希表实现。使用HashMap要求添加的键类明确定义了hashCode()和equals()【可以重写hashCode()和equals()】,为了优化HashMap空间的使用,您可以调优初始容量和负载因子。TreeMap:非线程安全基于红黑树实现。TreeMap没有调优选项,因为该树总处于平衡状态。

适用场景:

HashMap和HashTable:HashMap去掉了HashTable的contains方法,但是加上了containsValue()和containsKey()方法。HashTable同步的,而HashMap是非同步的,效率上比HashTable要高。HashMap允许空键值,而HashTable不允许。

HashMap:适用于Map中插入、删除和定位元素。

TreeMap:适用于按自然顺序或自定义顺序遍历键(key)。

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。