C# Programming/The .NET Framework/Collections
Lists
[edit | edit source]A list is a dynamic array that resizes itself as needed, if more data is inserted than it can hold at the time of insertion. Items can be inserted at any index, deleted at any index and accessed at any index. The C# non-generic list class is the ArrayList
, while the generic one is List<T>
.
Many of the List
class' methods and properties are demonstrated in the following example:
using System;
using System.Collections;
using System.Collections.Generic;
namespace csharp_generic_list
{
class MainClass
{
public static void Main(string[] args)
{
Console.WriteLine("List<T> demo");
// Creating an instance that accepts strings
List<string> foods = new List<string>();
// Adding some items one by one with Add()
foods.Add("bread");
foods.Add("butter");
foods.Add("chocolate");
// Adding a simple string array with AddRange()
string[] subList1 = {"orange", "apple", "strawberry", "grapes", "kiwi", "banana"};
foods.AddRange(subList1);
// Adding another List<string> with AddRange()
List<string> anotherFoodList = new List<string>();
anotherFoodList.Add("yoghurt");
anotherFoodList.Add("tomato");
anotherFoodList.Add("roast beef");
anotherFoodList.Add("vanilla cake");
foods.AddRange(anotherFoodList);
// Removing "orange" with Remove()
foods.Remove("orange");
// Removing the 5th (index = 4) item ("strawberry") with RemoveAt()
foods.RemoveAt(4);
// Removing a range (4-7: all fruits) with RemoveRange(int index, int count)
foods.RemoveRange(3, 4);
// sorting the list
foods.Sort();
// Printing the sorted foods
foreach (string item in foods)
{
Console.Write("| " + item + " ");
}
Console.WriteLine("|");
// Removing all items from foods
foods.Clear();
// Printing the current item count in foods
Console.WriteLine("The list now has {0} items.", foods.Count);
}
}
}
The terminal output is:
List<T> demo | bread | butter | chocolate | roast beef | tomato | vanilla cake | yoghurt | The list now has 0 items.
LinkedLists
[edit | edit source]Items in a linked list can be accessed directly only one after the other. Of course an item at any index can be accessed, but the list must iterate to the item from the first one, which is much slower than accessing items by index in an array or a list. There is no non-generic linked list in C#, while the generic one is LinkedList<T>
.
Queues
[edit | edit source]A queue is a FIFO (first in - first out) collection. The item first pushed in the queue gets taken first with the pop function. Only the first item is accessible at any time, and items can only be put to the end. The non-generic queue class is called Queue, while the generic one is Queue<T>
.
Stacks
[edit | edit source]A stack is a LIFO (last in - first out) collection. The item pushed in first will be the last to be taken by pop. Only the last item is accessible at any time, and items can only be put at the top. The non-generic stack class is Stack, while the generic one is Stack<T>
.
Hashtables and dictionaries
[edit | edit source]A dictionary is a collection of values with keys. The values can be very complex, yet searching the keys is still fast. The non-generic class is Hashtable
, while the generic one is Dictionary<TKey, TValue>
.