Scribd
Upload
34 views

Chapter 7c

The document discusses various collection classes in C#, including ArrayList, List, BitArray, and Hashtable. ArrayList allows dynamically increasing or decreasing the length of a list and can contain elements of different types. List is strongly typed. BitArray represents bit values as Booleans. Hashtable stores key-value pairs based on the hash code of keys to provide efficient insertion and retrieval.

Uploaded by

Robby codes
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
34 views

Chapter 7c

The document discusses various collection classes in C#, including ArrayList, List, BitArray, and Hashtable. ArrayList allows dynamically increasing or decreasing the length of a list and can contain elements of different types. List is strongly typed. BitArray represents bit values as Booleans. Hashtable stores key-value pairs based on the hash code of keys to provide efficient insertion and retrieval.

Uploaded by

Robby codes
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 17

Chapters 7: Collections/Classes

Collections/Classes
Classes

 Classes
– All data types in C# are really instances of
classes.
 Strings are a good example of the abilities of classes
with all of the methods available to anything that is typed
a string
– Classes are structures that combine data and
processing into one component and are the basis
of object oriented programming
Classes in C#

 Classes are composed of Attributes


(variables), Properties (values) and Methods
(functions and subroutines.)
 It includes a special Method called a
Constructor which is used to initialize the
class to a state where the properties and
methods can be accessed.
ArrayList Class

 Limitations of traditional array


– Cannot change the size or length of an array after it is
created
 ArrayList class facilitates creating listlike structure,
AND it can dynamically increase or decrease in
length
– Similar to vector class found in other languages
 Includes large number of predefined methods

4
ArrayList Class (continued)

5
Table: ArrayList members
ArrayList Class (continued)

6
Table: ArrayList members (continued)
ArrayList Class (continued)

Table: ArrayList members (continued)


7
ArrayList Class (continued)

 Any predefined or user-defined type can be


used as an ArrayList object
 C# also includes a List<> class
– List<> class requires that objects be the same
type when you place them in the structure
– ArrayList allows you to mix types

8
ArrayList Class (continued)

using System.Collections;
ArrayList anArray = new ArrayList(); // Instantiates ArrayList
anArray.Add("Today is the first day of the rest of your life!");
anArray.Add("Live it to the fullest!");
anArray.Add("ok");
anArray.Add("You may not get a second chance.");
anArray.RemoveAt(2); // Removes the third physical one
for (int i = 0; i < anArray.Count; i++) //Displays elements
{
Console.WriteLine(anArray[i]);
}
Console.ReadKey();
}

9
ArrayList Class (continued)

10
Array vs Arraylist
 Array  ArrayList
– Fixed length. Once defined – Variable Length. One can
the size cannot be add and remove elements
changed. from the array.
– Elements must all be of the – Elements can be of different
same base type. (That is, types, but this comes at an
Strongly Typed!!) overhead.
– Much faster processing – Elements are all “typed” as
than ArrayList since it does base Object and then must
not have to worry about be cast to the correct data
data type nor tracking adds type.
and removes.  List has similar properties to
ArrayList, but is strongly
typed.
Other Collection Classes

 Collection classes are classes that enable


you to store and retrieve various groups of
objects in different ways.
 Number of other predefined collection
classes
– Classes for storing bit values, creating stacks,
queues, and hash tables

12
BitArray class

 Bit values are represented as Booleans


 Include the System.Collections namespace
// Creates and initializes several BitArrays
BitArray firstBitArr = new BitArray(10);
BitArray secondBitArr = new BitArray(10, true);
bool[ ] boolArray = new bool[5] {true, false, true, true, false};
BitArray thirdBitArr = new BitArray(boolArray);
 Count and Length properties
 Item property
13
BitArray class (continued)

 Set( ) and SetAll ( ) methods


 BitArrays most commonly used to represent a simple
group of Boolean flags
 BitArrays useful for working with large data sets

14
HashTable class

 Hashtable represents a collection of key/value


pairs that are organized based on the hash code
of the key
– Hash code - a number generated using a key with the
objective of providing efficient insertion and find
operations
 Overriding goal is to design an algorithm that provides as few
collisions as possible
– Do not have to create your own algorithm when you
use the .NET Hashtable class
15
HashTable class (continued)

// Creates a new hash table


Hashtable executableProgram = new Hashtable();
// Add some elements to the hash table. There are no
// duplicate keys, but some of the values are duplicates.
executableProgram.Add("pdf", "acrord32.exe");
executableProgram.Add("tif", "snagit32.exe");
executableProgram Add("jpg", "snagit32.exe");
executableProgram.Add("sln", "devenv.exe");
executableProgram.Add("rtf", "wordpad.exe");

16
HashTable class (continued)

Has properties and methods of Add( ), Clear( ),


Contains( ), Count, Keys, Item, Remove( ),
and Values

17

You might also like