关于List的排序

在阅读代码的过程当中，经常看到有若干代码在对List进行排序时，采用遍历的方式，保守的在遍历时进行冒泡或者选择，没有充分利用java框架的特性，这里提供两种方法供参考：

一、直接利用hashCode的方法：

List<T> aList      
HashSet h = new HashSet(aList);     
aList.clear();     
aList.addAll(h);

注：上述方法需要覆盖T中的hashCode；另外该方法不能保证List中的元素的书讯与去重前的顺序的一致性

 

二、依然使用hashCode特性，保证顺序的一致性

Set set = new HashSet();     
List newList = new ArrayList();     
for (Iterator iter = arlList.iterator(); iter.hasNext(); )     
{     
Object element = iter.next();     
if (set.add(element)) newList.add(element);     
}     
arlList.clear();     
arlList.addAll(newList