HashMap和TreeMap的区别

最新推荐文章于 2024-06-12 21:11:58 发布
最新推荐文章于 2024-06-12 21:11:58 发布
阅读量1.9k 收藏 1
点赞数 1
分类专栏： android java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_27121303/article/details/79099058
版权
android 同时被 2 个专栏收录
28 篇文章 0 订阅
订阅专栏
java
10 篇文章 0 订阅
订阅专栏

hashmap 是线程不安全的 ，什么是线程安全呢，也就是线程异步，多个thread对同一个java实例的访问，会造成值不统一，可以用synchronized锁住线程，锁住之后就会等待上一个put完毕后，put第二个。实现了map接口，而Map中不允许重复的键，能支持null值，hashmap是用键来计算出hash值


Hashtable 这玩意支持线程同步，那么就会导致速度比较慢，实现了map接口，值不能相同。不能支持null值，

只要带hash 就是唯一，因为hash就是唯一值。


HashSet仅仅存储对象，实现了set接口   用对象计算hash值；因为它只能存对象呀；

LinkedHashMap ，相比较hashmap是有序的；它是map的子类；


treemap ：hashmap 比treemap要快一点，因为hash内部用的是hash唯一值，而树结构分叉叉当然慢了，但分叉能有序，比如时间排序，大小排序，用treemap。TreeMap没有调优选项，因为该树总处于平衡状态。自然排序或者自定义排序用teemap




