C#笔记 其三

自定义集合

集合接口

IList<T>列表

关键词：变长数组、有序集合、任意访问、索引

常用方法：

list.Add(T);

list.Remove();
list.RemoveAt(int);

list.Sort();
list.Sort(IComparer<T>);

list.Contains(T);
list.IndexOf(T);
list.LastIndexOf(T);
list.BinarySearch(T);

list.FindAll(Predicate<T>);

list[int];
foreach (T item in list);

IDictionary<TKey, TValue>字典

关键词：键值对

常用方法：

dictionary.Add(TKey, TValue);

dictionary.Remove(TKey);

dictionary[TKey];
foreach (KeyValuePair<TKey, TValue> pair in dictionary);

dictionary.Keys;
dictionary.Values;

SortedDictionary<TKey, TValue> & SortedList<T>已排序集合

前者按键排序，后者按值排序，二者分别是IDictionary<TKey, TValue>和IList<T>的派生

sortedDictionary.Keys返回IList<TKey>，sortedDictionary.Values返回IList<TValue>

Stack<T>栈

Push()和Pop()为压入和弹出

Peek(), Contains(), foreach都不会改变栈

Queue<T>队列

Enqueue()和Dequeue()为入队和出队

Peek(), Contains(), foreach都不会改变队列

LinkedList<T> & LinkedListNode<T>双向链表

索引器

使用关键词this跟方括号中的参数列表

public class A<TKey, TValue> {
    public TValue this[TKey key] {
        // 索引跟属性相似
        get { ... }
        set { ... }
    }
    // 可以重载和使用多个参数
    public TValue this[int i, int j] {
        get { ... }
    }
    // 可变参数也行
    public IList<T> this[params int[] indexes] {
        get { ... }
    }
}

实际上索引器就是名为Item的特殊属性，所以不能同时创建索引器和Item属性，除非另外指定索引器名称

迭代器

IEnumerable<T>

实现了此接口的类和方法可以使用foreach