会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132360个问题
JAVA 全系列/第二阶段:JAVA 基础深化和提高/容器(旧) 541楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/手写服务器项目(旧) 542楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/容器(旧) 544楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/IO 流技术(旧) 545楼

src.zip

求老师解决,真的不知道哪里出问题,java.lang.ClassNotFoundException:image.png

JAVA 全系列/第二阶段:JAVA 基础深化和提高/手写服务器项目(旧) 546楼

老师,请问为什么继承Mylist后,重写的add方法中element是Object类型的啊

package com.bjsxt;

public class MyDoublyLinkedList<E> implements MyList {

    private Node head;  //记录头节点
    private Node tail;  //记录尾节点
    private int size;   //记录元素个数

    /*
    定义双向链表的节点对象
     */
    class Node<E> {
        E item;  //记录元素
        Node<E> prev;  //记录前一个节点对象
        Node<E> next;  //记录后一个节点对象

        Node(Node<E> prev, E item, Node<E> next) {
            this.prev = prev;
            this.item = item;
            this.next = next;
        }
    }


    /*
    向双向链表中添加元素
     */


    public void add(Object element){
        this.LinkList(element);
    }

    /*
        将指定对象添加到双向链表的尾部
     */

    private void LinkList(E element) {
        //获取尾节点
        Node t = this.tail;
        //创建节点对象
        Node<E> node = new Node<>(t, element, null);
        //将新节点定义为尾节点
        this.tail = node;
        if (t == null) {
            this.head = node;
        } else {
            t.next = node;
        }
        this.size++;
    }


    /*
   通过指定位置获取元素
     */
    @Override
    public Object get(int index) {
        //校验index的合法性
        this.checkIndex(index);
        //根据位置查找节点对象
        Node<E> node=this.getNode(index);
        return node;
    }

    /*
    对index进行合法性校验
     */
    private void checkIndex(int index) {
        if (!(index >= 0 && index < this.size)) {
            throw new IndexOutOfBoundsException("index:" + index + "size:" + size);
        }
    }

    /*
    根据指定位置获取元素
     */

    private Node getNode(int index) {
        //判断当前位置距离头部还是尾部更近
        if (index < (this.size >> 1)) {
            Node node = this.head;
            for (int i = 0; i < index; i++) {
                node = node.next;
            }
            return node;
        } else {
            Node node = this.tail;
            for (int i = this.size - 1; i > index; i--) {
                node = node.prev;
            }
            return node;
        }
    }


    /*
    获取双向链表中元素的个数
     */
    @Override
    public int size() {
        return this.size;
    }

    /*
    通过指定位置删除元素
     */
    @Override
    public Object remove(int index) {
        //对index进行合法性校验
        this.checkIndex(index);
        //跟据指定位置获取节点对象
        Node <E>node=this.getNode(index);
        //获取节点对象中的元素
        E item=node.item;
        //判断当前节点是否为头节点
        if(node.prev==null){
            this.head=node.next;
        }else{
            //完成当前节点的直接前驱节点与当前节点的直接后继节点的挂接
            node.prev.next=node.next;
        }
        //判断当前节点是否为尾节点
        if(node.next==null){
            this.tail=node.prev;
        }else{
            //完成当前节点的直接后继节点与当前节点的直接前驱节点的挂接
            node.next.prev=node.prev;
        }

        //当前节点断掉与直接前驱节点的挂接
        node.prev=null;
        //当前节点断掉与直接后继节点的挂接
        node.next=null;
        node.item=null;
        //记录元素个数
        this.size--;
        return item;
    }

    public static void main(String[] args) {
        MyList<String> my=new MyDoublyLinkedList<>();
        my.add("a");
        my.add("b");
        my.add("c");
        System.out.println(my.get(2));
        System.out.println(my.size());
        for(int i=0;i<my.size();i++){
            System.out.println(my.get(i));
        }

    }
}
package com.bjsxt;
/*
基于链表结构存取元素的方法API定义

 */


public interface MyList<E> {
    void add(E element);
    E get(int index);
    int size();
    E remove(int index);


}


JAVA 全系列/第二阶段:JAVA 基础深化和提高/数据结构 547楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/IO 流技术(旧) 548楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/常用类 549楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/反射技术(旧) 550楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/反射技术(旧) 553楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/网络编程(旧) 554楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/数据结构 555楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

©2014-2025百战汇智(北京)科技有限公司 All Rights Reserved 北京亦庄经济开发区科创十四街 赛蒂国际工业园
网站维护:百战汇智(北京)科技有限公司
京公网安备 11011402011233号    京ICP备18060230号-3    营业执照    经营许可证:京B2-20212637