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

Question

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

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

通过在线阅读其他类似情况，我目前倾向于TreeSet ，但这只是一种预感。 大家怎么看？

Answer 1

我会使用TreeMap或HashMap （或每个 TreeSet-HashSet 的集合实现）。 不过，您需要实现Comparable或使用Comparator才能进行排序。 关于速度，我认为除非您处理大量数据，否则您不会面临任何重大问题。

Answer 2

我会使用TreeSet ，但不是出于性能原因。 TreeSet实现了SortedSet ，因此您的用户列表始终使用给定的正确比较器进行排序。 Set也使得更新变得容易：只需将所有新用户放入集合中，无论他们是否已经在集合中。 集合不包含重复项。

我不会考虑这里的表现，因为没有人会拥有如此庞大的朋友列表，它会有所作为。