美文网首页
基于链表实现集合

基于链表实现集合

作者: xin激流勇进 | 来源:发表于2019-04-11 19:17 被阅读0次
package structures;

public class LinkedListSet<E> implements Set<E> {

    private LinkedList<E> list;

    public LinkedListSet() {
        list = new LinkedList<>();
    }

    @Override
    public void add(E e) {
        if (!list.contains(e)) {
            list.addFirst(e);
        }
    }

    @Override
    public void remove(E e) {
        list.removeElement(e);
    }

    @Override
    public boolean isEmpty() {
        return list.isEmpty();
    }

    @Override
    public int getSize() {
        return list.getSize();
    }

    @Override
    public boolean contains(E e) {
        return list.contains(e);
    }
}

相关文章

网友评论

      本文标题:基于链表实现集合

      本文链接:https://www.haomeiwen.com/subject/qdbxwqtx.html