一个集合有序，意味着什么？意味着可以利用一些算法来提高遍历集合时的效率，最常见的就是运用二分查找法，SortedList集合的核心就是运用二分查找。

SortedList保存数据时和哈希表一样用Key-Value的方式进行存储，但不同的是，它把Key和Value分别保存在两个object[]数组中，每次插入删除操作都会保持这两个object[]大小的同步性。

SortedList在初始化时如果不指定大小，则会给一个默认的十六进制值0x10（16），在添加操作中，如果容量不足则会自动扩充为2倍容量，这些与ArrayList和Hashtable相同。

SortedList的独特之处在于它保证数据的有序性，这点是如何保证呢？

原来，在Add（key，value）方法中，SortedList会首先用二分查找插入的key值，如果有重复项，则报错，如果没有重复项，则根据key值大小，比较得出在集合中的位置，然后插入到该位置中，代码如下：

在查询数据时，SortedList会先通过二分查找法，找到key值所在object[]数组的序号，然后根据该序号去保存value的object[]数组中直接取值，代码如下:

SortedList也可以通过序号下标来获取值，这种方式的复杂度为O（1），获取单个元素的方式在下面提到。

SortedList保证集合中数据的有序性，有两种方式来获取单个元素，较为灵活。

同济大学 硕士学位论文 辅酶Q的合成研究 姓名：汪正发 申请学位级别：硕士 专业：有机化学 指导教师：蒋忠良 格式： 声 明 本人郑重声明：本人在导师的指导下，独立进行研究工作所取 得的成果，撰写成博士／硕士学位论文“ 除论文中已经注明引用的内容外，对本文的研究做出重要贡献的个人 和集体，均已在文中以明确方式标明。本论文中不包含任何未加明确 注明的其他个人或集体已经公开发表或未公开发表的成果。 本声明的法律责任由本人承担。 学位论文作者签名： 年 月 日 目湃击学 再祷天学2003甚囊奄生挚韭诧寞 摘 要 辅酶Q—o是～种非常重要的的药物，在医学l晦床上有着非常广泛的应 用，其中在肝炎，心脏病方面有着非常好的应用，而且在某些癌症上也 是有非常好的疗效，最近文献还表明，辅酶Qlo在皮肤保护方面，也有着 显著的效果。过去我们所用的辅酶Qlo主要是从新鲜猪心中提取，每1公 61．2 斤新鲜猪心中大约仅能提取辅酶Qlo mg，因此提取法生产辅酶Q10 远远不能满足社会的需要，于是人们迫切想能够用低成本的人工合成的 方法制备辅酶Q|o，但是人工合成出辅酶Qlo，最大困难是它的支链的合成， 它的支链是含有十个双健的五十个碳原子的聚异戊烯，如果通过全合成 法合成，非常烦琐，且成本非常昂贵，完全不适用于工业生产。在70年 代末，茄呢醇开始被人们用来作为合成辅酶Q。o的原料之～，这为能够人 工简易的合成出辅酶Q，o提供了一个新的思路，因为它有完全类似于辅酶 Q10的支链，它只有45个碳原子(9个异戊烯的聚体)，如果我们通过合 适的方法再把它的链上接上一个异戊烯，就形成了辅酶Qlo的支链，这种 思路在合成上是完全可行的。我们用的茄呢醇主要是从烟叶中提取的， 可以通过提高烟叶的产量可以增加茄呢醇的产量。 本文介绍了一种采用茄昵醇为主要原料通过半合成法合成辅酶Q。。 的方法，首先通过把对甲基苯酚溴化，甲氧基化，甲基化等步骤合成出 三甲氧基甲苯或四甲氧基甲苯，然后选择合适的氧化剂氧化得辅酶oo。 接着对辅酶Q0进行溴化，还原得对苯二酚型化合物，它极易氧化，我们 需要选择合适的保护基保护，保护之后与镁反应得格式试剂后，立即再 把它与1一苯磺基．2一甲基一4．氯．2．丁烯反应得辅酶Ql型化合物，再把它与 烟叶中提取的茄昵醇进行缩合反应，缩合之后脱去保护基，氧化之后即 可得辅酶QIo最终产物，这条路线在实验中证明是完全可行的。 现在在日本，半合成法合成辅酶Qlo基本上已经成熟，但在我国现在 还基本上处于实验摸索阶段。且现在我国辅酶Q。o的生产状况已经远远不 能满足市场的巨大需求，于是我们不得不花大量的外汇每年要从国外大 量进口。人工低成本的合成辅酶Qlo也就成为当务之急，国内外科研机构 第3页共43页 羁疆_太掌2003i曩巍生挚重论熏 对此做了大量科研研究，我们实验室也傲了大量的工作。我相信，我们 实验小组在蒋忠良导师带领下，必将能够用最适宜于工业化，成本较低 的路线最终合成出的辅酶Qlo，也将填补我国在用半合成法生产辅酶Qlo 一项空白。 关键字：辅酶QJ·，辅酶Qo，茄呢醇 第4页共43页 冈浯云学 异济_走掌2003话g宽生毕韭墟熏