Merkle Patricia Tree（以太坊）和Hashtable，哪一个搜索速度更快？

Question

目标：

我想实现一个具有一系列输入的函数＆＃34; X1，...，Xn＆＃34;并输出一个有序列表＆＃34; Xp，..，Xq＆＃34;所有元素都是不同但有序的。

Requiredment：

• 对于序列中的每个Xi＆＃34; X1，...，Xn＆＃34;，它是一个256位长的字符串。
• 输入序列＆＃34; X1，...，Xn＆＃34;可以具有相同的元素，这意味着可以存在两个元素Xi和Xj以满足Xi = Xj。
• 对于＆＃34; X1，...，Xn＆＃34;的顺序中的相同元素，我们只在有序列表中输出一个元素。
• 功能的速度应该尽可能快。在功能中使用多少存储量并不重要。
• 序列的大小＆＃34; X1，...，Xn＆＃34;是n，n是不超过10,000的数字。

我的想法：

• 我使用数组来存储最初为空的序列。

• 当输入Xi时，首先我搜索Hashtable以判断Xi是否已经在上面的数组中。如果是的话，就放弃它。如果没有，请将Xi添加到Hashtable和Array。

• 如果输入了序列的所有元素＆＃34; X1，...，Xn＆＃34;，我对数组进行排序并输出。

问题：

• 与Merkle Patricia Tree（以太坊）和Hashtable一起 我应该选择吗？
• 对于Merkle Patricia Tree（以太坊）和Hashtable，哪一个搜索速度更快？
• 或者是否有更好的数据结构来满足此功能？