// Path: src/main/java/com/stackify/api/common/util/Preconditions.java
// public class Preconditions {
// 
// 	/**
// 	 * Throws NullPointerException if the argument is null
// 	 * @param o The object to check
// 	 * @throws NullPointerException
// 	 */
// 	public static void checkNotNull(final Object o) {
// 		if (o == null) {
// 			throw new NullPointerException();
// 		}
// 	}
// 	
// 	/**
// 	 * Throws IllegalArgumentException if the expression is false
// 	 * @param expression The expression
// 	 * @throws IllegalArgumentException
// 	 */
// 	public static void checkArgument(final boolean expression) {
// 		if (!expression) {
// 			throw new IllegalArgumentException();
// 		}
// 	}
// 	
// 	/**
// 	 * Hidden to prevent construction
// 	 */
// 	private Preconditions() {
// 	}
// }


import java.util.ArrayDeque;
import java.util.Collection;
import java.util.Iterator;
import java.util.Queue;
import com.stackify.api.common.util.Preconditions;
/*
 * Copyright 2015 Stackify
 *
 * 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.stackify.api.common.collect;



/**
 * SynchronizedEvictingQueue
 * @author Eric Martin
 */
public class SynchronizedEvictingQueue<E> implements Queue<E> {

	/**
	 * Maximum size of the queue
	 */
	private final int maxSize;
	
	/**
	 * Deque for the evicting queue implementation
	 */
	private final Queue<E> deque;
	
	/**
	 * Constructor
	 * @param maxSize Maximum size of the queue
	 */
	public SynchronizedEvictingQueue(final int maxSize) {
// Path: src/main/java/com/stackify/api/common/util/Preconditions.java
// public class Preconditions {
// 
// 	/**
// 	 * Throws NullPointerException if the argument is null
// 	 * @param o The object to check
// 	 * @throws NullPointerException
// 	 */
// 	public static void checkNotNull(final Object o) {
// 		if (o == null) {
// 			throw new NullPointerException();
// 		}
// 	}
// 	
// 	/**
// 	 * Throws IllegalArgumentException if the expression is false
// 	 * @param expression The expression
// 	 * @throws IllegalArgumentException
// 	 */
// 	public static void checkArgument(final boolean expression) {
// 		if (!expression) {
// 			throw new IllegalArgumentException();
// 		}
// 	}
// 	
// 	/**
// 	 * Hidden to prevent construction
// 	 */
// 	private Preconditions() {
// 	}
// }


// Path: src/main/java/com/stackify/api/common/collect/SynchronizedEvictingQueue.java
import java.util.ArrayDeque;
import java.util.Collection;
import java.util.Iterator;
import java.util.Queue;
import com.stackify.api.common.util.Preconditions;

/*
 * Copyright 2015 Stackify
 *
 * 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.stackify.api.common.collect;



/**
 * SynchronizedEvictingQueue
 * @author Eric Martin
 */
public class SynchronizedEvictingQueue<E> implements Queue<E> {

	/**
	 * Maximum size of the queue
	 */
	private final int maxSize;
	
	/**
	 * Deque for the evicting queue implementation
	 */
	private final Queue<E> deque;
	
	/**
	 * Constructor
	 * @param maxSize Maximum size of the queue
	 */
	public SynchronizedEvictingQueue(final int maxSize) {
		Preconditions.checkArgument(0 < maxSize);