请教些队列算法问题，请高手指点

如果自己用C#实现一个线程安全的队列算法。并且有防崩溃措施，就是说如果任务被结束进程，丢失的数据要尽可能的少。还有就是效率要高。请高手谈谈实现思路。
另一个问题：
如何实现一个高效的hash结构，线程安全，能防止程序崩溃数据丢失。还有就是高效。
替代品：
1、msmq
2、c#里的Hashtable，但是无法满足不丢失