在阅读代码的过程当中,经常看到有若干代码在对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