HashSet、TresSet、HashMap、TreeMap 各自的区别

最新推荐文章于 2023-02-13 20:23:57 发布
最新推荐文章于 2023-02-13 20:23:57 发布
阅读量321 收藏 1
点赞数
文章标签： java 哈希算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_44966214/article/details/126291509
版权

HashSet、TresSet、HashMap、TreeMap 的区别

HashSet与TreeSet

相同点：
  • 都是Set接口的实现类
  • 都不能重复
不同点
HashSetTreeSet
底层实现逻辑为哈希表底层实现逻辑为二叉树
能够存储null， 仅能存储一个null不能存储null
存储的数据是无序的存储的数据是排好序的

HashMap与TreeMap

相同点
  • 都是Map的实现类
  • 都是线程不安全的
  • 都是以键值对的形式存储的
不同点
HashMapTreeMap
存储的数据是无序的存储的数据是有序的（存储的键是有序的）
底层实现是hash表底层实现是红黑树
更适合 增、删 、定位元素（效率更高）更适合整体遍历或自定义排序

HashSet和HashMap

相同点
  • 底层实现逻辑都是哈希表
不同点
HashSetHashMap
为Set的实现类为Map的实现类
存储的数据为对象存储的数据以键值对存储
使用add方法添加数据使用put添加键值对
获取数据的速度慢获取数据的速度快（因为是使用key来获取值）
使用set的这个对象为生成hashCode的依据使用map的Key作为hashCode生成的依据

TreeSet和TreeMap

相同点
  • 底层实现都是二叉树
  • 存储的数据都是有序的
  • 都是非同步的 线程不安全的
  • 运行速度都比hash的慢
不同点
TreeSetTreeMap
Set的实现类Map的实现类
只存储对象数据以键值对的形式存储
不可以有重复的对象可以有重复的键值对

⚠️

  1. hashSet是不允许重复的 在向hashSet中添加新的元素的时候 确保已经在类中重写了equals和hashCode方法了 这样才能判断hashSet中是否有两个相同的元素
  2. 使用TreeSet保存对象的时候 要先确保类继承了Comparable方法 这样才能在确定该其中的大小关系
Kanera-X
关注
TreeSet/HashSet（TreeMap/HashMap） 区别
sinat_25444819的博客
10-09 446
1、构造函数 TreeSet的无参构造函数如下 public TreeSet() { this(new TreeMap<E,Object>()); } TreeSet(NavigableMap<E,Object> m) { this.m = m; } 也就是说底层存储数据的是一个TreeMap，TreeMap是由红...
简述HashMap、TreeMap、Hashtable、HashSet和ConcurrentHashMap区别（随笔）
gaofengyan的博客
01-15 1081
                          一、HashMap和TreeMap区别 1、HashMap是基于散列表实现的，时间复杂度平均能达到O(1)。TreeMap基于红黑树（一种自平衡二叉查找树）实现的，时间复杂度平均能达到O(log n)。 2、HashMap、TreeMap都继承AbstractMap抽象类；TreeMap实现SortedMap接口，所以TreeMap是有序的...
区别HashSet、TreeSet、HashMap、TreeMap
qq_41975950的博客
08-11 1076
1.首先HashSet和TreeSet都是set的实现类 : 而set中元素是无序、不重复的、所以他们两个只是对set进行了进一步的封装、实现了各自的功能  其中HashSet和TreeSet的区别就是：后者可以排序 、因为TreeSet底层是二叉树、通过传入比较器，可以自定义排序。但需要自定义比较器（通过实现implements Comparable接口重写compareTo（）方法或则在实例...
TreeSet和HashSet的不同之处(也是TreeMap和HashMap的不同之处)
孤竹彧的根据地
09-14 278
TreeSet和HashSet的不同之处(也是TreeMap和HashMap的不同之处) 1）TreeSet和HashSet都是利用对应的Map的key值进行数据保存(TreeMap和HashMap，所以map的value肯定是可以为null的) 2）TreeMap是使用黑白树进行数据保存，HashMap是进行hash计算后存入数组+链表(或黑白二叉树) 以上2点，大家只要学习过，都会记得，但是我要说的是，TreeSet保存的数据，必须是继承Comparable接口或者要设定好Comparator比较器的，
集合二：Set、HashSet、TreeSet、Map、HashMap、TreeMap
weixin_30332241的博客
03-11 127
1Set集合 1.1Set集合概述 Set集合的元素是无序的，即存入的顺序和取出的顺序不一定是一致的。 Set集合中的元素不可以重复。 Set类是Collection的子类，所以Set集合的功能和Collection是一致的。 Set集合的取出方式只有一种：Iterator迭代器。 Set：元素是无序的（存入和取出的顺序不一定一致），元素不可以重复，保证了元素...
【Java】Hashmap、Hashset、Treemap、Treeset等集合详解
Adae_Stevens的博客
11-24 426
当需要对多个元素进行操作（特别是多步操作）的时候，考虑到性能及便利性，我们应该首先拼好一个“模型”步骤 方案，然后再按照方案去执行它。这张图中展示了过滤、映射、跳过、计数等多步操作，这是一种集合元素的处理方案，而方案就是一种“函数模 型”。图中的每一个方框都是一个“流”，调用指定的方法，可以从一个流模型转换为另一个流模型。而右侧的数字 3是终结果。这里的 filter 、 map 、 skip 都是在对函数模型进行操作，集合元素并没有真正被处理。
Java中HashSet和HashMap的区别_动力节点Java学院整理
08-30
Java中HashSet和HashMap的区别 Java中HashSet和HashMap是两个常用的集合类，它们都属于Java集合框架（Java Collection Framework），但是它们有着不同的实现和应用场景。 什么是HashSet？ HashSet实现了Set接口，...
java 中HashMap、HashSet、TreeMap、TreeSet判断元素相同的几种方法比较
08-31
在Java编程中，HashMap、HashSet、TreeMap和TreeSet是四种常见的集合类，它们各自有特定的用途和内部实现机制。这些数据结构用于存储和管理数据，其中HashMap和HashSet是基于哈希表实现的，而TreeMap和TreeSet则是...
HashMap 和 HashSet的区别
weixin_47629516的博客
04-09 5710
本文主要介绍HashMap 和 HashSet的区别，这里整理了详细的资料来说名两者的区别，并说明如何使用该方 法，有需要的小伙伴可以参考下 HashMap和HashSet的区别是Java面试中最常被问到的问题。如果没有涉及到Collection框架以及多线程的面试，可以说是不 完整。而Collection框架的问题不涉及到HashSet和HashMap，也可以说是不完整。HashMap和HashSet都是collection框架的 一部分，它们让我们能够使用对象的集合。collection框架有自己
HashMap 和 Hashtable 的区别？HashMap 和 HashSet 区别？HashMap 和 TreeMap 区别？
最新发布
06-13
2. HashMap 和 HashSet 的区别 HashMap 和 HashSet 都是用于存储元素的集合类，它们之间的区别如下： - 存储方式：HashMap 存储键值对，而 HashSet 存储唯一的元素。 - 底层实现：HashMap 是基于哈希表实现的，而...
HashSet、TreeSet及HashSet、HashMap的区别
小白成小黑
12-29 778
  总结借鉴了其他人的文章整理下这篇文章。 　　先了解一下HashMap跟HashSet  HashSet： 　　HashSet实现了Set接口，它不允许集合中出现重复元素。当我们提到HashSet时，第一件事就是在将对象存储在 HashSet之前，要确保重写hashCode（）方法和equals（）方法，这样才能比较对象的值是否相等，确保集合中没有 储存相同的对象。如果不重写上述两个...
