java hashset 比较_研究 研究而已 java和.net的HashSet对比

最新推荐文章于 2022-05-10 19:35:31 发布
最新推荐文章于 2022-05-10 19:35:31 发布
阅读量128 收藏
点赞数
文章标签： java hashset 比较
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_31202821/article/details/114934974
版权

今天，应为工作问题，测试了一下C#和java同意的代码功能执行情况，发现一个问题。

HashSet.contains 方法对比，在java下面性能居然没有c#的高。

privatestaticfinalLogger log = Logger.getLogger(NewClass.class);

publicstaticvoidmain(String[] args) {

for(intj =0; j <5; j++) {

HashSet ids = newHashSet<>(0);

log.error("开始测试："+ j);

intforCount =200*10000;

for(inti =0; i 

if(!ids.contains(i)) {

ids.add(i);

}

}

log.error("结束测试："+ j +" 执行次数："+ forCount);

}

}

[04-12 16:16:57:427] -> 开始测试：0

[04-12 16:16:58:063] -> 结束测试：0 执行次数：2000000

[04-12 16:16:58:064] -> 开始测试：1

[04-12 16:16:58:835] -> 结束测试：1 执行次数：2000000

[04-12 16:16:58:835] -> 开始测试：2

[04-12 16:16:58:993] -> 结束测试：2 执行次数：2000000

[04-12 16:16:58:994] -> 开始测试：3

[04-12 16:16:59:247] -> 结束测试：3 执行次数：2000000

[04-12 16:16:59:249] -> 开始测试：4

[04-12 16:16:59:382] -> 结束测试：4 执行次数：2000000

看出java运行结果 执行200万次检索插入，执行时间100多毫秒，大约是。

privatestaticfinalLogger log = Logger.getLogger(NewClass.class);

publicstaticvoidmain(String[] args) {

for(intj =0; j <5; j++) {

HashSet ids = newHashSet<>(0);

log.error("开始测试："+ j);

intforCount =2000*10000;

for(inti =0; i 

if(!ids.contains(i)) {

ids.add(i);

}

}

log.error("结束测试："+ j +" 执行次数："+ forCount);

}

}

[04-12 16:18:09:345] -> 开始测试：0

[04-12 16:18:24:835] -> 结束测试：0 执行次数：20000000

[04-12 16:18:24:836] -> 开始测试：1

[04-12 16:18:36:600] -> 结束测试：1 执行次数：20000000

[04-12 16:18:36:600] -> 开始测试：2

[04-12 16:18:44:331] -> 结束测试：2 执行次数：20000000

[04-12 16:18:44:331] -> 开始测试：3

[04-12 16:18:51:801] -> 结束测试：3 执行次数：20000000

[04-12 16:18:51:803] -> 开始测试：4

[04-12 16:19:01:277] -> 结束测试：4 执行次数：20000000

而执行2000完成检索插入的时候执行平均时间 大约是9秒左右

接下来我们看看c#的运行结果

staticvoidMain(string[] args)

