Blankman
Blankman

Reputation: 266988

What are the general differences in C# collections, and what is the underlying data structure?

Just want a brief overview of the differences of c#'s collection types, and what would the underlying data structure be for each?

e.g. string[], ArrayList, Array, List, and hashes, sets, etc.

I know of linked lists, binary trees (in general), but would be interested to know (at a high level) what advantages each has etc.

Upvotes: 2

Views: 421

Answers (2)

Gregory A Beamer
Gregory A Beamer

Reputation: 17010

String[] would just be a straight string array. ArrayList adds the ability to Add() without having a size for the array up front, but loses strong typing. List adds strong typing. A Hash is a key value pair. that si a start.

Upvotes: 0

Xaisoft
Xaisoft

Reputation: 46591

MSDN link on collections

Upvotes: 2

Related Questions