У меня есть два ArrayList разного размера.
ArrayList<String> names = new ArrayList<String>();
ArrayList<User> users = new ArrayList<User>();
Пользователь — это объект с именем и адресом атрибутов. Я хочу получить адреса, где имена объекта User, хранящиеся в пользователях ArrayList, совпадают с именами, хранящимися в именах ArrayList.
Это возможно? Если да, то как?
Вы можете использовать Java 8.
Пожалуйста, попробуй:
users.stream().filter(u -> names.contains(u.getName())).map(
u -> "Name: " + u.getName() + ", address: " + u. getAddress()).forEach(System.out::println);
Вам нужно перебрать список пользователей и проверить каждый элемент, содержится ли он в именах. Возможно, вы захотите использовать набор вместо списка для имен, если у вас там много элементов.
Если вы выполняете цикл по пользователям с names.contains(..) внутри, вы выполняете цикл n ^ 2 (приблизительно).
Я помещал адреса пользователей на карту, вводя их по именам, а затем перебирал список имен, вытягивая адреса из карты. Вместо этого стоит 2n (примерно).
В java-8 вы можете использовать поток и сборщики, как показано ниже.
Логика такова:
1. найти атрибут команды в двух списках
2. преобразовать меньший список в Map<Common_attribute, Actual_List_Object>, сложность O(n)
3 . повторите список большего размера и проверьте карту, если она содержит, и добавьте ее в другой список, сложность O(n) (поиск карты ~ O(1)) с пространственной сложностью O(n),
иначе это было бы быть O (n ^ 2) (приемлемая сложность ответа)
Предполагаемый класс пользователя как
class User {
private String name;
private String getName() {
return this.name;
}
@Override
public String toString() {
return "User{" +
"name='" + name + '\'' +
'}';
}
}
// код, который служит цели
import java.util.stream.Collectors;
ArrayList<String> names = new ArrayList<>();
ArrayList<User> users = new ArrayList<>();
//adding to name list
names.add("a");
//adding to User list
User user = new User();
user.name = "a";
User user2 = new User();
user2.name = "b";
users.add(user);
users.add(user2);
// Using user's name as key, you can specify any data type as key and create a map
Map<String, User> nameUserMap = users.stream().collect(Collectors.toMap(user1 -> user1.getName(), user1 -> user1));
System.out.println(nameUserMap);
List<User> filteredList = names
.stream()
.map(nameUserMap::get)
.filter(Objects::nonNull)
.collect(Collectors.toList());
System.out.println(filteredList);
выход:
{a=User{name='a'}, b=User{name='b'}}
[User{name='a'}]
