Ассоциативные списки

Есть 2 ArrayList, оба int. В первом хранятся ключи, во втором данные.

1)Нужно "сцепить" эти 2 списка. Т. е. Первая ячейка из первого ArrayList с первой ячейкой из второго ArrayList.

arrayKeyes: [1, 2, 3, 4]

arrayValues: [10, 20, 30, 40]

На выход:

arrayConcat: [1 10, 2 20, 3 30, 4 40]

2)Добавлять ключ и данное в arrayConcat + проверка(нельзя добавить в список данное с ключом, который уже есть в ArrayConcat)

3)Удалять данное в arrayConcat по ключу.

4)Изменять данное в arrayConcat по ключу.

5)Вывести все данные из arrayConcat по ключу раздельно, т. е.

[1, 10]

[2 20] и т.д.

6)Нельзя использовать HashMap.

7)Нужно использовать 2 класса.

В первом описать методы (например

void Print() { //вывод на экран

System.out.println(key);

} )

И во втором классе вызвать эти методы (например

arrayValues.Print(); )