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

问题描述:老师,我在手写LinkeList的时候,add(index,element)无法插入,代码检查也没有什么问题,能帮忙分析一下么?代码如下

package com.test.Homework;

import com.test.Node;

import java.util.LinkedList;

public class MyLinkedList<E> {

    private MyNode first;
    private MyNode last;
    private int size;

    public static void main(String[] args) {
        MyLinkedList<String> ss = new MyLinkedList<String>();
        ss.add("a");
        ss.add("b");
        ss.add("c");
        ss.add("d");
        ss.add("e");
        ss.add("f");
        ss.add("g");
        System.out.println(ss);
        ss.remove(0);
        System.out.println(ss.get(0));
        ss.add(2,"jk");
        System.out.println(ss);
    }
    @Override
    public String toString() {
        StringBuilder str = new StringBuilder("[");
        MyNode temp = first;
        while (temp!=null){
            str.append(temp.element+",");
            temp = temp.next;
        }
        str.setCharAt(str.length()-1,']');
        return str.toString();
    }
    private void checkRange(int index){//为了保证程序健壮性
        if (index<0||index>size-1){
            throw new RuntimeException("索引不合法:" + index);
        }
    }
    public MyNode getNode(int index){//通过索引获得数据信息
        MyNode temp = null;
        if(index<=(size>>1)){
            temp=first;
            for(int i=0;i<index;i++){
                temp = temp.next;
            }
        }else{
            temp = last;
            for(int i=size-1;i>index;i--){
                temp = temp.previous;
            }
        }
        return temp;
    }
    public E get(int index){//通过index获取数据域,与getNode 功能一样
        checkRange(index);
        MyNode temp = getNode(index);
        System.out.println(temp);
        return temp!=null? (E)temp.element:null;
    }

    public void add(E element){//仅添加数据
        MyNode node = new MyNode(element);
        if(first==null){//第一次放数据
            node.previous = first;
            node.next = null;
            first=node;
            last=node;
        }else{
            node.previous=first;
            node.next=null;
            last.next=node;
            last=node;
        }
    }
    /**public void add(int index, E element) {
        if(size<=index){
        add(element);
        return;
        }
        MyNode pNode = getNode(index);// 插入节点
        MyNode preNode = pNode.previous; // 插入节点的前驱节点
        MyNode newNode = new MyNode();// 新节点
        newNode.previous=preNode;// 首先, 新节点的前驱指向插入节点的前驱节点
        newNode.next = pNode;// 其次, 新节点的后继指向插入节点
        pNode.previous = newNode;// 然后, 插入节点的前驱指向新节点
        preNode.next = newNode;// 最后, 插入节点的前驱结点的后继指向新节点
        newNode.element = element;// 节点的数据域赋值
        if (index == 0)
        first = newNode;
            if(size ==index)
            last = newNode;
            size++;
        }*/

   public void add(int index,E element){
       checkRange(index);
       MyNode newNode = new MyNode(element);
       MyNode temp = getNode(index);
       if(temp!=null){
           MyNode up = temp.previous;
           up.next = newNode;
           newNode.previous = up;
           newNode.next = temp;
           temp.previous = newNode;
       }
   }
   public void remove(int index){//删除方法
        checkRange(index);
        MyNode temp = getNode(index);
        if(temp!=null){
            MyNode up = temp.previous;
            MyNode down = temp.next;
            if(up!=null){
                up.next=down;
            }
            if(down!=null){
                down.previous=up;
            }
            if(index==0){
                first=down;
            }
            if(index==size-1){
                last=up;
            }
            size--;
        }
    }
}


class MyNode{//创建一个节点类
    MyNode previous;//前驱
    MyNode next;//后续
    Object element;//数据域

    public MyNode() {
        this.previous = previous;
        this.next = next;
        this.element = element;
    }
    public MyNode(Object element){
        this.element=element;
    }
}


JAVA 全系列/第二阶段:JAVA 基础深化和提高/容器(旧) 2809楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/常用类 2810楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/IO 流技术(旧) 2811楼

我电脑的相关环境是:java version "13.0.2";win10x64;eclipse 2019-12 (4.14.0);ieda 2019.3.2


老师我遇到了下面几个问题:

    1.我的XML里没有favicon.ico,但是我没有报空指针异常,极少的时候会报一个莫名的空指针异常。

    2.谷歌浏览器报java.lang.StringIndexOutOfBoundsException

    3.退出时报java.net.SocketException


    以下是遇到这些问题的过程,和我尝试过的办法。

1.我的XML里没有favicon.ico,但是我没有报空指针异常。

<?xml version="1.0" encoding="UTF-8" ?>
<web-app>
    <servlet>
        <servlet-name>login</servlet-name>
        <servlet-class>com.oif.servlet.LoginServlet</servlet-class>
    </servlet>
    <servlet-mapping>
        <servlet-name>login</servlet-name>
        <url-pattern>/login</url-pattern>
        <url-pattern>/log</url-pattern>
    </servlet-mapping>
    <servlet>
        <servlet-name>register</servlet-name>
        <servlet-class>com.oif.servlet.RegisterServlet</servlet-class>
    </servlet>
    <servlet-mapping>
        <servlet-name>register</servlet-name>
        <url-pattern>/reg</url-pattern>
        <url-pattern>/register</url-pattern>
        <url-pattern>/regis</url-pattern>
    </servlet-mapping>
</web-app>

2.然后我试着运行了二十几次,只在中间某次报了一次空指针异常,但是这一次空指针异常也没打印视频里说的浏览器自动发送的请求。我是写了打印url那个测试的。正常的时候是会打印 /log 。很奇怪的是之前和之后代码又没有报异常。

@Override
public void run() {

    System.out.println(req.getUrl());
    
    //根据URL创建不同的servlet对象,url在request中存在
    Servlet servlet = WebApp.getServlet(req.getUrl());
    if (servlet == null){
        code = 404;
    }
    //启动servlet的服务的方法
    try {
        servlet.service(req,rep);
    } catch (Exception e) {
        this.code = 500;
    }
    rep.pushToClient(code);
    IOClose.closeAll(client);
}

3.然后我换了个浏览器试了一下,一开始用的IE(绝大多时候都是正常的)。然后我换成了谷歌浏览器。就出现了一个新的问题:(Edge浏览器也是正常运行的,再其他的浏览器就没试过了)

批注 2020-06-21 221435.png

4.最后我就去下载了老师代码,用eclipse导入之后,谷歌浏览器还是一样的问题。(IE是正常的)

批注 2020-06-20 210021.png

然后我把老师代码里关于favicon.ico的部分remove了,看看会不会有空指针异常

批注 2020-06-21 223657.png

运行结果是正常的,没有报空指针。

5.但是我又遇到了一个问题,如果登录之后点击返回按键,然后关闭浏览器就会出现下图的问题。(多次尝试之后发现登录后直接关闭浏览器,或者按了返回按钮F5刷新一下再关闭浏览器就不会有下图的问题。)

批注 2020-06-21 223624.png

6.附上我的代码压缩包

testServer.zip


JAVA 全系列/第二阶段:JAVA 基础深化和提高/手写服务器项目(旧) 2814楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/容器(旧) 2816楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/IO 流技术(旧) 2818楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/IO 流技术(旧) 2819楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/手写服务器项目(旧) 2820楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

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