泛型小试

1. 泛型的优点：

      泛型最大的优点是性能，相比原来的非泛型集合类，少了很多的装箱拆卸的步骤。

     其次就是安全性。在ArrayList中可以添加任意类型。如：

var list = new ArrayList()；

list.Add(44);

list.Add("mystring");

list.Add(new MyClass());

    当需要像下面使用foreach迭代器进行输出时就会出现运行异常；而使用泛型时就可以避免这些问题的出现。

foreach (string i in list)
{
Console.WriteLine(i);
}

 

       简单的使用泛型

    首先构建一个链表。先创建一个节点类，里面包括有节点的值，上一个节点，下一个节点以及节点编号。

public class LinkNode<T>
    {
        public LinkNode(T node, int index)
        {
            Value = node;
            Index = index;
        }
        public T Value { get; private set; }
        public LinkNode<T> Next { get; internal set; }
        public LinkNode<T> Prev { get; internal set; }
        public int Index { get; private set; }
    }

 

 

     然后创建链表，这里继承了 IEnumerable这个接口，为了能使用迭代器遍历链表

public class LinkNodeList<T> : IEnumerable<T>
    {
        public LinkNode<T> First { get; private set; }
        public LinkNode<T> Last { get; private set; }
        private int index = 1;
        public LinkNode<T> AddNode(T node)
        {
            var newNode = new LinkNode<T>(node, index);
            if (First == null)
            {
                First = newNode;
                newNode.Prev = Last;
                Last = First;
            }
            else
            {
                LinkNode<T> previous = Last;
                Last.Next = newNode;
                Last = newNode;
                Last.Prev = previous;
            }
            index++;
            return newNode;
        }

        public IEnumerator<T> GetEnumerator()
        {
            LinkNode<T> current = First;
            while (current != null)
            {
                yield return current.Value;
                current = current.Next;
            }
        }

        IEnumerator IEnumerable.GetEnumerator()
        {
            return GetEnumerator();
        }

        
    }

添加数据后输出：

            LinkNodeList<string> list = new LinkNodeList<string>();
            list.AddNode("a");
            list.AddNode("b");
            list.AddNode("c");
            list.AddNode("d");
            foreach (string i in list)
            {
                Console.WriteLine(i);
            }

 

因为实现了 IEnumerable这个接口，可以使用ToList转化为List格式的数据，这样就可以使用Linq进行各种数据的操作。

同时也可以给List添加一个拓展方法，实现List转回链表，代码如下：

public static class ExtendHolder
    {
        public static LinkNodeList<T> ToLinkedList<T>(this IList<T> list)
        {
            var linkNodeList = new LinkNodeList<T>();

            foreach (var item in list)
            {
                linkNodeList.AddNode(item);
            }
            return linkNodeList;
        }
    }