C#-应该使用：数组与链表？

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C#-应该使用：数组与链表？，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1520字，纯文字阅读大概需要3分钟。

内容图文

我计划在不使用Queue< T>的情况下实现有界队列.类.在阅读了Arrays和LinkedList T的优缺点之后,我更倾向于使用Array来实现队列功能.集合将为固定大小.我只想从队列中添加和删除项目.

就像是

public class BoundedQueue<T>
{
   private T[] queue;
   int queueSize;

   public BoundedQueue(int size)
   {
      this.queueSize = size;
      queue = new T[size + 1];
   }
}

代替

public class BoundedQueue<T>
{
   private LinkedList<T> queue;
   int queueSize;

   public BoundedQueue(int size)
   {
      this.queueSize = size;
      queue = new LinkedList<T>();
   }
}

我之所以选择Array是因为效率高,而且集合的大小是固定的.想对此发表其他意见.谢谢.

解决方法:

您当然应该使用Queue< T&gt ;,但是在问题中您说您不想使用队列,而是自己实现队列.您首先需要考虑此类的用例.如果要快速实施某些操作,可以使用LinkedList< T>.但是对于通用库,您需要更快的速度.

您可以使用.NET Reflector了解如何在.NET中实现该功能.这些是其具有的字段：

private T[] _array;
private const int _DefaultCapacity = 4;
private static T[] _emptyArray;
private const int _GrowFactor = 200;
private int _head;
private const int _MinimumGrow = 4;
private const int _ShrinkThreshold = 0x20;
private int _size;
[NonSerialized]
private object _syncRoot;
private int _tail;
private int _version;

如您所见,它使用数组.对于涉及如何调整数组大小的许多字段,它也非常复杂.即使您实现的是有界数组,您也希望允许该数组的大小大于避免在内存中不断移动项目的容量.

关于线程安全,这两种类型都不提供任何保证.例如在LinkedList< T>的文档中.它说：

This type is not thread safe. If the LinkedList needs to be accessed by multiple threads, you will need to implement their own synchronization mechanism.

内容总结

以上是互联网集市为您收集整理的C#-应该使用：数组与链表？全部内容，希望文章能够帮你解决C#-应该使用：数组与链表？所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端