/*
* Copyright 2010 Kevin Gaudin
*
* 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 org.acra.util;
import java.util.Collection;
import java.util.LinkedList;
/**
* A {@link LinkedList} version with a maximum number of elements. When adding
* elements to the end of the list, first elements in the list are discarded if
* the maximum size is reached.
*
* @author Kevin Gaudin
*
* @param
*/
@SuppressWarnings("serial")
public class BoundedLinkedList extends LinkedList {
private final int maxSize;
public BoundedLinkedList(int maxSize) {
this.maxSize = maxSize;
}
/*
* (non-Javadoc)
*
* @see java.util.LinkedList#add(java.lang.Object)
*/
@Override
public boolean add(E object) {
if (size() == maxSize) {
removeFirst();
}
return super.add(object);
}
/*
* (non-Javadoc)
*
* @see java.util.LinkedList#add(int, java.lang.Object)
*/
@Override
public void add(int location, E object) {
if (size() == maxSize) {
removeFirst();
}
super.add(location, object);
}
/*
* (non-Javadoc)
*
* @see java.util.LinkedList#addAll(java.util.Collection)
*/
@Override
public boolean addAll(Collection collection) {
final int totalNeededSize = size() + collection.size();
final int overhead = totalNeededSize - maxSize;
if (overhead > 0) {
removeRange(0, overhead);
}
return super.addAll(collection);
}
/*
* (non-Javadoc)
*
* @see java.util.LinkedList#addAll(int, java.util.Collection)
*/
@Override
public boolean addAll(int location, Collection collection) {
// int totalNeededSize = size() + collection.size();
// int overhead = totalNeededSize - maxSize;
// if(overhead > 0) {
// removeRange(0, overhead);
// }
// return super.addAll(location, collection);
throw new UnsupportedOperationException();
}
/*
* (non-Javadoc)
*
* @see java.util.LinkedList#addFirst(java.lang.Object)
*/
@Override
public void addFirst(E object) {
// super.addFirst(object);
throw new UnsupportedOperationException();
}
/*
* (non-Javadoc)
*
* @see java.util.LinkedList#addLast(java.lang.Object)
*/
@Override
public void addLast(E object) {
add(object);
}
/*
* (non-Javadoc)
*
* @see java.util.AbstractCollection#toString()
*/
@Override
public String toString() {
final StringBuilder result = new StringBuilder();
for (E object : this) {
result.append(object.toString());
}
return result.toString();
}
}