book

Developer’s Guide to Collections in Microsoft® .NET

Name: Developer’s Guide to Collections in Microsoft® .NET
Author: Calvin “Lee” Janes
ISBN: 9780735664791

by Calvin “Lee” Janes

September 2011

Beginner to intermediate

646 pages

13h 8m

English

Microsoft Press

Read now

Unlock full access

Introduction
Who Should Read This BookAssumptionsWho Should Not Read This BookOrganization of This BookPart I, Collection BasicsPart II, .NET Built-in CollectionsPart III, Using CollectionsPart IV, Using Collections with UI ControlsFinding Your Best Starting Point in This BookConventions and Features in This BookSystem RequirementsCode SamplesInstalling the Code SamplesUsing the Code SamplesAcknowledgmentsErrata & Book SupportWe Want to Hear from YouStay in Touch
I. Collection Basics
1. Understanding Collections: Arrays and Linked Lists
Array OverviewUses of ArraysAdvantages of ArraysDisadvantages of ArraysArray ImplementationUnderstanding IndexingGetting StartedCreating ConstructorsAllowing Users to Add ItemsAllowing Users to Remove ItemsAdding Helper Methods and PropertiesUsing the ArrayEx(T) ClassLinked List OverviewUses of Linked ListsAdvantages of Linked ListsDisadvantages of Linked ListsLinked List ImplementationSingly Linked List ImplementationCreating the Node ClassDeclaring the SingleLinkedList(T) ClassCreating ConstructorsAllowing Users to Add ItemsAllowing Users to Remove ItemsAdding Helper Methods and PropertiesDoubly Linked List ImplementationCreating the Node ClassDeclaring the DoubleLinkedList(T) ClassCreating ConstructorsAllowing Users to Add ItemsAllowing Users to Remove ItemsAdding Helper Methods and PropertiesUsing an Array to Create a Linked ListUsing the Linked List ClassSummary
2. Understanding Collections: Associative Arrays
Associative Array OverviewUses of Associative ArraysAdvantages and Disadvantages of Associative ArraysAssociative Array ImplementationUsing Association Lists for Associative ArraysAdvantages of Association ListsDisadvantages of Association ListsGetting StartedCreating ConstructorsAllowing Users to Associate Values with KeysAllowing Users to Remove KeysAdding Helper Methods and PropertiesUsing Hash Tables for Associative ArraysAdvantages of Hash TablesDisadvantages of Hash TablesUnderstanding Hash Table BucketsUnderstanding Hash Table CollisionsUnderstanding ChainingUnderstanding Object.GetHashCodePicking a Hashing FunctionPicking a Good Number of BucketsImplementing Your Internal StorageGetting StartedCreating the ConstructorAllowing Users to Associate Values with KeysAllowing Users to Remove KeysAdding Helper Methods and PropertiesUsing the Associative Array ClassSummary
3. Understanding Collections: Queues, Stacks, and Circular Buffers
Queue OverviewUses of QueuesQueue ImplementationUsing an Array to Implement a QueueCreating ConstructorsAllowing Users to Add ItemsAllowing Users to Remove ItemsAdding Helper Methods and PropertiesUsing a Linked List to Implement a QueueCreating ConstructorsAllowing Users to Add ItemsAllowing Users to Remove ItemsAdding Helper Methods and PropertiesUsing the Queue ClassesStack OverviewUses of StacksStack ImplementationAdding the Common FunctionalityUsing an Array to Implement a StackCreating ConstructorsAllowing Users to Add to ItemsAllowing Users to Remove ItemsAdding Helper MethodsUsing a Linked List to Implement a StackCreating ConstructorsAllowing Users to Add ItemsAllowing Users to Remove ItemsAdding Helper MethodsUsing the Stack ClassesCircular Buffer OverviewUses of Circular BuffersCircular Buffer ImplementationGetting StartedUnderstanding the Internal StorageCreating ConstructorsAllowing Users to Add ItemsAllowing Users to Remove ItemsAdding Helper Methods and PropertiesChanging CapacityWhen the Start Is Smaller Than the EndWhen the Start Is Larger Than the EndUsing the CircularBuffer(T) ClassSummary
II. .NET Built-in Collections
4. Generic Collections
Understanding the Equality and Ordering ComparersUnderstanding the Equality ComparerHow Reference Equality WorksHow Bitwise Equality WorksUnderstanding the Ordering ComparerUnderstanding Delegates, Anonymous Methods, and Lambda ExpressionsLambda Expressions in Visual BasicList(T) OverviewUsing the List(T) ClassCreating a List(T)List(T)()List(T)(IEnumerable(T) collection)List(T)(int size)Appending Items to a List(T)void Add(T item)void AddRange(IEnumerable(T) collection)Traversing a List(T)The foreach Statementvoid ForEach(Action(T) action)Using a Method for the Action(T) ArgumentUsing a Lambda Expression for the Action(T) MethodRemoving Items from a List(T)void Clear()bool Remove(T item)int RemoveAll(Predicate(T) match)Using a Method with RemoveAllUsing a Lambda Expression with RemoveAllvoid RemoveAt(int index)void RemoveRange(int index, int count)Inserting Items into a List(T)void Insert(int index, T item)void InsertRange(int index, IEnumerable collection)Sorting a List(T)How Built-in Sorting Worksvoid Sort()void Sort(Comparison(T) comparison)Using a Lambda Expression for the Comparison(T)Using a Method for the Comparison(T)void Sort(IComparer(T) comparer)void Sort(int index, int count, IComparer(T) comparer)Searching a List(T)T Find(Predicate(T) match) and T FindLast(Predicate(T) match)Using a Lambda Expression for the SearchUsing a Method for the SearchFindIndex and FindLastIndexint FindIndex(Predicate(T) match)int FindLastIndex(Predicate(T) match)int FindIndex(int startIndex, Predicate(T) match)int FindLastIndex(int startIndex, Predicate(T) match)int FindIndex(int startIndex, int count, Predicate(T) match)int FindLastIndex(int startIndex, int count, Predicate(T) matchList(T) FindAll(Predicate(T) match)Using a Lambda Expression for the FindAllUsing a Method for the FindAllUsing a Binary Search to Do the Searchingint BinarySearch(T item)int BinarySearch(T item, IComparer(T) comparer)int BinarySearch(int index, int count, T item, IComparer(T) comparer)Checking the Contents of a Listint IndexOf(T item) and int LastIndexOf(T item)int IndexOf(T item, int index) and int LastIndexOf(T item, int index)int IndexOf(T item, int index, int count) and int LastIndexOf(T item, int index, int count)bool Contains(T item)bool Exists(Predicate(T) match)Using a Method to Check for ExistenceUsing a Lambda Expression to Check for Existencebool TrueForAll(Predicate(T) match)Using a Method to See Whether All MatchUsing a Lambda Expression to See Whether All MatchModifying the ListList(TOutput) ConvertAll(Converter(T, TOutput) converter)Using a Method to Do the ConversionUsing a Lambda Expression to Do the Conversionvoid Reverse()void Reverse(int index, int count)void TrimExcess()LinkedList(T) OverviewUsing the LinkedList(T) ClassCreating a New LinkedList(T)LinkedList(T)()LinkedList(T)(IEnumerable(T) collection)Adding to the LinkedList(T)void AddAfter(LinkedListNode(T) node, LinkedListNode(T) newNode)LinkedListNode(T) AddAfter(LinkedListNode(T) node, T value)void AddBefore(LinkedListNode(T) node, LinkedListNode(T) newNode)LinkedListNode(T) AddBefore(LinkedListNode(T) node, T value)LinkedListNode(T) AddFirst(T item)void AddFirst(LinkedListNode(T) node)LinkedListNode(T) AddLast (T item)void AddLast (LinkedListNode(T) node)Removing Nodes from the LinkedList(T)void Clear()bool Remove(T value)bool Remove(LinkedListNode(T) node)void RemoveFirst()void RemoveLast()Obtaining Information on the LinkedList(T)LinkedListNode(T) Find(T value) and LinkedListNode(T) FindLast(T value)LinkedListNode(T) First { get; } and LinkedListNode(T) Last { get; }int Count { get; }bool Contains(T value)Summary
5. Generic and Support Collections
Queue(T) OverviewUsing the Queue(T) ClassCreating a QueueQueue(T)()Queue(T)(IEnumerable(T))Queue(T)(int size)Adding Items to the Queuevoid Enqueue(T item)Removing Items from the Queuevoid Clear()T Dequeue()Checking the QueueT Peek()bool Contains(T item)int CountCleaning the Queuevoid TrimExcess()Stack(T) OverviewUsing the Stack(T) ClassCreating a StackStack(T)()Stack (T)(IEnumerable(T))Stack (T)(int size)Adding Items to the Stackvoid Push(T item)Removing Items from the Stackvoid Clear()T Pop()Checking the StackT Peek()bool Contains(T item)int CountCleaning the StackTrimExcessDictionary(TKey,TValue) OverviewUnderstanding Dictionary(TKey,TValue) ImplementationUsing the Dictionary(TKey,TValue) ClassCreating a DictionaryDictionary(TKey, TValue)()Dictionary(TKey, TValue)(IDictionary(TKey, TValue) dictionary)Dictionary(TKey, TValue)(IEqualityComparer(TKey) comparer)Dictionary(TKey, TValue)(int capacity)Dictionary(TKey, TValue)(IDictionary(TKey, TValue) dictionary, IEqualityComparer(TKey) comparer)Dictionary(TKey, TValue)(int capacity, IEqualityComparer(TKey) comparer)Adding Items to a Dictionaryvoid Add(TKey key, TValue value)TValue Item[TKey key] { set; }Removing Items from a Dictionaryvoid Clear()bool Remove(TKey key)Retrieving Values from the Dictionary by Using a Keybool TryGetValue(TKey key, out TValue value)TValue Item[TKey key] { get; }Checking the Dictionarybool ContainsKey(TKey key)bool ContainsValue(TValue value)int CountDictionary<TKey,TValue>.KeyCollection KeysDictionary<TKey,TValue>.ValueCollection ValuesBitArray OverviewUsing the BitArray ClassCreating a BitArrayBitArray(BitArray bits)BitArray(Boolean[] values)BitArray(Byte[] bytes)BitArray(Int32 length, Boolean defaultValue)BitArray(Int32 length)BitArray(Int32[] values)Accessing Bits in the BitArray Classvoid Set(int index, bool value)void SetAll(bool value)bool Get(int index)bool Item[int index] {get; set; }Using the BitArray Class for Bit OperationsBitArray And(BitArray value)BitArray Not()BitArray Or(BitArray value)BitArray Xor(BitArray value)CollectionBase and DictionaryBase OverviewUsing CollectionBasevoid OnValidate(object value)void OnClear() and void OnClearComplete()void OnInsert(int index, Object value) and void OnInsertComplete(int index, Object value)void OnRemove(int index, object value) and void OnRemoveComplete(int index, object value)void OnSet(int index, object oldValue, object newValue) and void OnSetComplete(int index, object oldValue, object newValue)Using DictionaryBasevoid OnValidate(object key, object value)void OnClear() and void OnClearComplete()void OnGet()void OnInsert(Object key, Object value) and void OnInsertComplete(Object key, Object value)void OnRemove(Object key, Object value) and void OnRemoveComplete(Object key, Object value)void OnSet(Object key, object oldValue, object newValue) and void OnSetComplete(Object key, object oldValue, object newValue)HashSet(T) OverviewUsing the HashSet(T) ClassCreating a HashSet(T)HashSet(T) ()HashSet(T) (IEnumerable(T))HashSet(T) ( IEqualityComparer(T))HashSet(T) ( IEnumerable(T), IEqualityComparer(T))Adding Items to the HashSet(T)bool Add(T item)Removing Items from a HashSet(T)void Clear()bool Remove(T item)int RemoveWhere(Predicate(T) match)Using a Method with RemoveWhereUsing a Lambda Expression with RemoveWherePerforming Set Operations on a HashSet(T)void IntersectWith(IEnumerable(T) other)bool IsProperSubsetOf(IEnumerable(T) other)bool IsProperSupersetOf(IEnumerable(T) other)bool IsSubsetOf(IEnumerable(T) other)bool IsSupersetOf(IEnumerable(T) other)bool Overlaps(IEnumerable(T) other)void UnionWith(IEnumerable(T) other)void ExceptWith(IEnumerable(T) other)bool Contains(T item)void TrimExcess()Sorted Collections OverviewSortedList(TKey, TValue)SortedDictionary(TKey, TValue)Summary
III. Using Collections
6. .NET Collection Interfaces
Enumerators (IEnumerable and IEnumerator) OverviewAdding Enumeration Support to ClassesArrayEx(T)CircularBuffer(T)SingleLinkedList(T) and DoubleLinkedList(T)QueuedArray(T)QueuedLinkedList(T)StackedArray(T)StackedLinkedList(T)AssociativeArrayAL(TKey,TValue)AssociativeArrayHT(TKey,TValue)ICollection and ICollection(T) OverviewAdding Collection Support to ClassesArrayEx(T)CircularBuffer(T)SingleLinkedList(T) and DoubleLinkedList(T)QueuedArray(T)QueuedLinkedList(T)StackedArray(T)StackedLinkedList(T)AssociativeArrayAL(TKey,TValue)AssociativeArrayHT(TKey,TValue)IList and IList(T) OverviewAdding IList(T) and IList Support to ClassesArrayEx(T)IDictionary(TKey,TValue) OverviewAdding Key/Value Pair Support to ClassesAssociativeArrayAL(TKey,TValue)AssociativeArrayHT(TKey,TValue)Summary

7. Introduction to LINQ
What Is LINQ?LINQ BasicsPotential LINQ Data SourcesWhat You Should Know About Query ExecutionForcing Immediate Query ExecutionGetting Started with LINQAdditions to the .NET Language for LINQThe var KeywordAnonymous TypesObject InitializationCollection InitializationPicking a Data Source (from Clause) and Selecting Results (select Clause)The from ClauseThe select ClauseExamples of from and select ClausesFiltering Results (the where Clause)Ordering Results (the orderby Clause)The group ClauseThe join ClauseInner JoinOuter JoinThe let ClauseSummary
8. Using Threads with Collections
What Is a Thread?What Is Thread Synchronization?Why Should I Care About Thread Synchronization?Why Not Write Thread Synchronization Code As Needed?.NET Framework Tools for SynchronizationInterlocked OperationsSignalingLockingExclusive LocksNon-Exclusive LocksAdding Synchronization Support to Your Collection ClassesICollection RevisitedGetting StartedSyncRoot vs. the Synchronized Wrapper Class (IsSynchronized)Using the Monitor ClassUsing the ReaderWriterLockSlim ClassHandling RecursionUsing Upgradeable LocksImplementing a Synchronized Wrapper ClassHandling Collection Changes While EnumeratingSynchronized Collection ClassesSynchronizedCollection(T)SynchronizedKeyedCollection(T)SynchronizedReadOnlyCollection(T)Summary
9. Serializing Collections
SerializationUsing the Serializer FormattersApplying the Serializable AttributeControlling Serialization BehaviorAdding Serialization Support to Collection ClassesThe ArrayEx(T) ClassThe Linked List ClassesThe Associative Array ClassesThe AssociativeArrayAL(TKey,TValue) ClassThe AssociativeArrayHT ClassThe Queue ClassesThe Stack ClassesSummary
IV. Using Collections with UI Controls
10. Using Collections with Windows Form Controls
Simple BindingTwo-Way Data BindingImplementing the IBindingList InterfaceAdding List Manipulation SupportAllowEditAllowNewAllowRemoveAddNewAdding Notification SupportAdding Sorting SupportSupportsSortingSortDirectionSortPropertyIsSortedApplySortRemoveSortAdding Searching SupportSupportsSearchingFindAddIndexRemoveIndexImplementing the IBindingListView InterfaceAdding Filtering SupportSupportsFilteringFilterRemoveFilterAdding Advanced SortingSupportsAdvancedSortingSortDescriptionsModifications to IBindingListApplySortUsing the BindingList(T) ClassUsing the BindingSource ClassUnderstanding the Sample CodeBinding with the ComboBox ControlBinding with the ListBox ControlBinding with the DataGridView Control and IBindingListBinding with the DataGridView Control and IBindingListViewBinding with the BindingSource ObjectSummary
11. Using Collections with WPF and Silverlight Controls
INotifyCollectionChanged OverviewImplementing the INotifyCollectionChanged InterfaceNotifying the User of Cleared ItemsResolving Problems with the Recursive Collection Change EventObservableCollection(T) OverviewUsing the ObservableCollection(T) ClassHandling Recursive Collection Change EventsICollectionView and CollectionView OverviewWhen to Use BindingListCollectionViewWhen to Use ListCollectionViewUnderstanding the Sample CodeBinding with the ComboBox ControlBinding with the ListBox ControlBinding with the ListView ControlBinding with the TreeView ControlBinding with the CollectionView ClassSummary
A. About the Author
Index
About the Author
Copyright

Content preview from Developer’s Guide to Collections in Microsoft® .NET

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.

Julian F.

Head of Cybersecurity

I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.

Addison B.

Field Engineer

I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.

Amir M.

Data Platform Tech Lead

I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.

Mark W.

Embedded Software Engineer

Programming Microsoft® LINQ in Microsoft .NET Framework 4

Publisher Resources

ISBN: 9780735664791Purchase book

Cloud Computing

Data Engineering

Data Science

AI & ML

Programming Languages

Software Architecture

IT/Ops

Security

Design

Business

Soft Skills

Developer’s Guide to Collections in Microsoft® .NET

by Calvin “Lee” Janes

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.