Получить список элементов из другого списка с указанными идентификаторами

Question

У меня есть List<Element> elements, где класс Element имеет свойство id - оно длинное. У меня также есть List<Long> ids. Теперь мне нужно получить от elements объектов списка, которые имеют id прокси, которые есть в ids.

Я использовал для этих двух циклов, но я думаю, что это не лучший вариант.

Как я могу улучшить свою работу?

public class Element{ 

    Long id; 

    public Element(Long id){ 
    this.id = id; 
    } 

    public Long getId(){ 
    return id; 
    } 

    public static void main(String []args){ 
    List<Element> elements= Arrays.asList(new Element(1),new Element(2),new Element(3), new Element(5), new Element(5)); 
    List<Long> ids= Arrays.asList(3,4,1); 
    List<Element> returnList = new ArrayList<Alement>(); 

    for(int i = 0; i < elements.size(); i++) { 
     for(int j = 0; j < ids.size(); j++) { 
      if (elements.get(i).getId() == ids.get(j)) 
       returnList.add(elements.get(i)); 
     } 
    } 

    } 
} 

Answer 1

Как я могу улучшить свою работу?

Вы можете использовать HashMap для ваших элементов, используя id в качестве ключа. Затем используйте один цикл над вашим idsList для поиска. HashMap имеет постоянную сложность поиска.

Answer 2

сделать набор идентификаторов, как это:

Set<Long> idSet = new HashSet<>(ids); 
    List<Element> selected = elements.stream() 
     .filter(element -> idSet.contains(element.getId())) 
     .collect(Collectors.toList()); 

Answer 3

Вы можете использовать Google Guavafiltering для этого:

Iterable<Element> filteredElements = Iterables.filter(elements, new Predicate<Element>() { 
     @Override 
     public boolean apply(Element element) { 
      return ids.contains(element.getId()); 
     } 
    });