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

我正在使用

facebooksdk

for

Android

来获取给定用户朋友的列表。问题是好友是按

userid

排序的（对最终用户没有用处）。我需要按字母顺序排列

目前，我在一个

JSONArray

中有这个列表，我想知道为了实现最佳排序，应该将这些名称放入什么样的数据结构中。因此我们需要考虑插入时间、排序时间和读取时间。

---

从网上阅读的其他类似情况来看，我目前倾向于使用

树集，但这只是一种预感。你们都怎么想？
我会使用or（或每个树集HashSet的set实现）。不过，您需要实现或使用一个用于排序的。关于速度，我认为除非处理大量数据，否则您不会面临任何重大问题。
我会使用or（或每个树集哈希集的集合实现）。不过，您需要实现或使用一个用于排序的。关于速度，我认为除非处理大量数据，否则您不会面临任何重大问题。
我会使用
树集，但不是出于性能原因
TreeSet
实现了
SortedSet
，因此您的用户列表总是按照给定的正确比较器进行排序。
而且
Set
也使更新变得容易：只需将所有新用户放入该集中，而不管他们是否已经在该集中。集合不包含重复项

在这里，我一点也不会考虑性能问题，因为没有人会拥有如此庞大的好友列表，这会产生不同。
我会使用
TreeSet
，但不是出于性能原因
TreeSet
实现了
SortedSet
，因此您的用户列表总是按照给定的正确比较器进行排序。
而且
Set
也使更新变得容易：只需将所有新用户放入该集中，而不管他们是否已经在该集中。集合不包含重复项

我对这里的表现一点也不在乎，因为没有人会有如此多的朋友，这会带来不同。
试试看。如果你觉得太慢了，试试别的。你认为你需要挑选多少朋友？除非是数百万，否则我会使用最简单的排序。如果只插入一次数据，那么我会尝试树形图。但是，如果您要进行大量插入，那么我会使用HashMap，因为它具有更好的插入速度：O（1）vs O（n log n）为什么您希望一个映射包含一个列表？只需使用一个列表和Collections.sort（）即O（nlogn）@aromero，我指的是TreeSet。很抱歉OP已经修复。试试看。如果你觉得太慢了，试试别的。你认为你需要挑选多少朋友？除非是数百万，否则我会使用最简单的排序。如果只插入一次数据，那么我会尝试树形图。但是，如果您要进行大量插入，那么我会使用HashMap，因为它具有更好的插入速度：O（1）vs O（n log n）为什么您希望一个映射包含一个列表？只需使用一个列表和Collections.sort（）即O（nlogn）@aromero，我指的是TreeSet。很抱歉手术已经修复。