Add ConcurrentLinkedEvictingDequeTest

/*

 * Copyright (C) 2022 The Android Open Source Project

 *

 * Licensed under the Apache License, Version 2.0 (the "License");

 * you may not use this file except in compliance with the License.

 * You may obtain a copy of the License at

 *

 *      http://www.apache.org/licenses/LICENSE-2.0

 *

 * Unless required by applicable law or agreed to in writing, software

 * distributed under the License is distributed on an "AS IS" BASIS,

 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.

 * See the License for the specific language governing permissions and

 * limitations under the License.

 */

package com.android.server.location.contexthub;

import static com.google.common.truth.Truth.assertThat;

import android.platform.test.annotations.Presubmit;

import androidx.test.ext.junit.runners.AndroidJUnit4;

import org.junit.Test;

import org.junit.runner.RunWith;

@RunWith(AndroidJUnit4.class)

@Presubmit

public class ConcurrentLinkedEvictingDequeTest {

    @Test

    public void testMaxSize() {

        int maxSize = 20;

        ConcurrentLinkedEvictingDeque<Integer> deque =

                new ConcurrentLinkedEvictingDeque<Integer>(maxSize);

        // add items to the queue

        for (int i = 0; i < maxSize; i++) {

            deque.add(i);

        }

        // test the max size

        deque.add(maxSize);

        assertThat(deque.peek() == 0).isFalse();

    }

}