LinkedList를 사용해서 풀어도 되나요?

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

package sorting;


import java.util.LinkedList;
import java.util.Scanner;

public class LRUMain {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int s = scanner.nextInt();
        int n = scanner.nextInt();
        LinkedList<Integer> cache = new LinkedList<>();
        int[] tasks = new int[n];

        for (int i = 0; i < n; i++) {
            tasks[i] = scanner.nextInt();
        }

        for (int task : tasks) {
            if (cache.contains(task)) {
                cache.remove(cache.indexOf(task));
            }
            cache.addFirst(task);
            if (cache.size() > s) {
                while (cache.size() > s) {
                    cache.removeLast();
                }
            }
        }
        for (int element : cache) {
            System.out.print(element+" ");
        }
    }
}

위 방식으로 접근해도 되나요?