请教：如何写一个里面无重复元素的栈

Question

SearchHistoryList shl = new SearchHistoryList();
shl.push("1");
shl.push("2");
shl.push("3");
shl.push("3");
shl.push("3");
shl.push("6");
shl.push("3");
shl.push("9");
System.out.println(shl.pop());

Answer 1

先用set去掉重复元素，再push到栈里。

Answer 2

那个无重复栈大概是这样public class SearchHistoryList {
private LinkedList sHistoryList = new LinkedList();
private Integer ListNum = 6;//栈最大长度
private Integer listSize; //当前栈长度
public void push(Object o){
if(sHistoryList.size()<ListNum){
sHistoryList.addFirst(o);
}else{
sHistoryList.removeLast();
sHistoryList.addFirst(o);
}

}
public Object pop(){
return sHistoryList.removeLast();
}
public Object peek(){
return sHistoryList.getLast();
}
public boolean isEmpty(){
return sHistoryList.isEmpty();
}
public Integer getListSize() {
return sHistoryList.size();
}
}因为我压入的元素有重复的，所以想在这段基础上加入无重复元素的作用，谢谢各位了，再帮看看

Answer 3

public class SearchHistoryList {
    private LinkedList sHistoryList = new LinkedList();
    private Integer ListNum = 6;//栈最大长度
    private Integer listSize; //当前栈长度
    public void push(Object o){
        if(sHistoryList.size()<ListNum){
            if(sHistoryList.indexOf(o)==-1) { // 小改，满足你的条件，绝不插入重复
               sHistoryList.addFirst(o);
            }
        }else{
            sHistoryList.removeLast();
            if(sHistoryList.indexOf(o)==-1) {
               sHistoryList.addFirst(o);
            }
        }
        
    }
    public Object pop(){
        return sHistoryList.removeLast();
    }
    public Object peek(){
        return sHistoryList.getLast();
    }
    public boolean isEmpty(){
        return sHistoryList.isEmpty();
    }
    public Integer getListSize() {
        return sHistoryList.size();
    }
}

Answer 4

if (!linkedListObject.contains(object)){
   //加入你的list
} 

Answer 5

HashTable 的key 和value可以很好的解决。用你的1，3，3。当KEY！！出异常就说明有重复元素。速度快编码量小。