我应该使用什么java数据结构来对这些数据进行排序？

Question

我使用Facebook SDK Android来提取给定用户的朋友列表。问题是朋友按userid排序（对最终用户没用）。我需要按字母顺序排序。

目前，我有一个JSONArray的列表，我想知道我应该将名称放入哪种数据结构以实现最佳排序。所以我们需要考虑插入时间，排序时间和获取时间。

通过在线阅读其他类似情况，我目前倾向于TreeSet，但这只是一种预感。你们都在想什么？

Answer 1

我会使用TreeMap或HashMap（或每个TreeSet-HashSet的set实现）。但是，您需要实现Comparable或使用Comparator进行排序才能正常工作。关于速度，除非你处理大量数据，否则我认为你不会遇到任何相当大的问题。

Answer 2

我会使用TreeSet，但不是出于性能原因。 TreeSet实现了SortedSet，因此您的用户列表总是按照给定的右比较器进行排序。 而且Set也可以让它更容易更新：只需将所有新用户放入集合中，无论它们是否已经存在。集合不包含重复项。

我不会想到第二个关于表演的事情，因为没有人会有如此巨大的朋友列表它会有所作为。