Thursday, March 26, 2009

Java remove duplicates from Array / List

Method I

Set set = new HashSet(Arrays.asList(arr));
String[] array2 = (String[])(set.toArray(new String[set.size()]));

Method II

privateString[] removeduplicates(String[] arr) {
String[] newarr = new String[arr.length];
boolean addflag = true;
int elemcnt = 0;
for (String oldelem : arr) {
addflag = true;
for (String newelm : newarr) {
if (newelm != null && newelm.equals(oldelem))
addflag = false;
}
if (addflag) {
newarr[elemcnt] = oldelem;++elemcnt;
}
}
return newarr;
}

Java Sorting a List


  1. http://java.sun.com/docs/books/tutorial/collections/interfaces/order.html
  2. Sample code

List e = new ArrayList(employees);

Collections.sort(e, new Comparator() {
public int compare(Employee e1, Employee e2) {
return e2.getFirstName().compareTo(e1.getFirstName());
}
}
);