{

for(intj = 0; j 

{

HashSet ids =newHashSet();

Console.WriteLine(DateTime.Now.NowString() + "开始测试："+ j);

intforCount = 200 * 10000;

for(inti = 0; i 

{

if(!ids.Contains(i))

{

ids.Add(i);

}

}

Console.WriteLine(DateTime.Now.NowString() + "结束测试："+ j +" 执行次数："+ forCount);

}

Console.ReadLine();

}

2015-04-12 16:20:06:223：开始测试：0

2015-04-12 16:20:06:321：结束测试：0 执行次数：2000000

2015-04-12 16:20:06:322：开始测试：1

2015-04-12 16:20:06:413：结束测试：1 执行次数：2000000

2015-04-12 16:20:06:414：开始测试：2

2015-04-12 16:20:06:500：结束测试：2 执行次数：2000000

2015-04-12 16:20:06:500：开始测试：3

2015-04-12 16:20:06:616：结束测试：3 执行次数：2000000

2015-04-12 16:20:06:617：开始测试：4

2015-04-12 16:20:06:717：结束测试：4 执行次数：2000000

执行200万次检索插入，执行平均时间100毫秒左右，比java略胜一凑

再看看2000万次的检索插入情况

staticvoidMain(string[] args)

{

for(intj = 0; j 

{

HashSet ids =newHashSet();

Console.WriteLine(DateTime.Now.NowString() + "开始测试："+ j);

intforCount = 2000 * 10000;

for(inti = 0; i 

{

if(!ids.Contains(i))

{

ids.Add(i);

}

}

Console.WriteLine(DateTime.Now.NowString() + "结束测试："+ j +" 执行次数："+ forCount);

}

Console.ReadLine();

}

2015-04-12 16:20:51:746：开始测试：0

2015-04-12 16:20:52:633：结束测试：0 执行次数：20000000

2015-04-12 16:20:52:634：开始测试：1

2015-04-12 16:20:53:645：结束测试：1 执行次数：20000000

2015-04-12 16:20:53:645：开始测试：2

2015-04-12 16:20:54:615：结束测试：2 执行次数：20000000

2015-04-12 16:20:54:615：开始测试：3

2015-04-12 16:20:55:623：结束测试：3 执行次数：20000000

2015-04-12 16:20:55:624：开始测试：4

2015-04-12 16:20:56:561：结束测试：4 执行次数：20000000

看看2000万次的检索插入时间大约是1秒钟样子。

这个不晓得是不是量级的性能问题呢？？？？

接下来再看看，直接插入，。，因为插入也自带了检索条件的

privatestaticfinal Logger log = Logger.getLogger(NewClass.class);

publicstaticvoidmain(String[] args) {

for(intj = 0; j 

HashSet ids = newHashSet<>(0);

log.error("开始测试："+ j);

intforCount = 2000 * 10000;

for(inti = 0; i 

ids.add(i);

}

log.error("结束测试："+ j +" 执行次数："+ forCount);

}

}

[04-12 16:30:32:591] -> 开始测试：0

[04-12 16:30:44:725] -> 结束测试：0 执行次数：20000000

[04-12 16:30:44:726] -> 开始测试：1

[04-12 16:30:57:535] -> 结束测试：1 执行次数：20000000

[04-12 16:30:57:536] -> 开始测试：2

[04-12 16:31:08:237] -> 结束测试：2 执行次数：20000000

[04-12 16:31:08:237] -> 开始测试：3

[04-12 16:31:19:306] -> 结束测试：3 执行次数：20000000

[04-12 16:31:19:309] -> 开始测试：4

[04-12 16:31:23:810] -> 结束测试：4 执行次数：20000000

单纯插入java执行2000万次的时间大约是9秒多，

staticvoidMain(string[] args)

{

for(intj = 0; j 

{

HashSet ids =newHashSet();

Console.WriteLine(DateTime.Now.NowString() + "开始测试："+ j);

intforCount = 2000 * 10000;

for(inti = 0; i 

{

ids.Add(i);

}

Console.WriteLine(DateTime.Now.NowString() + "结束测试："+ j +" 执行次数："+ forCount);

}

Console.ReadLine();

}

2015-04-12 16:32:35:355：开始测试：0

2015-04-12 16:32:36:064：结束测试：0 执行次数：20000000

2015-04-12 16:32:36:065：开始测试：1

2015-04-12 16:32:36:879：结束测试：1 执行次数：20000000

2015-04-12 16:32:36:879：开始测试：2

2015-04-12 16:32:37:657：结束测试：2 执行次数：20000000

2015-04-12 16:32:37:657：开始测试：3

2015-04-12 16:32:38:466：结束测试：3 执行次数：20000000

2015-04-12 16:32:38:467：开始测试：4

2015-04-12 16:32:39:238：结束测试：4 执行次数：20000000

c# 2000万次插入执行时间大约是1秒不到。，，是不是很有趣。。。

不知道是不是我电脑问题，还是我的执行情况不对。各位看官提出建议看看。。。

======================================================================

这里是应各位看官要求，改成string的方式，同样是用guid的生成方式，保证完全代码一模一样

staticvoidMain(string[] args)

{

Console.ReadLine();

for(intj = 0; j 

{

serverID = j;

id = 0;

HashSet ids = newHashSet();

Console.WriteLine(DateTime.Now.NowString() + "开始测试："+ j);

intforCount = 600 * 10000;

for(inti = 0; i 

{

//long tempID = getId();

String tempID = Guid.NewGuid().ToString();

booladd = ids.Add(tempID);

if(!add)

{

Console.WriteLine(DateTime.Now.NowString() + "重复："+ i +"  "+ tempID);

}

}

Console.WriteLine(DateTime.Now.NowString() + "结束测试："+ j +" 执行次数："+ forCount);

}

Console.ReadLine();

}

2015-04-12 18:17:19:501：开始测试：0

2015-04-12 18:17:29:757：结束测试：0 执行次数：6000000

2015-04-12 18:17:29:757：开始测试：1

2015-04-12 18:17:39:582：结束测试：1 执行次数：6000000

2015-04-12 18:17:39:583：开始测试：2

2015-04-12 18:17:48:141：结束测试：2 执行次数：6000000

2015-04-12 18:17:48:141：开始测试：3

2015-04-12 18:17:56:255：结束测试：3 执行次数：6000000

2015-04-12 18:17:56:256：开始测试：4

2015-04-12 18:18:04:374：结束测试：4 执行次数：6000000

执行插入600完成执行时间大约是9秒

2015-04-12 18:19:34:589: 开始测试：0

2015-04-12 18:19:49:246: 结束测试：0 执行次数：6000000

2015-04-12 18:19:49:246: 开始测试：1

2015-04-12 18:20:00:516: 结束测试：1 执行次数：6000000

2015-04-12 18:20:00:516: 开始测试：2

2015-04-12 18:20:10:670: 结束测试：2 执行次数：6000000

2015-04-12 18:20:10:670: 开始测试：3

2015-04-12 18:20:20:401: 结束测试：3 执行次数：6000000

2015-04-12 18:20:20:401: 开始测试：4

2015-04-12 18:20:31:124: 结束测试：4 执行次数：6000000

同样是600完成大约是11秒

【编辑推荐】

【责任编辑：wangxueyan TEL：(010)68476606】

点赞 0

bczz
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
java hashset 效率_Java的HashSet vs. TreeSet vs. LinkedHashSet比较
weixin_29671351的博客
02-13 1312
set是用来存储没有重复的元素的。set在java中有三种比较常用实现：HashSet, TreeSet and LinkedHashSet。所以，不同的时候我们自然需要考虑如何选择使用不同的set。这就要我们对于这三种set的特点和实现有一定的了解。一般来说，如果我们需要一个存取效率比较高的set，我们可以选择hashset，如果我们需要一个可以自动给元素排序的set，我们就需要使用treese...
Java基础理论之集合,比较器，哈希
Allen_Heng的博客
09-27 451
集合即容器，了解容器是什么，可以放什么，怎么放，怎么拿，多种容器的区别和共同点是什么，这样我们才能在开发中游刃有余的使用容器，更换容器等。 集合分为两大类 一类继承Collection接口（单列集合） 一类继承Map接口（双列集合）。 资料多取自JDK1.8 Api文档，学习java自己的类是建议对照此进行学些，类归属，类，类的继承关系，类的构造方法，类的成员方法和静态方法。 集合概述 集合：集合是java中提供的一种容器，可以用来存储多个数据。 继承体系 Iterator迭代器
【JAVA与C#比较】集合
u014650759的专栏
02-22 1023
java 中集合主要分为键值对集合Map(HashMap和TreeMap),集Set(HashSet和TreeSet),列表List(LinkedList和ArrayList)，而C＃主要分为列表List,队列Queue,栈Stack,字典Dictionary,集Set。 java 中访问集合中元素通常用get(index)方法，而C＃通常用数组下标的形式。 java 中的Map对...
HashSet中的元素比较详解
Programming is an art form.
06-03 4401
引例 public class Student{ private String name; private int age; Student(String name,int age){ this.name = name; this.age = age; } } class Demo{ list hs = new H...
java-----hashset，hashmap等接口对比
arispy的博客
08-05 145
1，HashTable几乎可以等价HashMap HashTable是JDK1.0的java特性，它是线程安全的，而HashMap非线程安全的，HashTable支持序列化，因此在单线程的环境下HashTable相比HashMap效率要第。HashTable不支持key和value为空，而HashMap没有这个限制。 2，HashSet和HashList HashSet实现了Set接口，它不允许集合中有重复的值，当我们提到HashSet时，第一件事情就是在将对象存储在HashSet之前，要先确保对象重
Java 容器 & 泛型：HashSet，TreeSet 和 LinkedHashSet比较
m0_69305074的博客
05-10 267
一、Set 回顾 一个不包括重复元素（包括可变对象）的 Collection，是一种无序的集合。Set 不包含 a.equals(b) 的元素对 a 和 b，并且最多有一个 NULL。 泥瓦匠的记忆宫殿： 1、 不允许包含相同的元素 2、 判断对象是否相同，根据 equals 方法 二、HashSet 一个按着 Hash 算法来存储集合中的元素，其元素值可以是 NULL。它不能保证元素的排列顺序。同样，HashSet 是不同步的，如果需要多线程访问它的话，可以用 Collections.s
java集合Set接口HashSet, TreeSet, LinkedHashSet分析比较
java编程学习_java基础教程_booyzhang的博客
05-11 210
Set接口： 一个不包含重复元素的 collection。更确切地讲，set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素。 1、无序的 2、不允许重复 3、常用的实现类：HashSet, LinkedHashSet, TreeSet     HashSet类： public class HashSet<E>extends AbstractSet<E>implements Set<E>, Clone
JAVA-API.rar_Java api文档_java api
09-20
8. **网络编程**：`java.net`包包含了Socket和ServerSocket类，用于客户端/服务器模式的网络通信，还有URL和URLConnection用于访问网络资源。 9. **反射机制**：Java的反射机制允许程序在运行时动态地获取类的信息...
Java_API_V63_manual.zip_JAVA API接口
09-14
例如，`java.util`包提供了各种集合结构（如ArrayList、HashMap），`java.io`包支持文件操作和数据流，`java.net`包提供了网络通信功能。 2. **基础类**：如`Object`类，它是所有Java类的父类，包含了诸如`equals()...
JavaAPI.rar_java API_java api_中文api
09-24
4. **网络编程**：Java的java.net包提供了Socket和ServerSocket类，用于实现客户端/服务器通信。URL类用于处理统一资源定位符，HttpURLConnection则支持HTTP协议的网络请求。 5. **多线程**：Java通过Thread类和...
jdkApi.zip_Java jdk1.7_jdkapi
09-23
9. **网络与安全**：Java提供了丰富的网络编程API，如`java.net`包下的`Socket`和`ServerSocket`，以及`java.security`包下的加密、认证和密钥管理功能。 10. **JavaFX**：JDK 1.7中包含了JavaFX，这是一种用于构建...
Java_api.rar_java API_java api
09-24
5. **网络编程**：`java.net`包包含处理网络通信的类，如`Socket`和`ServerSocket`用于TCP通信，`URL`和`URLConnection`用于HTTP访问。 6. **多线程**：Java的并发编程由`java.lang.Thread`类和`java.util....
Java集合-HashSet的使用及与LinkedHashSet、TreeSet的对比
jinyangjie的博客
01-30 2085
一、HashSet 概述 HashSet 实现了 Set 接口。 HashSet 基于 HashMap 来实现，是一个不允许有重复元素的集合。 HashSet 允许有 null 值。 HashSet 是无序的，即不会记录插入的顺序。 HashSet 不是线程安全的。 二、HashSet 的使用 2.1 创建 import java.util.HashSet; HashSet<T> newSet = new HashSet<T>(); 2.2 添加元素 se
java的 HashSet里面是如何判断比较两个对象是否相等的？
weixin_45003321的博客
05-15 1669
HashSet里面是如何判断比较两个对象是否相等的？ 在HashSet中比较两个 对象 是否 相等的方法是：先比较对象的hashCode()值是否相等，如果不相等就认为两个对象不相等，如果两个对象的hashCode相等就继续调用equals() 方法进一步判断两个对象是否相等，如果equals()方法返回true认为两个对象相等，返回false 认为两个对象不相等。 ...
Java HashSet 比较器
Aseveng的博客
09-14 3030
package TreeSet; import java.util.Comparator; import p.bean.Person; /* * 创建了一个根据Person类的name进行排序的比较器 * */ public class CompartorByName implements Comparator { @Override public int compare(Ob
Java 和 C# 的 HashSet 处理数组上的异同
surfirst的博客
01-31 327
最近在做算法题的时候发现同样是使用 HashSet，Java 的解法有效但是 c# 的解法就是错的。问题就出在 List 类型的 HashCode 的计算上。我们来看下面的 Java 和 C# 代码的输出结果： Java 使用 HashSet 存储 int[] 以及 ArrayList： public class ArrayHashsetTest { public static void Run() { // int arrays int[] nums1 = {1,
java比较两个Set是否相等的方法。
热门推荐
看不过的黑工坊
09-30 1万+
说明：使用了Set的equals()方法： package Util; import java.util.HashSet; import java.util.Scanner; import java.util.Set; public class EqualSet { public static void main(String[] args) { Se
xgboost4j-2.12-1.7.6.jar
最新发布
07-08
xgboost4j-2.12-1.7.6.jar
java treeset和hashset
08-15
- *2* [【Java】HashSet 和 TreeSet](https://blog.csdn.net/xiaoyu_wu/article/details/121685093)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值