TStringList, Dynamic Array or Linked List in Delphi?

Posted by lkessler on Stack Overflow See other posts from Stack Overflow or by lkessler
Published on 2010-04-21T05:51:09Z Indexed on 2010/04/21 5:53 UTC
Read the original article Hit count: 372

Filed under:

delphi

|

tstringlist

|

dynamic-array

|

linked-list

|

data-structures

I have a choice.

I have an array of ordered strings that I need to store and access. It looks like I can choose between using:

A TStringList
A Dynamic Array of strings, and
A Linked List of strings

In what circumstances is each of these better than the others?

Which is best for small lists (under 10 items)?

Which is best for large lists (over 1000 items)?

Which is best for huge lists (over 1,000,000 items)?

Which is best tor minimize memory use?

Which is best to minimize loading and/or access time?

For reference, I am using Delphi 2009.

© Stack Overflow or respective owner

Related posts about delphi

TVirtualStringTree compatibility between Delphi 7 and Delphi 2010 - 'Parameter lists differ'

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I've made a form containing a TVirtualStringTree that works in Delphi 7 and Delphi 2010. I notice that as I move between the two platforms I get the message '...parameter list differ..' on the tree events and that the string type is changing bewteen TWideString (D7) and string (D2010). The only… >>> More
Convert Delphi 7 code to work with Delphi 2009

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a String that I needed access to the first character of, so I used stringname[1]. With the unicode support this no longer works. I get an error: [DCC Error] sndkey32.pas(420): E2010 Incompatible types: 'Char' and 'AnsiChar' Example code: //vkKeyScan from the windows unit var KeyString:… >>> More
Compile Delphi component package (bpl) for different Delphi versions

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello. The situation is the following. Typically I use RAD Studio 2010 for Delphi development. I have some components I would like to redistribute in binary form (*.bpl without source). But I would like people to be able to use them despite of their Delphi version. But, for example, dcu files can… >>> More
Book recommendation for moving from Delphi 6 to Delphi 2010

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I am a long time Delphi 6 developer. Looking for a book on Delphi 2010. Not only on the new features available in Delphi 2010, but more importantly, guideline on how different it is to develop applications in Delphi 2010, the architecture, standard and convention, etc. Thanks a lot. >>> More
Delphi Speech recognition delphi

as seen on Stack Overflow - Search for 'Stack Overflow'
I need create a programatic equivalent using delphi language... or could someone post a link on how to do grammars in peech recogniton using the delphi. sorry for my english... XML Grammar Sample(s): <GRAMMAR>  <RULE NAME="HelloWorld"… >>> More

Related posts about tstringlist

TStringList and TThread that does not free all of its memory

as seen on Stack Overflow - Search for 'Stack Overflow'
Version used: Delphi 7. I'm working on a program that does a simple for loop on a Virtual ListView. The data is stored in the following record: type TList=record Item:Integer; SubItem1:String; SubItem2:String; end; Item is the index. SubItem1 the status of the operations (success or not)… >>> More
Parsing a string using a delimiter to a TStringList, seems to also parse on spaces (Delphi)

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a simple string which is delimited by some character, let's say a comma. I should be able to create a TStringList and set it's delimiter to a comma then set the DelimitedText to the text I want to parse and it should be automaticlly parsed. The problem is when I look at the output it also… >>> More
TStringList, Dynamic Array or Linked List in Delphi?

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a choice. I have an array of ordered strings that I need to store and access. It looks like I can choose between using: A TStringList A Dynamic Array of strings, and A Linked List of strings In what circumstances is each of these better than the others? Which is best for small lists (under… >>> More
Any way to get TStringList.CommaText to not escape commas with quotes?

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm doing some work with code generation, and one of the things I need to do is create a function call where one of the parameters is a function call, like so: result := Func1(x, y, Func2(a, b, c)); TStringList.CommaText is very useful for generating the parameter lists, but when I traverse the… >>> More
Delphi: StringList Delimiter is always a space character even if Delimiter is set

as seen on Stack Overflow - Search for 'Stack Overflow'
I am having trouble with the delimiter in the TStringList Class. Take a look: var s: string; sl: TStringList; begin sl := TStringList.Create; s := 'Users^foo bar^bar foo^foobar^barfoo'; sl.Delimiter := '^'; sl.DelimitedText := s; ShowMessage(sl[1]); end; sl[1] SHOULD return 'foo… >>> More