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

时间:2011-06-09 21:37:17

标签: java android json sorting data-structures

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

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

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

2 个答案:

答案 0 :(得分:2)

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

答案 1 :(得分:2)

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

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

相关问题