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

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

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

private static final Logger log = Logger.getLogger(NewClass.class); 
 
    public static void main(String[] args) { 
        for (int j = 0; j < 5; j++) { 
            HashSet<Integer> ids = new HashSet<>(0); 
            log.error("开始测试：" + j); 
            int forCount = 200 * 10000; 
            for (int i = 0; i < forCount; 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多毫秒，大约是。

private static final Logger log = Logger.getLogger(NewClass.class); 
 
    public static void main(String[] args) { 
        for (int j = 0; j < 5; j++) { 
            HashSet<Integer> ids = new HashSet<>(0); 
            log.error("开始测试：" + j); 
            int forCount = 2000 * 10000; 
            for (int i = 0; i < forCount; 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#的运行结果

static void Main(string[] args) 
        { 
            for (int j = 0; j < 5; j++) 
            { 
                HashSet<int> ids = new HashSet<int>(); 
                Console.WriteLine(DateTime.Now.NowString() + "开始测试：" + j); 
                int forCount = 200 * 10000; 
                for (int i = 0; i < forCount; 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万次的检索插入情况

static void Main(string[] args) 
        { 
            for (int j = 0; j < 5; j++) 
            { 
                HashSet<int> ids = new HashSet<int>(); 
                Console.WriteLine(DateTime.Now.NowString() + "开始测试：" + j); 
                int forCount = 2000 * 10000; 
                for (int i = 0; i < forCount; 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秒钟样子。

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

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

private static final Logger log = Logger.getLogger(NewClass.class); 
 
    public static void main(String[] args) { 
        for (int j = 0; j < 5; j++) { 
            HashSet<Integer> ids = new HashSet<>(0); 
            log.error("开始测试：" + j); 
            int forCount = 2000 * 10000; 
            for (int i = 0; i < forCount; 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秒多，

static void Main(string[] args) 
        { 
            for (int j = 0; j < 5; j++) 
            { 
                HashSet<int> ids = new HashSet<int>(); 
                Console.WriteLine(DateTime.Now.NowString() + "开始测试：" + j); 
                int forCount = 2000 * 10000; 
                for (int i = 0; i < forCount; 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的生成方式，保证完全代码一模一样

static void Main(string[] args) 
        { 
            Console.ReadLine(); 
            for (int j = 0; j < 5; j++) 
            { 
                serverID = j; 
                id = 0; 
                HashSet<String> ids = new HashSet<String>(); 
                Console.WriteLine(DateTime.Now.NowString() + "开始测试：" + j); 
                int forCount = 600 * 10000; 
                for (int i = 0; i < forCount; i++) 
                { 
                    //long tempID = getId(); 
                    String tempID = Guid.NewGuid().ToString(); 
                    bool add = 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秒

private static final SimpleDateFormat DF2 = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss:SSS: "); 
 
    public static String getDateFormat1() { 
        return DF2.format(new Date()); 
    } 
 
    public static void main(String[] args) throws Exception { 
        for (int j = 0; j < 5; j++) { 
            serverID = j; 
            id = 0; 
            HashSet<String> ids = new HashSet<>(0); 
            System.out.println(getDateFormat1() + "开始测试：" + j); 
            int forCount = 600 * 10000; 
            for (int i = 0; i < forCount; i++) { 
                //long tempid = getId(); 
                String tempid = UUID.randomUUID().toString(); 
                boolean add = ids.add(tempid); 
                if (!add) { 
                    System.out.println(getDateFormat1() + "重复: " + i + "    " + tempid); 
                } 
            } 
            System.out.println(getDateFormat1() + " 结束测试：" + j + " 执行次数：" + forCount); 
        } 
    } 

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秒