Question

我想编写一个通用类，它是一个先进先出队列，具有基本的Push和Pop操作，这里是类：

class queue<E>
{
protected final class elem
{
    public E val;
    public elem next=null;
    public elem(){}
    public elem(E v)
    {
        val=v;
    }
}
protected elem head=null,tail=null;
public queue()
{
}
public queue(E v)
{
    head=new elem(v);
}
public void push(E v)
{
    if(head==null)
        head=tail=new elem(v);
    else if(head==tail)
    {
        tail=new elem(v);
        head.next=tail;
    }
    else
    {
        elem t=new elem(v);
        tail.next=t;
        tail=t;
        t=null;
    }
}
public final E peek()
{
    return ((tail!=null)?tail.val:null);
}
public E pop()
{
    if(head==null)
        return null;
    E i=head.val;
    if(head!=tail)
        head=head.next;
    else
        head=tail=null;
    return i;
}
}

问题在于elem构造函数：

public elem(E v)
{
   val=v;
}

我不想将v赋予val，但我想克隆它（浅拷贝）这里我尝试过的事情：
1 - 克隆方法：因为它在Object类中受到保护，我无法从E变量访问它。

2 - queue<E extends Cloneable>：没有解决问题，实际上Cloneable是一个空接口，它不添加任何方法。

3 - 使用priorityqueue：这可能比自己编写队列类更容易，但我不想要优先级，只需要Fifo结构。

4 - 实现队列接口：你必须实现许多我不需要的方法，我仍然需要自己克隆。

那么，下一步该尝试什么？

Answer 1

您可以创建界面CustomCloneable：

interface CustomCloneable {
    public CustomCloneable clone();
}

并在你的情况下使用它。请注意，您必须为类提供克隆实现，或使用下面描述的方法/库。

class Queue<E extends CustomCloneable>

之后，您可以在

上调用clone方法

public Elem(E v) {
    val = (E) v.clone();
}

另一方面你可能正在寻找其他的。 Refer here了解其他选项以及为什么要避免克隆。

而不是使用其他一些选项，例如apache-commons [SerializationUtils] [1]（深度克隆）或BeanUtils（浅层克隆），或者只是使用复制构造函数。

另请阅读java code conventions

带有泛型的浅拷贝

1 个答案: