HashTable, HashMap，TreeMap区别？

最新推荐文章于 2023-04-25 19:31:11 发布
最新推荐文章于 2023-04-25 19:31:11 发布
阅读量119 收藏
点赞数
分类专栏： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/frank0725/article/details/91843013
版权

1、HashTable线程同步，HashMap非线程同步。

2、HashTable不允许<键,值>有空值，HashMap允许<键,值>有空值。

3、HashTable使用Enumeration，HashMap使用Iterator。

4、HashTable中hash数组的默认大小是11，增加方式的old*2+1，HashMap中hash数组的默认大小是16，增长方式一定是2的指数倍。

5、TreeMap能够把它保存的记录根据键排序，默认是按升序排序。

frank0725
关注
专栏目录
第9讲 对比Hashtable、 HashMap、 TreeMap有什么不同？
这都是什么
02-18 576
对比Hashtable、 HashMap、 TreeMap有什么不同？ 谈谈你对HashMap的掌握。 Hashtable、 HashMap、 TreeMap都是最常见的一些Map实现，是以键值对的形式存储和操作数据的容器类型。 Hashtable是早期Java类库提供的一个哈希表实现，本身是同步的，不支持null键和值，由于同步导致的性能开销，所以已经很少被推荐使用。 HashMap是应用更...
简述HashMap、TreeMap、Hashtable、HashSet和ConcurrentHashMap区别（随笔）
gaofengyan的博客
01-15 1084
                          一、HashMap和TreeMap区别 1、HashMap是基于散列表实现的，时间复杂度平均能达到O(1)。TreeMap基于红黑树（一种自平衡二叉查找树）实现的，时间复杂度平均能达到O(log n)。 2、HashMap、TreeMap都继承AbstractMap抽象类；TreeMap实现SortedMap接口，所以TreeMap是有序的...
