设计一个消息队列

#你面试被问到过哪些不会的问题？#问题是这样的：“如果你设计一个消息队列，如何保证队列中的消息是无重复并且高效处理的？同时，考虑到百万级消息的吞吐量，你会如何优化？你能给出一些代码实现吗？”

当时我整个人就懵了，心里想：“我懂队列是啥，但是你让我从头设计一个、保证无重复，还得优化性能，你让我怎么办？”然后，我嘴巴还在自信地说：“嗯，这个问题得考虑数据结构和缓存机制……”，但脑袋却在拼命加载，找不到合适的答案。