Delphi中的THashedStringList对象

Delphi在在IniFiles 单元中定义了THashedStringList类:

THashedStringList = class(TStringList)

private     FValueHash: TStringHash;

FNameHash: TStringHash;

FValueHashValid: Boolean;

FNameHashValid: Boolean;

procedure UpdateValueHash;

procedure UpdateNameHash;

protected  procedure Changed; override;

public  destructor Destroy; override;

function IndexOf(const S: string): Integer; override;

function IndexOfName(const Name: string): Integer; override;

end;

从中可以看出T HashedStringList类继承自TStringList,所以保留了TStringList的方法,但TStringList类是使用数组以线性方式保存所有子项的,所以无论使用其IndexOf方法还是IndexOfName方法都是使用线性查找法,这种查寻方法当数据量比较大时其查询是非常低。

THashedStringList类中添加了两个TStringHash私有成员,分别用来存放对其子项键名哈希表和键值哈希表。当调用其 IndexOf方法或是IndexOfName方法时,此类会首先检查是否已经为键值或是键名创建哈希表,如果没有,则创建之,否则直接使用哈希算法时行查找。

function THashedStringList.IndexOf(const S: string): Integer;

begin UpdateValueHash; //创建键值哈希表

if not CaseSensitive then

Result := FValueHash.ValueOf(AnsiUpperCase(S))

else

Result := FValueHash.ValueOf(S);

end;

function THashedStringList.IndexOfName(const Name: string): Integer;

begin UpdateNameHash; //创建健名哈希表

if not CaseSensitive then

Result := FNameHash.ValueOf(AnsiUpperCase(Name)) else

Result := FNameHash.ValueOf(Name); end;

当数据量不是很大时,如几百、几千时哈希算法的优势并不是很明显,但是随着数据量在增大,其性能的提升是相当可观的。所以如果需要使用TStringList存储大数据量时,请使用THashedStringList代替。

举例说明:

  1. unit Unit1;
  2. interface
  3. uses
  4. Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
  5. Dialogs, StdCtrls;
  6. type
  7. TForm1 = class(TForm)
  8. Button1: TButton;
  9. Button2: TButton;
  10. procedure Button1Click(Sender: TObject);
  11. procedure FormCreate(Sender: TObject);
  12. procedure FormDestroy(Sender: TObject);
  13. procedure Button2Click(Sender: TObject);
  14. private
  15. { Private declarations }
  16. public
  17. { Public declarations }
  18. end;
  19. var
  20. Form1: TForm1;
  21. implementation
  22. {$R *.dfm}
  23. uses
  24. IniFiles;  //THashedStringList 来自 IniFiles 单元
  25. var
  26. Hash: THashedStringList;
  27. { THashedStringList 继承自 TStringList, 只是覆盖了 IndexOf、IndexOfName 两个方法以增加效率;
  28. 如果注重效率而不需要太多功能, 可以使用 TStringHash, 它是直接从 TObject 继承的数组链表 }
  29. //建立哈希表
  30. procedure TForm1.FormCreate(Sender: TObject);
  31. var
  32. i: Integer;
  33. begin
  34. Hash := THashedStringList.Create;
  35. for i := 97 to 122 do
  36. begin
  37. Hash.Add(Chr(i) + '=' + IntToStr(i));
  38. end;
  39. ShowMessage(Hash.Text);
  40. {
  41. 构建结果:
  42. a=97
  43. b=98
  44. c=99
  45. d=100
  46. e=101
  47. f=102
  48. g=103
  49. h=104
  50. i=105
  51. j=106
  52. k=107
  53. l=108
  54. m=109
  55. n=110
  56. o=111
  57. p=112
  58. q=113
  59. r=114
  60. s=115
  61. t=116
  62. u=117
  63. v=118
  64. w=119
  65. x=120
  66. y=121
  67. z=122
  68. }
  69. end;
  70. //检索哈希表
  71. procedure TForm1.Button1Click(Sender: TObject);
  72. var
  73. i: Integer;
  74. begin
  75. i := Hash.IndexOf('z=122');
  76. ShowMessage(IntToStr(i));  //25
  77. i := Hash.IndexOfName('z');
  78. ShowMessage(IntToStr(i));  //25
  79. end;
  80. //基本操作
  81. procedure TForm1.Button2Click(Sender: TObject);
  82. begin
  83. Hash.Values['a'] := '65';       //赋值
  84. Hash.ValueFromIndex[0] := '65'; //用索引赋值
  85. ShowMessage(Hash.Values['z']);       //122, 取值
  86. ShowMessage(Hash.ValueFromIndex[25]);//122, 用索引取值
  87. {其他操作参加 TStringList}
  88. end;
  89. procedure TForm1.FormDestroy(Sender: TObject);
  90. begin
  91. Hash.Free;
  92. end;
  93. end.

