2013-09-04 4 views
0

Предположим, у меня есть два списка, теперь listOld содержит старую информацию о сотрудниках, listNew содержит новую информацию СотрудникСравнение двух списков одного типа объектов

Employee { 
    long lastUpdate; 
} 

List<Employee> listOld; //ArrayList 
List<Employee> listNew; 

Как сравнить оба списка и вернуть новый список, который содержит, список новых сотрудников, новый список, содержащий список удаленных сотрудников, новый список, содержащий сотрудников, чей lastUpdate изменился?

Я мог думать только об итерации по спискам и сравнению, может закончиться почти O (n2) временем, и может ли это быть сделано любым классом util и более эффективно?

+0

Apache Commons CollectionUtils может решить первые два случая, если и думаю, уместно использовать эту библиотеку. – vikingsteve

+0

Если вы заботитесь о производительности: вы должны знать, что эти классы использования часто по-прежнему делают то же самое, что и вы, а это значит, что это не обязательно быстрее, чем использование apache, а не его реализация – mithrandir

+0

. Я проверю его. – Reddy

ответ