c#一种存储结构解决动态平衡问题

不说其他了，最近为了实现这么一个场景了而提取的一种结构。我们把一种数据缓存，比如开辟的存储Buffer,或者连接池。放置在一个结构中。很多时候这有一个共同的特点，我们的业务在一段时间会急剧增长，我们开辟的缓存也需要增长，或者说有一个峰值，但是过了一段时间后就不需要了。我假设峰值100个buffer,但是大部分80.这样一直保持的没有任何意义，浪费资源，尤其是我们的buffer存储的类似数据库连接（数据库连接池），需要动态判断和移除释放。

这里首先考虑的是stack,为什么呢？我们把stack看做一个桶，总是在顶上操作。如果有多余没有使用的，你们它一直在桶底保留着，很久都不会使用，所以stack是很方便做这类事情的，一般情况可以直接使用stack来操作，然后每隔一段时间去检查stack内部数据（尤其是底部的数据），看看是否是很久都没有使用了，可以释放。但是stack没有提供直接对底部数据的操作访问，不是很方便，所以最好的办法是桶结构的顶部经常操作数据（先进后出），在必要的时候（很少很少）也可以操作底部数据，只是用于检测是否有多余的数据放置在桶底，很久没有使用，需要释放（很多时候我们实行的就是一个时间）；

最后我根据自己的需要，采用linkedlist和monitor同步，来存储数据，将尾部看做桶顶。也提供对头的操作，这样来实现这个结构。基本符合我的需要。另外我把存储的使用也提取出来了。在里面存储的结构的必须是接口实现。每个元素只提供一个状态，删除数据时，只是修改这个元素的状态，并不是真正的移除，只有在取出数据时，才验证这个数据元素是否已经被移除，这样来提高效率，减少线程竞争，同时把移除的数据放在结构的一个集合中，成批量的由事件推送，这样提高移除数据的操作，而移除数据是否需要就看业务需要了，比如我存储的数据库连接池，那么就需要，移除的连接并没有真实释放，业务需要真实的释放就需要处理这些移除。

我把实现的结构，以及提取的存储带状态的模型都抽离出来，做了一个demo，供有相关需要的参考，项目已经上传GIT.

项目地址：

https://github.com/jinyuttt/ConcurrentBucket.git