Set集合
Set Stack Map Queue 这类依托更底层的数据结构搭建的数据结构称为高层数据结构
Set 接口
public interface Set<E>{
void add(E e);
void remove(E e);
boolean contains(E e);
int getSize();
boolean isEmpty();
}
//需要之前的LinkedList类
LinkedListSet
public class LinkedListSet<E> implements Set<E>{
private LinkedList<E> list;
//构造函数
public LinkeListSet() {
list = new LinkedList<E>();
}
@Override
public void add(E e){
if(!contains(e)){
return list.addFirst(e);
}
}
@Override
public void remove(E e){
list.removeElements(e);
}
@Override
public boolean contains(E e){
return list.contains(e);
}
@Override
public int getSize(){
return list.getSize();
}
@Override
public boolean isEmpty(){
return list.isEmpty();
}
}