Code:
/ Dotnetfx_Vista_SP2 / Dotnetfx_Vista_SP2 / 8.0.50727.4016 / DEVDIV / depot / DevDiv / releases / Orcas / QFE / ndp / fx / src / xsp / System / Web / Extensions / Util / OrderedDictionary.cs / 1 / OrderedDictionary.cs
//------------------------------------------------------------------------------ //// Copyright (c) Microsoft Corporation. All rights reserved. // //----------------------------------------------------------------------------- namespace System.Web.Util { using System; using System.Collections; using System.Collections.Generic; internal class OrderedDictionary: IDictionary { private Dictionary _dictionary; private List _keys; private List _values; // Cannot easily support ctor that takes IEqualityComparer, since List doesn't have an easy // way to use the IEqualityComparer. public OrderedDictionary() : this(0) { } public OrderedDictionary(int capacity) { _dictionary = new Dictionary (capacity); _keys = new List (capacity); _values = new List (capacity); } public int Count { get { return _dictionary.Count; } } public ICollection Keys { get { return _keys.AsReadOnly(); } } public TValue this[TKey key] { get { return _dictionary[key]; } set { // If key has already been added, we must first remove it from the lists so it is not // in the lists multiple times. RemoveFromLists(key); _dictionary[key] = value; _keys.Add(key); _values.Add(value); } } public ICollection Values { get { return _values.AsReadOnly(); } } public void Add(TKey key, TValue value) { // Dictionary.Add() will throw if it already contains key _dictionary.Add(key, value); _keys.Add(key); _values.Add(value); } public void Clear() { _dictionary.Clear(); _keys.Clear(); _values.Clear(); } public bool ContainsKey(TKey key) { return _dictionary.ContainsKey(key); } public bool ContainsValue(TValue value) { return _dictionary.ContainsValue(value); } public IEnumerator > GetEnumerator() { int i = 0; // Must use foreach instead of a for loop, since we want the underlying List enumerator to // throw an exception if the list is modified during enumeration. foreach (TKey key in _keys) { yield return new KeyValuePair (key, _values[i]); i++; } } private void RemoveFromLists(TKey key) { int index = _keys.IndexOf(key); if (index != -1) { _keys.RemoveAt(index); _values.RemoveAt(index); } } public bool Remove(TKey key) { RemoveFromLists(key); return _dictionary.Remove(key); } public bool TryGetValue(TKey key, out TValue value) { return _dictionary.TryGetValue(key, out value); } #region ICollection > Members bool ICollection >.IsReadOnly { get { return ((ICollection >)_dictionary).IsReadOnly; } } void ICollection >.Add(KeyValuePair item) { Add(item.Key, item.Value); } bool ICollection >.Contains(KeyValuePair item) { return ((ICollection >)_dictionary).Contains(item); } void ICollection >.CopyTo(KeyValuePair [] array, int arrayIndex) { ((ICollection >)_dictionary).CopyTo(array, arrayIndex); } bool ICollection >.Remove(KeyValuePair item) { bool removed = ((ICollection >)_dictionary).Remove(item); // Only remove from lists if it was removed from the dictionary, since the dictionary may contain // the key but not the value. if (removed) { RemoveFromLists(item.Key); } return removed; } #endregion #region IEnumerable Members IEnumerator IEnumerable.GetEnumerator() { return GetEnumerator(); } #endregion } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007. //------------------------------------------------------------------------------ // // Copyright (c) Microsoft Corporation. All rights reserved. // //----------------------------------------------------------------------------- namespace System.Web.Util { using System; using System.Collections; using System.Collections.Generic; internal class OrderedDictionary: IDictionary { private Dictionary _dictionary; private List _keys; private List _values; // Cannot easily support ctor that takes IEqualityComparer, since List doesn't have an easy // way to use the IEqualityComparer. public OrderedDictionary() : this(0) { } public OrderedDictionary(int capacity) { _dictionary = new Dictionary (capacity); _keys = new List (capacity); _values = new List (capacity); } public int Count { get { return _dictionary.Count; } } public ICollection Keys { get { return _keys.AsReadOnly(); } } public TValue this[TKey key] { get { return _dictionary[key]; } set { // If key has already been added, we must first remove it from the lists so it is not // in the lists multiple times. RemoveFromLists(key); _dictionary[key] = value; _keys.Add(key); _values.Add(value); } } public ICollection Values { get { return _values.AsReadOnly(); } } public void Add(TKey key, TValue value) { // Dictionary.Add() will throw if it already contains key _dictionary.Add(key, value); _keys.Add(key); _values.Add(value); } public void Clear() { _dictionary.Clear(); _keys.Clear(); _values.Clear(); } public bool ContainsKey(TKey key) { return _dictionary.ContainsKey(key); } public bool ContainsValue(TValue value) { return _dictionary.ContainsValue(value); } public IEnumerator > GetEnumerator() { int i = 0; // Must use foreach instead of a for loop, since we want the underlying List enumerator to // throw an exception if the list is modified during enumeration. foreach (TKey key in _keys) { yield return new KeyValuePair (key, _values[i]); i++; } } private void RemoveFromLists(TKey key) { int index = _keys.IndexOf(key); if (index != -1) { _keys.RemoveAt(index); _values.RemoveAt(index); } } public bool Remove(TKey key) { RemoveFromLists(key); return _dictionary.Remove(key); } public bool TryGetValue(TKey key, out TValue value) { return _dictionary.TryGetValue(key, out value); } #region ICollection > Members bool ICollection >.IsReadOnly { get { return ((ICollection >)_dictionary).IsReadOnly; } } void ICollection >.Add(KeyValuePair item) { Add(item.Key, item.Value); } bool ICollection >.Contains(KeyValuePair item) { return ((ICollection >)_dictionary).Contains(item); } void ICollection >.CopyTo(KeyValuePair [] array, int arrayIndex) { ((ICollection >)_dictionary).CopyTo(array, arrayIndex); } bool ICollection >.Remove(KeyValuePair item) { bool removed = ((ICollection >)_dictionary).Remove(item); // Only remove from lists if it was removed from the dictionary, since the dictionary may contain // the key but not the value. if (removed) { RemoveFromLists(item.Key); } return removed; } #endregion #region IEnumerable Members IEnumerator IEnumerable.GetEnumerator() { return GetEnumerator(); } #endregion } } // File provided for Reference Use Only by Microsoft Corporation (c) 2007.
Link Menu
This book is available now!
Buy at Amazon US or
Buy at Amazon UK
- TimelineGroup.cs
- AttributeCollection.cs
- CodeAccessPermission.cs
- BatchParser.cs
- HtmlTitle.cs
- SecurityToken.cs
- EastAsianLunisolarCalendar.cs
- DataGridDefaultColumnWidthTypeConverter.cs
- RepeatButtonAutomationPeer.cs
- TableLayoutColumnStyleCollection.cs
- SecondaryIndexList.cs
- GridViewColumnHeaderAutomationPeer.cs
- CultureTable.cs
- ImageCollectionCodeDomSerializer.cs
- CodePageEncoding.cs
- Column.cs
- DesignerOptionService.cs
- DependentList.cs
- BitStream.cs
- OutputCacheProfileCollection.cs
- LinqDataSourceInsertEventArgs.cs
- XhtmlCssHandler.cs
- MailAddressCollection.cs
- Span.cs
- Win32KeyboardDevice.cs
- DefaultWorkflowSchedulerService.cs
- Border.cs
- InputBindingCollection.cs
- typedescriptorpermission.cs
- TableColumn.cs
- DrawingDrawingContext.cs
- Matrix3DValueSerializer.cs
- PropertyTab.cs
- XmlSchemaAttributeGroup.cs
- WebControlsSection.cs
- UriScheme.cs
- MediaContextNotificationWindow.cs
- LinearGradientBrush.cs
- InstanceOwnerException.cs
- CheckBox.cs
- ZipPackagePart.cs
- _CookieModule.cs
- ComponentDispatcherThread.cs
- XamlGridLengthSerializer.cs
- DbBuffer.cs
- RtType.cs
- _IPv4Address.cs
- ContextMenuService.cs
- DbProviderFactories.cs
- ConfigurationErrorsException.cs
- FocusWithinProperty.cs
- ParenthesizePropertyNameAttribute.cs
- Rectangle.cs
- UndoUnit.cs
- MouseOverProperty.cs
- DataServiceQueryOfT.cs
- DbMetaDataColumnNames.cs
- BaseDataListActionList.cs
- BitmapImage.cs
- ModelItem.cs
- StateWorkerRequest.cs
- SystemPens.cs
- ItemsPanelTemplate.cs
- FormViewModeEventArgs.cs
- OleDbInfoMessageEvent.cs
- ObjectQueryState.cs
- HighContrastHelper.cs
- WorkflowDurableInstance.cs
- TableItemPattern.cs
- PropertyEmitter.cs
- DbTransaction.cs
- TextMarkerSource.cs
- BindingManagerDataErrorEventArgs.cs
- Operator.cs
- SchemaUtility.cs
- KnownBoxes.cs
- BinarySerializer.cs
- InkCollectionBehavior.cs
- BitVec.cs
- DataSourceIDConverter.cs
- WebServiceBindingAttribute.cs
- linebase.cs
- NTAccount.cs
- MediaTimeline.cs
- CodeMemberField.cs
- TypeDescriptionProviderAttribute.cs
- LinqDataSourceUpdateEventArgs.cs
- SQLChars.cs
- FixedSOMTextRun.cs
- SchemaSetCompiler.cs
- HwndSubclass.cs
- TimeoutException.cs
- WebPartDisplayModeCollection.cs
- KerberosTicketHashIdentifierClause.cs
- ControlParser.cs
- EdmType.cs
- StrokeCollection2.cs
- ComponentCommands.cs
- ToolstripProfessionalRenderer.cs
- TraceSection.cs