StringDictionary 键顺序问题

Question

StringDictionary sd1 = new StringDictionary();
sd["a"] = "1";
sd["b"] = "2";
sd["c"] = "3";
sd1内部，元素是按照a、b、c排列，也就是按照键值对的添加顺序排列。StringDictionary sd = new StringDictionary();
sd["ab"] = "1";
sd["bc"] = "2";
sd["cd"] = "3";
sd2内部，元素是按照bc、cd、ab排列，这里就没有按照键值对的添加顺序排列。难道StringDictionary内部的排列是随机的？为什么不能按照添加顺序排列？求解

Answer 1

http://blog.csdn.net/panjf/archive/2006/06/28/845475.aspx

Answer 2

内部肯定是用哈希表或者二叉树之类的东西实现的因为dictionary最重要的作用就是检索，检索速度很重要
通过哈希实现的数据结构具有近似O(1)的查找速度如果你想要顺序就不要用这个结构