HashSet和TreeSet HashMap以及TreeMap的介绍
weixin_45145037的博客
07-22 552
HashSet 以及 TreeSet的介绍 HashSet 特点： HashSet 底层数据结构是哈希表. HashSet 不是线程安全的 集合元素可以是 null ​ 哈希表:是一个元素为链表的数组,综合了数组和链表的优点 存储数据的过程：当向 HashSet 集合中存入一个元素时，HashSet 会调用该对象的 hashCode() 方法来得到该对象的 hashCode 值， 然后根据 ha...
HashMap和HashSet ,TreeMap和TreeSet
kay三石
11-30 553
Map集合是一个关联数组，它包含两组值：一组是所有key组成的集合，因为Map集合的key不允许重复，而且Map不会保存key加入的顺序，因此这些key可以组成一个Set集合；另外一组是value组成的集合，因为Map集合的value完全可以重复，而且Map可以根据key来获取对应的value，所以这些value可以组成一个List集合。 实际上，Map的values方法并未返回一个List集合...
Hashmap/Hashset/TreeMap
maydayAsh的博客
06-11 287
Hashmap和Hashset的区别 HashMap和HashSet的区别是Java面试中最常被问到的问题。collection框架有自己的接口和实现，主要分为Set接口，List接口和Queue接口。它们有各自的特点，Set的集合里不允许对象有重复的值，List允许有重复，它对集合中的对象进行索引，Queue的工作原理是FCFS算法(First Come, First Serve)。 Hash...
数据结构——TreeMap、TreeSet与HashMap、HashSet
xh1605004242的博客
02-13 854
TreeMap、TreeSet与HashMap、HashSet
HashSet/HashMap、TreeSet/TreeMap、LinkedHashSet/LinkedHashMap 区别
iPwisdom的博客
12-03 206
Map 集合中保存 Key-value 对形式的元素，访问时只能根据每项元素的 key 来访问其 value Set 集合是无序集合，集合中的元素不可以重复，访问集合中的元素只能根据元素本身来访问（也是集合里元素不允许重复的原因） 一、Map接口 Map 是一个映射接口，即 key-value 键值对。Map 中的每一个元素包含 “一个 key” 和 “key 对应的 value”。AbstractMap 是个抽象类，它实现了 Map 接口中的大部分 API。而 HashMap，TreeMap，都是继承于
hashSet TreeMap 区别解析
lgf1283的博客
12-19 278
hashSet :底层数据结构是哈希表   无序 hashSet 是如何保证元素唯一性的呢 是通过元素的两个方法 hashcode 和equals 来完成 如果hashcode值相同，才会判断equals是否为true 如果元素的hashcode的值不同 不会调用equals 注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法
HashSet与HashMap的区别与联系、TreeMap和TreeSet
m0_46598535的博客
06-08 174
HashSet与HashMap的区别与联系 HashSet与HashMap的区别与联系 TreeMap和TreeSet
HashSet集合、TreeSet集合、Map集合、TreeMap集合、HashMap集合总结
sweetproject的博客
08-15 304
HashSet 1.Set集合是Collection的子接口，该集合中元素是唯一的，无序的。 2.HashSet不能保证元素迭代顺序恒久不变，底层是hash表(基于HashMap)。 3.无序性：存储和取出不一致。 4.哈希表能够保证元素的唯一： 依赖于：public int hashCode() public boolean equals(Object e) package com.set.cn; import java.util.HashSet; public class SetTest { pub
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值