1. 程式人生 > >List陣列,string陣列,Dictionary字典三種contain方法的查詢速度

List陣列,string陣列,Dictionary字典三種contain方法的查詢速度

在生成隨機不重複數時要判斷生成的數是否已生成過,這時就要和原來生成的數進行比較是否有重複,有以下三種方法

1. list陣列採用contains()方法

2.string陣列採用contains()方法

3.Dictionary字典採用add方法,如果有重複插入失敗跳到catch方法

當基數數量少時,三種方式感覺不出差別。但是當基數達到百萬級別的時候

速度從快到慢排序

Dictionary>string陣列>list陣列

Dictionary字典的add方法最快。

沒想到吧。哈哈哈