시간 초과

import java.util.*;

class Main{
	public int[] solution(int N, List<Integer> A, int M, List<Integer> B) {

		ArrayList<Integer> answer = new ArrayList<>();
		
		Collections.sort(A);
		Collections.sort(B);
		
		for(int key : B) {
			if(A.contains(key)) {
				answer.add(key);
			}
		}
		
		return answer.stream()
				.mapToInt(Integer::intValue)
				.toArray();
	}
	
	public static void main(String args[]) {
		
		Main T = new Main();
		
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();
		List<Integer> A = new ArrayList<>();
		for(int i = 0; i < N; i++) {
			A.add(sc.nextInt());
		}
		
		int M = sc.nextInt();
		List<Integer> B = new ArrayList<>();
		for(int i = 0; i< M; i++) {
			B.add(sc.nextInt());
		}
		
		for(int answer : T.solution(N, A, M, B)) {
			System.out.print(answer + " ");
		}
		
	}		
}

안녕하세요. 이와 같이 코드를 짰는데, 케이스 4에서 시간초과가 나왔습니다.

이에 대해 저는 다음과 같은 가설을 세워봤습니다.

1. Collections 클래스의 sort를 하는 시간이 Arrays 클래스의 sort 시간 보다 오래 걸린다.

2. 입력되는 배열을 ArrayList로 한 것이 배열보다 더 메모리를 많이 사용하므로 시간이 더 오래 걸린다.

아직 자료구조에 대한 이해와 시간 복잡도에 대해서 기본이 부족한 것 같습니다..! 감사합니다.