W_G_L
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java 认识TreeMap有序集合
yyswit的博客
01-25 1391
TreeMap是一个能比较元素大小的Map集合，会对传入的key进行了大小排序。可以使用元素的自然顺序，也可以使用集合中自定义的比较器来进行排序。 TreeMap底层实现了树形结构，实现了红黑树的一个结构。TreeMap继承于AbstractMap，实现了Map, Cloneable, NavigableMap, Serializable接口。 获得最小与最大： 由于他的底层原理是一个红黑树，所以最小与最大实际上，就是取最左与最右。 successor方...
深入理解HashMap和TreeMap的区别
热门推荐
程序那些事
05-02 1万+
文章目录简介HashMap和TreeMap本质区别排序区别Null值的区别性能区别共同点 深入理解HashMap和TreeMap的区别 简介 HashMap和TreeMap是Map家族中非常常用的两个类，两个类在使用上和本质上有什么区别呢？本文将从这两个方面进行深入的探讨，希望能揭露其本质。 HashMap和TreeMap本质区别 先看HashMap的定义： public class HashMa...
关于TreeMap
最新发布
weixin_50153914的博客
06-12 616
TreeMap是 Java 集合框架中的一个类，它实现了接口，并且基于红黑树的实现。它存储的键值对是有序的，默认情况下按键的自然顺序（如数字的从小到大，字符串的字母顺序）排序。TreeMapTreeMap是一个强大的集合类，提供了按键排序存储数据的能力。它适用于需要按自然顺序或自定义顺序访问键值对的场景。理解和熟练使用TreeMap可以大大提高处理有序数据的效率。
Java的TreeMap和HashMap的介绍和使用
yo_bc的博客
02-12 1万+
1. TreeMap的介绍和使用 第1部分 TreeMap介绍 TreeMap 简介 TreeMap 是一个有序的key-value集合，它是通过红黑树实现的。 TreeMap 继承于AbstractMap，所以它是一个Map，即一个key-value集合。 TreeMap 实现了NavigableMap接口，意味着它支持一系列的导航方法。比如返回有序的key集合
Java HashMap 和 TreeMap区别
weixin_45428910的博客
01-31 207
Java HashMap 和 TreeMap区别
Java中HashMap和TreeMap的区别深入理解
09-05
HashMap和TreeMap是Java中两种常用的Map实现，它们各自具有不同的特性和使用场景。 HashMap是基于哈希表实现的，其核心思想是通过键对象的hashCode()方法来快速定位到对应的桶（bucket），从而提高查找效率。...
在Java中如何决定使用 HashMap 还是 TreeMap
08-25
Java 中的 HashMap 和 TreeMap 选择指南 在 Java 中，HashMap 和 TreeMap 都是常用的 Map 实现类，但是在实际开发中，选择哪种 Map 实现类往往让人感到迷茫。下面我们将详细介绍 HashMap 和 TreeMap 的特点、优缺点...
java HashMap,TreeMap与LinkedHashMap的详解
09-01
在Java编程语言中，`HashMap`、`TreeMap`和`LinkedHashMap`都是`java.util.Map`接口的实现，它们提供了不同的数据存储和访问策略。本文将深入探讨这三种数据结构的特点、工作原理以及适用场景。 1. **HashMap** `...
HashMap vs TreeMap vs Hashtable vs LinkedHashMap
08-25
HashMap是最常用的Map实现，它提供了快速的查找，但不保证元素的顺序，且允许null键和值。TreeMap则按Key的自然排序或自定义排序存储元素，适合需要排序的场景。HashTable是线程安全的，但效率相对较低，不推荐在单...
python treemap_TreeMap就这么简单【源码剖析】
weixin_39893042的博客
12-11 792
前言声明，本文用得是jdk1.8前面章节回顾：本篇主要讲解TreeMap~看这篇文章之前最好是有点数据结构的基础：当然了，如果讲得有错的地方还请大家多多包涵并不吝在评论去指正～一、TreeMap剖析按照惯例，我简单翻译了一下顶部的注释(我英文水平渣，如果有错的地方请多多包涵~欢迎在评论区下指正)接着我们来看看类继承图：在注释中提到的要点，我来总结一下：TreeMap实现了NavigableMap接...
treemap怎么保证有序_Java集合框架—TreeMap—源码研读
weixin_39848007的博客
12-06 647
前言：在上一篇文章：Java集合框架—LinkedHashMap—源码研读 中，我们深入学习了LinkedHashMap，现在，让我们开始学习更进阶一点的内容——TreeMap。学习TreeMap前，最好需要先了解一下比较器Comparat、二叉排序树、红黑树据结构的知识。所以此篇文章，分为3个部分：1.比较器Comparator和Comparable接口2.红黑树和二叉排序树3.红黑树的左旋和右...
Map-HashMap与TreeMap
Jacky_Cmd
02-17 3733
前言：学任何技术不是要把它各个知识点背得滚瓜烂熟或者理解清楚就完了，最最关键的是要想想所学内容的应用场景，什么情况下使用。比如学完了Map ，要想想我在什么情况下去使用Map，把现实生活中的场景与知识相结合才是王道。不是说项目经理叫我用Map我就用Map，自己得学以致用 Map  映射：一一对应的关系 地图也是一种映射 Map[所有键值对集合统一的父接口] HashMap
HashMap与TreeMap的区别与联系
myllxy
09-29 524
一.继承实现关系 都继承了：AbstractMap 都实现了：Cloneable, java.io.Serializable TreeMap 实现了 NavigableMap HashMap 实现了 Map 二.存储方式 HashMap: TreeMap:一个内部类 Entry 三.判断重复的机制 HashMap:基于hashCode key:判断是否重复，先判断hashCode，如果has...
HashMap 、 Hashtable 、 treeMap的用处以及他们之间的区别
dragon901的博客
03-20 1万+
1.HashMap的用法HashMap实现了Map接口，继承AbstractMap，它是基于哈希表的 Map 接口的实现(保证键的唯一性)，以key-value的形式存在HashMap是引用数据类型通过 new 关键字在 Heap 堆中申请空间保存其中元素的空间，按照hash码，预设好一个个的空间这个空间就是 Hash Bucket(哈希桶)每个桶有自己的Hash编号 一开始有少量的 Hash B...
hashmap和treemap什么区别？底层数据结构是什么？
z285692001的博客
08-21 6704
HashMap：数组方式存储key/value，线程非安全，允许null作为key和value，key不可以重复，value允许重复，不保证元素迭代顺序是按照插入时的顺序，key的hash值是先计算key的hashcode值， 然后再进行计算，每次容量扩容会重新计算所以key的hash值，会消耗资源，要求key必须重写equals和hashcode方法。 默认初始容量16，加载因子0.75，扩...
对比HashTabe，HashMap,TreeMap有什么不同，以及底层原理
风尘小白沙
11-29 601
Map是广义java集合框架中的另外一部分，HaspMap作为框架中使用频率最高类型之一，我们有必要去深入了解它。 对比 HashMap,HashTable,TreeMap 相同点 HashMap,HashTable,TreeMap都是一些常见的map实现，是以键值对的形式存储和操作数据的容器类型。 不同点 HashTable是早期的Java类库提供的的一个哈希表实现，本身是同步的，不支...
hashmap和treemap区别
04-15
HashMap和TreeMap是Java中两种常用的Map实现类，它们之间有以下区别[^1][^2]： 1. 排序性能：TreeMap是有序的，而HashMap是无序的。TreeMap实现了SortedMap接口，可以根据键的自然顺序或自定义比较器进行排序。而HashMap则没有排序功能。 2. 时间复杂度：HashMap的基本操作（如get()和put()）具有O(1)的恒定时间复杂度，而TreeMap的基本操作具有O(log n)的时间复杂度。这是因为HashMap使用哈希表实现，而TreeMap使用红黑树实现。 3. 迭代顺序：TreeMap的迭代顺序是按照键的顺序进行的，而HashMap的迭代顺序是不确定的，取决于哈希表的存储情况。 4. 空间占用：TreeMap的空间占用比HashMap更大，因为TreeMap需要额外存储红黑树的结构。 5. 线程安全性：HashMap是非线程安全的，而TreeMap可以通过Collections.synchronizedSortedMap()方法进行同步，使其成为线程安全的。 6. 适用场景：由于HashMap具有更好的性能和较低的空间占用，通常在大多数情况下优先选择HashMap。而TreeMap适用于需要有序存储键值对的场景。 下面是一个示例，演示了HashMap和TreeMap的区别： ```java import java.util.HashMap; import java.util.TreeMap; public class MapExample { public static void main(String[] args) { // 使用HashMap HashMap<String, Integer> hashMap = new HashMap<>(); hashMap.put("apple", 3); hashMap.put("banana", 2); hashMap.put("orange", 5); System.out.println("HashMap: " + hashMap); // 使用TreeMap TreeMap<String, Integer> treeMap = new TreeMap<>(); treeMap.put("apple", 3); treeMap.put("banana", 2); treeMap.put("orange", 5); System.out.println("TreeMap: " + treeMap); } } ``` 输出结果： ``` HashMap: {orange=5, banana=2, apple=3} TreeMap: {apple=3, banana=2, orange=5} ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值