我有一个任务来实现一个通用的循环缓冲区。
一切都很好,我只需要执行一个 sort
方法,但是我想不出一个解决方案来使其通用。
你能给我一个提示吗?
谢谢!
public class CircularBuffer<T> {
public T[] elements = null;
private int capacity = 0;
private int dataStart = 0;
private int dataEnd = 0;
@SuppressWarnings("unchecked")
public CircularBuffer(int capacity) {
this.capacity = capacity;
this.elements = (T[]) new Object[capacity];
}
public boolean isEmpty() {
return dataStart == dataEnd;
}
public boolean isFull() {
if (dataStart == 0) {
return dataEnd == capacity - 1 ;
}
return dataStart - dataEnd == 1;
}
public int size() {
return dataEnd - dataStart;
}
public void put(T t) {
if (isFull()) {
throw new RuntimeException("Buffer is full");
}
if (dataEnd < capacity) {
elements[dataEnd] = t;
dataEnd++;
}
}
public T get() {
if (isEmpty()) {
throw new RuntimeException("Buffer is empty");
}
return elements[dataStart++];
}
public Object[] toObjectArray() {
Object[] newArray = new Object[size()];
for (int i = dataStart; i < dataEnd; i++) {
newArray[i] = elements[i];
}
return newArray;
}
@SuppressWarnings("unchecked")
public <Q> Q[] toArray(Q[] a) {
if (a.length < size())
return (Q[]) Arrays.copyOf(elements, size(), a.getClass());
System.arraycopy(elements, 0, a, 0, size());
return a;
}
public List<T> asList(List<T> a) {
List<T> list = new ArrayList<>(size());
for (int i = dataStart; i < dataEnd; i++) {
list.add(elements[i]);
}
return list;
}
public void addAll(List<? extends T> toAdd) {
if (toAdd.size() > capacity - size()) {
throw new RuntimeException("Not enough space to add all elements");
}
else {
for (int i = 0; i < toAdd.size(); i++) {
elements[dataEnd] = toAdd.get(i);
dataEnd++;
}
}
}
public void sort(Comparator<? super T> comparator) {
// TODO
}
}
最佳答案
最简单的选择是将内容作为列表
取出,对其进行排序并从现在排序的列表中替换旧内容。
public void sort(Comparator<? super T> comparator) {
// Get them all out - not sure why you have a parameter to `asList`
List<T> all = asList(Collections.emptyList());
// Sort them.
Collections.<T>sort(all);
// Clear completely.
dataStart = dataEnd = 0;
addAll(all);
}
您需要更改类的签名以确保 T
可排序。
public class CircularBuffer<T extends Comparable<T>> {
关于Java通用循环缓冲排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49753173/