From 110db553fd42c6aeb1ae083abaf475cb10e4abcd Mon Sep 17 00:00:00 2001
From: FalconFly <12919280+falconfly@user.noreply.gitee.com>
Date: Tue, 30 Apr 2024 15:53:39 +0800
Subject: [PATCH] =?UTF-8?q?=E5=AE=9A=E9=95=BF=E6=9C=89=E5=BA=8F=E5=88=97?=
 =?UTF-8?q?=E8=A1=A8=E7=B1=BB?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 Falcon.SugarApi/FixedLengthStortedList.cs | 89 +++++++++++++++++++++++
 1 file changed, 89 insertions(+)
 create mode 100644 Falcon.SugarApi/FixedLengthStortedList.cs

diff --git a/Falcon.SugarApi/FixedLengthStortedList.cs b/Falcon.SugarApi/FixedLengthStortedList.cs
new file mode 100644
index 0000000..e882960
--- /dev/null
+++ b/Falcon.SugarApi/FixedLengthStortedList.cs
@@ -0,0 +1,89 @@
+using System.Collections;
+using System.Collections.Generic;
+using System.Linq;
+
+namespace Falcon.SugarApi
+{
+    /// <summary>
+    /// 固定长度，有序列表
+    /// </summary>
+    public class FixedLengthStortedList<T>:IEnumerable<T>, ICollection<T>
+    {
+        /// <summary>
+        /// 数据列表
+        /// </summary>
+        public List<T> List { get; private set; }
+        /// <summary>
+        /// 长度
+        /// </summary>
+        public int Length { get; set; }
+
+        int ICollection<T>.Count => (this.List as ICollection<T>).Count;
+
+        bool ICollection<T>.IsReadOnly => (this.List as ICollection<T>).IsReadOnly;
+
+        /// <summary>
+        /// 通过提供长度初始化列表
+        /// </summary>
+        /// <param name="length"></param>
+        public FixedLengthStortedList(int length) {
+            this.List ??= new List<T>(length);
+            this.Length = length;
+        }
+
+        IEnumerator<T> IEnumerable<T>.GetEnumerator() {
+            return (this.List as IEnumerable<T>).GetEnumerator();
+        }
+
+        IEnumerator IEnumerable.GetEnumerator() {
+            return (this.List as IEnumerable).GetEnumerator();
+        }
+        private static object _lockObj = new object();
+
+        void ICollection<T>.Add(T item) {
+            lock(_lockObj) {
+                this.List.Add(item);
+                RemoveMoreItems();
+            }
+        }
+
+        /// <summary>
+        /// 增加列表项目
+        /// </summary>
+        /// <param name="items">新添加的项目</param>
+        /// <returns>定长排序列表</returns>
+        public FixedLengthStortedList<T> Add(T[] items) {
+            lock(_lockObj) {
+                this.List.AddRange(items);
+                RemoveMoreItems();
+            }
+            return this;
+        }
+
+        /// <summary>
+        /// 增加列表项目
+        /// </summary>
+        /// <param name="items">新添加的项目</param>
+        /// <returns>定长排序列表</returns>
+        public FixedLengthStortedList<T> Add(IEnumerable<T> items) {
+            return Add(items.ToArray());
+        }
+
+        void ICollection<T>.Clear() => this.List.Clear();
+
+        bool ICollection<T>.Contains(T item) => this.List.Contains(item);
+
+        void ICollection<T>.CopyTo(T[] array,int arrayIndex) => this.List.CopyTo(array,arrayIndex);
+
+        bool ICollection<T>.Remove(T item) => this.List.Remove(item);
+
+        /// <summary>
+        /// 从头部移除多余的元素
+        /// </summary>
+        private void RemoveMoreItems() {
+            while(this.List.Count > this.Length) {
+                this.List.RemoveAt(0);
+            }
+        }
+    }
+}