Delphi THashedStringList用法的更多相关文章

  1. (转载)delphi checklistbox用法

    delphi checklistbox用法 在Delphi中checklistbox中高亮选中(不论是否Checked)能够进行操作么?删除,上下移动等等 删除:CheckListBox.Delete ...

  2. Delphi TStringHelper用法详解

    Delphi TStringHelper用法详解 (2013-08-27 22:45:42) 转载▼ 标签: delphi_xe5 it 分类: Delphi Delphi XE4的TStringHe ...

  3. delphi TStringList 用法详解

    转自: http://blog.163.com/you888@188/blog/static/67239619201472365642633/ delphi TStringList 用法详解 2014 ...

  4. delphi webbrowser用法集锦

    delphi webbrowser用法集锦 (2012-05-13 08:29:00) 标签: it 分类: 软件_Software WebBrowser1.GoHome; //到浏览器默认主页 We ...

  5. delphi json用法

    用法:uses Superobject, Sperjsondelphi里有json单元. procedure TForm2.SuperObjectClick(Sender: TObject); var ...

  6. Delphi - StringReplace用法

    StringReplace用法 在开发过程中,有时候我们需要对字符串进行替换操作,屏蔽或者和谐某些字符,可使用Delphi自带的函数StringReplace函数. 通过代码进行说明: //函数原型 ...

  7. Delphi IDHTTP用法详解(六种用法)

    一.IDHTTP的基本用法 IDHttp和WebBrowser一样,都可以实现抓取远端网页的功能,但是http方式更快.更节约资源,缺点是需要手动维护cook,连接等 IDHttp的创建,需要引入ID ...

  8. delphi checklistbox用法

    在Delphi中checklistbox中高亮选中(不论是否Checked)能够进行操作么?删除,上下移动等等 删除:CheckListBox.DeleteSelected; 上下移: CheckLi ...

  9. Delphi IDHTTP用法详解

    一.IDHTTP的基本用法  IDHttp和WebBrowser一样,都可以实现抓取远端网页的功能,但是http方式更快.更节约资源,缺点是需要手动维护cook,连接等  IDHttp的创建,需要引入 ...

随机推荐

  1. 链表vector

    根据逻辑次序的复杂程度,大致可以将各种数据结构划分为线性结构.半线性结构与非线性结构三大类. 在线性结构中,各数据项按照一个线性次序构成一个整体.最为基本的线性结构统称为序列(sequence),根据 ...

  2. GdiPlus 一个给 Delphi 提供的新的 GDI+ 接口很好用!

    尽管 GDI+ 已经有近 10 年的历史(随 Win2000 推出), 尽管 DirectX 如日中天, 但在 Windows 7 之前的版本下进行 2D 绘图还是离不开它, 微软也没有停止对它的升级 ...

  3. NX二次开发-UFUN创建块UF_MODL_create_block

    NX9+VS2012 #include <uf.h> #include <uf_modl.h> UF_initialize(); UF_FEATURE_SIGN Sign = ...

  4. NX二次开发-对话框解锁UF_UI_unlock_ug_access

    VC/MFC调用UG Dialog要进入加锁状态 加锁 UF_UI_lock_ug_access ( UF_UI_FROM_CUSTOM ); 此处为UF_UI_select的函数 解锁 UF_UI_ ...

  5. 报错:[Vue warn]: Avoid mutating a prop directly since the value will be overwritten whenever the paren

    今天在做Vue的时候,子组件关闭的时候,报如下错误 报错:vue.esm.js?65d7:610 [Vue warn]: Avoid mutating a prop directly since th ...

  6. hexo中加入点击出现小红心的特效会导致无法双击选中和连续点击三次选中一整行的操作

    文章目录 问题描述 解决 个人博客:https://mmmmmm.me 源码:https://github.com/dataiyangu/dataiyangu.github.io 问题描述 如题,我们 ...

  7. maven项目打成jar包之前需要在pom文件做的准备工作

    文章目录 pom.xml 很多时候在eclipse中没问题java -jar没有主类,或者classnotfound pom.xml <build> <plugins> < ...

  8. Restoring Road Network Floyd

    问题 C: Restoring Road Network 时间限制: 1 Sec  内存限制: 128 MB提交: 731  解决: 149[提交] [状态] [讨论版] [命题人:admin] 题目 ...

  9. HTTP请求默认值

    填写后,后面的请求如果对应的未填写,默认使用该参数

  10. Activiti学习笔记4 — 流程实例化

    1.创建流程引擎对象 private ProcessEngine processEngine = ProcessEngines.getDefaultProcessEngine(); 2.启动流程 流程 ...