HashMap,HashTable,LinkedHashMap,TreeMap的区别
01-31
HashMap,HashTable,LinkedHashMap,TreeMap的区别
Hashtable、HashMap、TreeMap 有什么不同？
qq_38670588的博客
12-08 188
Hashtable、HashMap、TreeMap 都是最常见的一些 Map 实现，是以键值对的形式存储和操作数据的容器类型。Hashtable 是早期 Java 类库提供的一个哈希表实现，本身是同步的，不支持 null 键和值，由于同步导致的性能开销，所以已经很少被推荐使用。HashMap 是应用更加广泛的哈希表实现，行为上大致上与 HashTable 一致，主要区别在于 HashMap 不是同步的，支持 null 键和值等。通常情况下，HashMap 进行 put 或者 get 操作，可以达到常数时间的
Hashtable，HashMap，TreeMap 区别？
qq_50353895的博客
09-28 249
前言: java为数据结构中的映射定义了一个接口java.Util.Map,而Hashtable、HashMap、TreeMap就是它的实现类。Map是将键映射到值的对象,一个映射不能包含重复的键;每个键只能映射一个值。 HashMap HashMap是一个最常用的Map,它根据键的HashCode值储存数据,根据键值可以直接获取到它的值,具有很快的访问速度。HashMap最多只允许一条记录的键值为null;但是允许多条记录的值为null。因为如果相同,新的key,value将覆盖掉旧的。HashMap不支
Hashtable、HashMap和TreeMap有什么区别？
qweqwruio的博客
08-01 1028
典型的回答 Hashtable、HashMap、TreeMap都是最常见的Map接口的实现，是以键值对的形式存储和操作数据的容器类型。 Hashtable是早期Java类库提供的一个哈希表实现，本身是线程安全的，不支持null键和值。由于线程安全导致的性能开销，所以已经很少被推荐使用。 HashMap是应用更加广泛的哈希表实现，行为上大致与Hashtable一致，主要区别在于HashMap不...
对比Hashtable、HashMap、TreeMap有什么不同
雪雪
04-25 95
TreeMap则是基于红黑树的一种提供顺序访问的Map，和HashMap不同，它的get、 put、 remove之类操作都是O（log(n)）的时间复杂度，具体顺序可以由指定的Comparator来决定，或者根据键的自然顺序来判断。Hashtable是早期Java类库提供的一个哈希表实现，本身是同步的，不支持null键和值，由于同步导致的性能开销，所以已经很少被推荐使用。作，可以达到常数时间的性能，所以它是绝大部分利用键值对存取场景的首选，比如，实现一个用户ID和用户信息对应的运行时存储结构。
HashMap 和 Hashtable 的区别？HashMap 和 HashSet 区别？HashMap 和 TreeMap 区别？
最新发布
06-13
1. HashMap 和 Hashtable 的区别 HashMap 和 Hashtable 都是用于存储键值对的集合类，它们之间的区别如下： - 线程安全性：Hashtable 是线程安全的，而 HashMap 是非线程安全的，如果需要在多线程环境下使用 ...
【Java底层原理】-＞ HashMap & HashTable & TreeMap 详细分析
欢迎来到新世界
01-23 718
HashMap 再认识 Ⅰ 从面试出发Ⅱ Map 整体结构Ⅲ 相关数据结构与算法一、 数据结构① 散列表② 链表③ 红黑树二、算法Ⅳ 源码分析一、 HashMap① 内部结构实现② 一些极其巧妙并且重要的方法a. 哈希桶的索引位置如何确定b. 扩容 & 数据迁移c. 树化Ⅴ 总结 Ⅰ 从面试出发 HashMap 现在也算是面试官非常爱考的一个东西了，针对 HashMap 可以考量的东西很多，比如牵扯到的几种数据结构（散列表，链表，红黑树），典型的应用场景，以及技术实现等等。尤其是在 Java 8 中
Hashtable,HashMap,TreeMap之间的区别
jiankangzhu的博客
03-05 1031
Hashtable,HashMap,TreeMap都是一些常见的Map实现。都是以键值对的形式来存储和操作的容器类型。首先分析一下为什么Hashtable为什么不支持驼峰命名规则呢？因为Hashtable是JAVA早期提供的一个哈希表实现，这时候还不支持驼峰命名呢，等到Java实现支持驼峰命名的时候，像重写Hashtable的时候，但这个时候有很多第三方应用已经使用了Hashtable这个名字，要...
HashMap、TreeMap和HashTable的区别
今晚的月色真美
12-03 659
HashMap是通过hashcode()对其内容进行快速查找的，无序 TreeMap中所有的元素都是通过树进行排序。 HashMap和TreeMap都不是线程安全的； HashMap继承AbstractMap类；覆盖了hashcode() 和equals() 方法 TreeMap继承SortedMap类 HashMap：基于hash表实现的；使用HashMap要求添加的键类明确定义了hashco...
HashMap，TreeMap，HashTable的区别
weixin_42935566的博客
07-16 211
都是最常见的一些 Map 实现，是以键值对的形式存储和操作数据的容器类型。 Hashtable 是早期 Java 类库提供的一个哈希表实现，本身是同步的，不支持 null 键和值，由于同步导致的性能开销，所以已经很少被推荐使用。 HashMap 是应用更加广泛的哈希表实现，行为上大致上与 HashTable 一致，主要区别在于 HashMap 不是同步的，支持 null 键和值等。通常情况下，HashMap 进行 put 或者 get 操作，可以达到常数时间的性能，所以它是绝大部分利用键值对存取场景的首选，
HashMap、HashTable、TreeMap区别
向阳居士的博客
01-17 300
1.HashTable：比HashMap出现的早，迭代遍历是使用Enumeration这点和Vector是一样的。Enumeration现在也很少用了，基本已经被Iterator所取代，Iterator(hasNext()、next()、remove())相比Enumeration(hasMoreElements()、nextElement（）)接口多了一个remove功能，Enumeration...
Vector 与 ArrayList,Hashtable 与 HashMap,Iterator 与 Enumeration的区别
ruixingzhao的专栏
05-21 908
Vector 与 ArrayList 的区别1.同步性 Vector是同步的。这个类中的一些方法保证了Vector中的对象是线程安全的。而ArrayList则是异步的，因此ArrayList中的对象并不是线程安全的。因为同步的要求会影响执行的效率，所以如果你不需要线程安全的集合那么使用ArrayList是一个很好的选择，这样可以避免由于同步带来的不必要的性能开销。2.数据增长从内部实现机制来讲
HashTable及HashMap的区别及使用
hgtjcxy的博客
10-09 488
HashTable与Hashmap的区别： 1、hashtable因为是同步，所以是线程安全的；hashmap因为是异步的，所以并不是线程安全的。 2、hashmap由于是异步的，所以操作起来比hashtable更快 3、hashmap与hashtable中的关键字并不是按常规的比较进行排序的，具体的排序规则未知; HashTable public class test_length ...
对比 Hashtable、HashMap、TreeMap 的区别联系以及适用场景
youngogo的博客
07-29 3088
典型回答 1、hashtable是早起java类库提供的一个哈希表实现，本身是同步的，不支持null键和空值，由于同步导致的性能开销，现在已经很少被使用了 2、hashmap是应用更加广泛的哈希表实现，应为大体和hashtable一致，不同点是hashmap支持null键和空值，而且不是同步的。他的put和get方法，可以达到常数时间的性能，是绝大多数利用键值对存取场景的首选 3、tr...
Hashtable、HashMap、TreeMap有什么区别？
兴国-为梦想而战
09-02 9429
Map是java广义集合框架的另外一部分，其中HashMap又是使用频率最高的类型之一。所以HashMap本身和相关类型也是经常在面试中被提问。 一般可以回答的内容主要是基本特征、数据结构、HashMap的设计，其他可以问的问题可以更多，大多为HashMap的源码，hash算法等。 典型回答： Hashtable、HashMap、TreeMap都实现了Map接口，使用键值对的形式存储数据和...
说说Hashtable、HashMap、TreeMap的区别
学一次的博客
04-24 1414
HashMap是继承自AbstractMap类，而HashTable是继承自Dictionary类。它们都同时实现了map、Cloneable（可复制）、Serializable（可序列化）这三个接口。存储的内容是基于key-value的键值对映射，不能有重复的key，而且一个key只能映射一个value。HashSet底层就是基于HashMap实现的。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值