F fxh7622 Unregistered / Unconfirmed GUEST, unregistred user! 2008-05-30 #1 对于DELPHI自己定义的TList类和使用自己编写的单链表来说,到底哪个的速度快?
W wr960204 Unregistered / Unconfirmed GUEST, unregistred user! 2008-05-30 #3 链表要慢与数组.TList内部是使用动态数组实现的
轻 轻舞肥羊 Unregistered / Unconfirmed GUEST, unregistred user! 2008-05-30 #6 对TList的效率不要抱希望,如果数据量大的话,还是自己写算法实现吧<br>去年写过一个程序,千万级的记录(Record)插入TList,二分查找搜索,速度很慢<br>后来改用C++,用MAP实现,速度快多了,不是一个数量级上的<br>算法上面DELPHI还是比较贫乏的,不过也有第三方写的算法库,但没用过,不知道性能怎么样
对TList的效率不要抱希望,如果数据量大的话,还是自己写算法实现吧<br>去年写过一个程序,千万级的记录(Record)插入TList,二分查找搜索,速度很慢<br>后来改用C++,用MAP实现,速度快多了,不是一个数量级上的<br>算法上面DELPHI还是比较贫乏的,不过也有第三方写的算法库,但没用过,不知道性能怎么样
W wr960204 Unregistered / Unconfirmed GUEST, unregistred user! 2008-05-30 #7 数组的话插入/删除肯定是慢的了.<br>但是追加,根据索引取数据是最快的.<br>楼上的查询数据用Tlist肯定不快.那就另当别论了.可以用一个二叉树,哈希表之类的把TList的指针项索引起来.
L luoyanqing119 Unregistered / Unconfirmed GUEST, unregistred user! 2008-06-02 #8 就查找而言,Tlist快些,但是插入删除来说,还是链表好些.-----
不 不能没有你 Unregistered / Unconfirmed GUEST, unregistred user! 2008-06-02 #9 杨赛<br>delphi也有THashedStringList<br>你用过没有?<br>如果要大数据量查找的话,当然不能用TList
轻 轻舞肥羊 Unregistered / Unconfirmed GUEST, unregistred user! 2008-06-02 #10 我没说仅字符串查找,我的数据是一个结构体,只是根据结构体中的一个字符串元素做排序而已<br><br>PS:论坛里请用我的注册ID,别用真名,谢谢
L lixin0117 Unregistered / Unconfirmed GUEST, unregistred user! 2008-06-02 #11 大量數據查找時用THashedStringList快很多
不 不能没有你 Unregistered / Unconfirmed GUEST, unregistred user! 2008-06-02 #12 哦<br>轻舞肥羊啊<br>果然是你<br>现在还在北京?
H hakeboli Unregistered / Unconfirmed GUEST, unregistred user! 2008-06-03 #13 帮顶. <br><br>ASP,DELPHI,PB,VB 极具价值的233套大型商业源代码出售. 总共5.10G,仅售100元,<br>预购请联系QQ: 505042586 阿里旺旺:zymyjl
帮顶. <br><br>ASP,DELPHI,PB,VB 极具价值的233套大型商业源代码出售. 总共5.10G,仅售100元,<br>预购请联系QQ: 505042586 阿里旺旺:zymyjl
L LSUPER Unregistered / Unconfirmed GUEST, unregistred user! 2008-06-03 #14 不同的应用有不同的结果啊,linklist 对频繁的插入删除绝对最快。