类型安全---泛型与非泛型

发布时间:2020-07-25 21:08:05 作者:1473348968
来源:网络 阅读:273

============================================================非泛型

-------------------------LinkedListNode.cs类

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ConsoleApplication1
{
    public class LinkedListNode
    {
        //上一个对象
        //下一个对象
        //值
        public LinkedListNode Prev { get; set; }
        public LinkedListNode Next { get; set; }
        public object Value { get; private set; }
        public LinkedListNode(object o) {
            this.Value = o;
        }
    }
}

-------------------------LinkedList.cs类

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Collections;

namespace ConsoleApplication1
{
    public class LinkedList:IEnumerable 
    {
        //头部
        //尾部
        public LinkedListNode First { get; set; }
        public LinkedListNode Last { get; set; }
        public LinkedListNode AddValue(object o)
        {
            LinkedListNode lln = new LinkedListNode(o);
            if (First == null)
            {
                First = lln;
                Last = lln;
            }
            else 
            {
                LinkedListNode buffer = Last;//缓存上一个对象
                Last.Next = lln;//设置上一个对象的Next(指定上一个对象的下一个对象是lln)
                Last = lln;//设置尾部对象为lln
                Last.Prev = buffer;//设置lln的上一个对象
            }
            return lln;
        }

        public IEnumerator GetEnumerator()
        {
            LinkedListNode lln = First;
            while (lln != null)
            {
                yield return lln.Value;
                lln = lln.Next;
            }
        }
    }
}

-------------------------主方法

static void Main(string[] args)
        {
            LinkedList ll = new LinkedList();
            ll.AddValue("asdas");
            ll.AddValue("sad");
            ll.AddValue("asdsdaas");
            ll.AddValue("asddsadaasdasdasas");
            foreach (object o in ll)
            {
                Console.WriteLine(o);
                Console.ReadKey();
            }

        }

缺点:不断的装箱拆箱,数据类型不安全,代码性能差

============================================================泛型

-------------------------LinkListNode.cs

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ConsoleApplication1
{
    public class LinkListNode<T>
    {
        //上一对象
        //下一对象
        //值
        public LinkListNode<T> Prev { get; set; }
        public LinkListNode<T> Next { get; set; }
        public T Value { get; private set; }
        public LinkListNode(T value)
        {
            this.Value = value;
        }
    }
}

-------------------------LinkList.cs

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Collections;
namespace ConsoleApplication1
{
    public class LinkList<T>:IEnumerable<T>
    {
        //头部
        //尾部
        public LinkListNode<T> First { get; set; }
        public LinkListNode<T> Last { get; set; }
        public LinkListNode<T> AddList(T value)
        {
            LinkListNode<T> lln = new LinkListNode<T>(value);
            if (First == null)
            {
                First = lln;
                Last = lln;
            }
            else
            {
                LinkListNode<T> buffer = Last;
                Last.Next = lln;
                Last = lln;
                Last.Prev = buffer;
            }
            return lln;
        }
        public IEnumerator<T> GetEnumerator()
        {
            LinkListNode<T> lln = First;
            while (lln != null)
            {
                yield return lln.Value;
                lln = lln.Next;
            }
        }
        IEnumerator IEnumerable.GetEnumerator()
        {
            return GetEnumerator();
        }
    }
}

-------------------------主方法

static void Main(string[] args)
        {
            var i =new LinkList<int>();
            i.AddList(1);
            i.AddList(2);
            foreach (int l in i)
            {
                Console.WriteLine(l);
                Console.ReadKey(); 
            }

        }

 

推荐阅读:
  1. Scala泛型
  2. Swift泛型和泛型函数

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

private public --

上一篇:python日期和时间

下一篇:cocostudio学习之有关UIScrollView控件的一个问题

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》