BN089-BS开发框架MVC4版/source20131023/Zephyr.Net/Zephyr.Utils/Document/Excel/ExcelLibrary/CodeLib/FastSearchList.cs

这里只显示每个文件的开头 60 行。登录后可以解锁完整代码。

微信扫码关注公众号，代码整理好后第一时间通知你。

using System;
using System.Collections;
using System.Collections.Generic;

namespace QiHe.CodeLib
{
    public class FastSearchList<T> : IList<T>
    {
        private IList<T> internalList;
        private IDictionary<T, int> internalLookup;

        public FastSearchList()
        {
            this.internalList = new List<T>();
            this.internalLookup = new Dictionary<T, int>();
        }

        public FastSearchList(int capacity)
        {
            this.internalList = new List<T>(capacity);
            this.internalLookup = new Dictionary<T, int>(capacity);
        }

        public int IndexOf(T item)
        {
            if (this.internalLookup.ContainsKey(item))
                return this.internalLookup[item];
            else
                return -1;
        }

        public void Insert(int index, T item)
        {
            if (internalLookup.ContainsKey(item))
                throw new ArgumentException("Duplicate item already exist in the list");

            this.internalList.Insert(index, item);
            this.internalLookup.Add(item, index);

            // require re-indexing
            for (int i = index; i < this.internalList.Count; i++)
            {
                T itemKey = this.internalList[i];
                this.internalLookup[itemKey] = i;
            }
        }

        public void RemoveAt(int index)
        {
            T item = this.internalList[index];
            this.internalList.RemoveAt(index);
            this.internalLookup.Remove(item);

            // require re-indexing
            for (int i = index; i < this.internalList.Count; i++)
            {
                T itemKey = this.internalList[i];
                this.internalLookup[itemKey] = i;
            }
        }