单链表概念

class Linked<e> {
    //链表的节点
    private Linked<e> next = null;
    //链表的元素
    private e data;
    //添加元素是否可以重复
    private boolean repeatable = false;

    //该链表第一个是null,因为这是头节点
    public Linked() {
        data = null;
    }
    //是否可以重复添加节点
    public Linked(boolean repeatable) {
        this.repeatable = repeatable;
        data = null;
    }

    //每个节点的元素
    private Linked(e element) {
        this.data = element;
    }
    //添加
    public void add(e element) {
        //辅助节点
        Linked<e> linked = this;
        //如果链表下一个没有元素,则直接添加到最后
        //如果链表中的节点的下一个的hash值跟元素的hash值做比较,如果大于,则继续循环,如果小于,则说明该元素的hashCode需要插入进来,并且排在它前面
        while (linked.next != null && linked.next.data.hashCode() >= element.hashCode()) {
            //该判断是重复元素的开关器
            if (repeatable && linked.next.data.hashCode() == element.hashCode()) {
                System.out.println("重复元素的值为："+element);
                return;
            }
            linked = linked.next;
        }
        //判断该节点所在的下一个节点是否为空，如果是null的，则直接到最后，如果不是空的，则需要插入到中间
        if (linked.next != null) {
            Linked<e> next = linked.next;
            linked.next = new Linked<>(element);
            linked.next.next = next;
        } else {
            linked.next = new Linked<>(element);

        }
    }
    //查询所有数据
    public void select() {
        //辅助节点，直接从头节点的下一个节点开始
        Linked<e> linked = next;
        if (linked == null) {
            System.out.println("链表为空");
            return;
        }
        while (linked != null) {
            System.out.println(linked.data);
            linked = linked.next;
        }

        /*
           Linked<e> linked = next;
            while (linked != null) {
                System.out.println(linked.data);
                linked = linked.next;
            }
            */
    }
    //获取
    public e get(e data) {
        Linked<e> linked = next;
        while (linked != null) {
            if (Objects.equals(data, linked.data)) {
                return linked.data;
            }
            linked = linked.next;
        }
        System.out.println("没有该元素");
        return null;
    }

    //删除
    public void remove(e data) {
        //获取下一个节点
        Linked<e> linked = next;
        while (linked != null) {
            //获取下一个节点
            Linked<e> thisLinked = linked;
            //获取下一个节点的下一个
            linked = linked.next;
            if (Objects.equals(data, linked.data)) {
                thisLinked.next = linked.next;
                return;
            }
        }
        System.out.println("没有找到该元素");
    }
    //修改
    public void update(e data, e newData) {
        //辅助节点，直接从头节点的下一个节点开始
        Linked<e> linked = next;
        while (linked != null) {
            if (Objects.equals(data, linked.data)) {
                linked.data = newData;
            }
            linked = linked.next;
        }
    }
}
//以下两个注解是为了自动生成，Getter和Setter方法以及重写toString
@Data
@AllArgsConstructor
//测试数据
class User {
    private int id;
    private String name;

    public int hashCode() {
        return id;
    }
}