首页 / JAVA / LString类,使用链接列表制作字符串,java

LString类,使用链接列表制作字符串,java

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了LString类,使用链接列表制作字符串,java，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含8733字，纯文字阅读大概需要13分钟。

内容图文

我在为生成字符串的链表对象编写compareTo()和charAt()方法时遇到麻烦.名为LString的类包含一个构造函数和一些其他方法.它与另一个文件一起运行,该文件测试其作为链接列表字符串生成器的功能,并且我收到以下错误消息：

    Running constructor, length, toString tests (10 tests)
Starting tests: ..........
Time: 0.000
OK! (10 tests passed.)

Running compareTo and equals tests (18 tests)
Starting tests: EEEEEEEE.EEE.E....
Time: 0.016

There were 12 failures:
1) t21aTestCompareTo[0](LStringTest$LStringCompareToTest)
java.lang.AssertionError: compareTo of "abc" and "abd" wrong expected:<-1> but was:<0>
        at org.junit.Assert.fail(Assert.java:88)
        at org.junit.Assert.failNotEquals(Assert.java:743)
        at org.junit.Assert.assertEquals(Assert.java:118)
        at org.junit.Assert.assertEquals(Assert.java:555)
        at LStringTest$LStringCompareToTest.t21aTestCompareTo(LStringTest.java:259)
        ... 9 more
2) t22aTestEquals[0](LStringTest$LStringCompareToTest)
java.lang.AssertionError: equals of "abc" and "abd" wrong expected:<false> but was:<true>
        at org.junit.Assert.fail(Assert.java:88)
        at org.junit.Assert.failNotEquals(Assert.java:743)
        at org.junit.Assert.assertEquals(Assert.java:118)
        at LStringTest$LStringCompareToTest.t22aTestEquals(LStringTest.java:269)
        ... 9 more
3) t21aTestCompareTo[1](LStringTest$LStringCompareToTest)
java.lang.IndexOutOfBoundsException: bad index
        at LString.charAt(LString.java:91)
        at LString.compareTo(LString.java:64)
        at LStringTest$LStringCompareToTest.t21aTestCompareTo(LStringTest.java:259)
        ... 9 more
4) t22aTestEquals[1](LStringTest$LStringCompareToTest)
java.lang.NullPointerException
        at LString.equals(LString.java:79)
        at LStringTest$LStringCompareToTest.t22aTestEquals(LStringTest.java:269)
        ... 9 more
5) t21aTestCompareTo[2](LStringTest$LStringCompareToTest)
java.lang.IndexOutOfBoundsException: bad index
        at LString.charAt(LString.java:91)
        at LString.compareTo(LString.java:64)
        at LStringTest$LStringCompareToTest.t21aTestCompareTo(LStringTest.java:259)
        ... 9 more
6) t22aTestEquals[2](LStringTest$LStringCompareToTest)
java.lang.AssertionError: equals of "a" and "ab" wrong expected:<false> but was:<true>
        at org.junit.Assert.fail(Assert.java:88)
        at org.junit.Assert.failNotEquals(Assert.java:743)
        at org.junit.Assert.assertEquals(Assert.java:118)
        at LStringTest$LStringCompareToTest.t22aTestEquals(LStringTest.java:269)
        ... 9 more
7) t21aTestCompareTo[3](LStringTest$LStringCompareToTest)
java.lang.IndexOutOfBoundsException: bad index
        at LString.charAt(LString.java:91)
        at LString.compareTo(LString.java:64)
        at LStringTest$LStringCompareToTest.t21aTestCompareTo(LStringTest.java:259)
        ... 9 more
8) t22aTestEquals[3](LStringTest$LStringCompareToTest)
java.lang.AssertionError: equals of "abc" and "abcd" wrong expected:<false> but was:<true>
        at org.junit.Assert.fail(Assert.java:88)
        at org.junit.Assert.failNotEquals(Assert.java:743)
        at org.junit.Assert.assertEquals(Assert.java:118)
        at LStringTest$LStringCompareToTest.t22aTestEquals(LStringTest.java:269)
        ... 9 more
9) t22aTestEquals[4](LStringTest$LStringCompareToTest)
java.lang.AssertionError: equals of "B" and "a" wrong expected:<false> but was:<true>
        at org.junit.Assert.fail(Assert.java:88)
        at org.junit.Assert.failNotEquals(Assert.java:743)
        at org.junit.Assert.assertEquals(Assert.java:118)
        at LStringTest$LStringCompareToTest.t22aTestEquals(LStringTest.java:269)
        ... 9 more
10) t21aTestCompareTo[5](LStringTest$LStringCompareToTest)
java.lang.AssertionError: compareTo of "BB" and "Ba" wrong expected:<-1> but was:<0>
        at org.junit.Assert.fail(Assert.java:88)
        at org.junit.Assert.failNotEquals(Assert.java:743)
        at org.junit.Assert.assertEquals(Assert.java:118)
        at org.junit.Assert.assertEquals(Assert.java:555)
        at LStringTest$LStringCompareToTest.t21aTestCompareTo(LStringTest.java:259)
        ... 9 more
11) t22aTestEquals[5](LStringTest$LStringCompareToTest)
java.lang.AssertionError: equals of "BB" and "Ba" wrong expected:<false> but was:<true>
        at org.junit.Assert.fail(Assert.java:88)
        at org.junit.Assert.failNotEquals(Assert.java:743)
        at org.junit.Assert.assertEquals(Assert.java:118)
        at LStringTest$LStringCompareToTest.t22aTestEquals(LStringTest.java:269)
        ... 9 more
12) t22aTestEquals[6](LStringTest$LStringCompareToTest)
java.lang.NullPointerException
        at LString.equals(LString.java:79)
        at LStringTest$LStringCompareToTest.t22aTestEquals(LStringTest.java:269)
        ... 9 more

Test Failed! (12 of 18 tests failed.)

Test failures: abandoning other phases.

LString类旨在模仿Java的String和StringBuilder,但使用链接列表而不是数组.我对如何使用this关键字有些困惑.在下面的compareTo()方法中,我想对自己说：“如果此索引处的此LStrings字符等于相同索引处的参数的LString字符,则返回0.”

我正在引用此页面,但是不确定如何有效地编写它：http://docs.oracle.com/javase/7/docs/api/java/lang/String.html#compareTo%28java.lang.String%29

如果LString具有完全相同的字符,我希望compareTo()返回0；如果此LString在字典上小于anotherLString,则返回小于零的值；如果在字典上大于,则返回大于零的值.

import java.io.*;
import java.util.*;

public class LString    {

     node   front;
     int size;

    //Creating a node class
     private    class   node {
          char data;
          node next;

          public    node (){
          }

          public    node    (char   newData){
                this.data = newData;
          }

          public    node    (char   newData,    node newNext){
                this.data = newData;
                this.next = newNext;
          }


     }
    //Constructors
     public LString(){
          this.size =   0;
          this.front =  null;
     }
     public LString(String original)    {
          this.size = original.length();
          if (original  !=  ""){

              this.front =  new node(original.charAt(0));
              node curr = this.front;

              for   (int i =1; i <  original.length(); i++) {
                    curr.next = new node(original.charAt(i));
                    curr = curr.next;
              }
          }



     }

   // Length method, returns the length of LString
     public int length()    {
        return this.size;
    }

    // compareTo method, compares this LString to anotherLString, returns 0 if equal,
   // -1 if lexicogrpahically less, and 1 if lexicographically greater
    public int compareTo(LString anotherLString)    {
      int total = 0;
      for (int i = 0; i < anotherLString.length(); i++) {
         total += this.charAt(i) - anotherLString.charAt(i);
      }
        return total;

        //}
        //return this.length()-anotherLString.length();
    }

   // a boolean equals method that returns true if LString and other are the same, false if not
    public boolean  equals(Object other)    {
        if  (other == null  ||  !(other instanceof LString)) {
            return false;
        }
        else {
            LString otherLString    = (LString)other;
         if (this.front.data == otherLString.front.data) {

               return true;
         }
        }
      return true;
    }

   // charAt returns the character of LString at the argument index
    public char charAt(int index)   {

        if ((index < 0) || (index >= this.length())) {
         throw new IndexOutOfBoundsException("bad index");
      }
      return this.front.data;
    }

该代码中未完成所讨论的方法.感谢您尝试学习Java的任何建议.

解决方法:

我已对您的代码进行了更正.

如果定义equals(),则应定义hashCode().
将LString实现为CharSequence也很有用.

public class LString implements Comparable<LString>
{
    Node front;
    int size;

    //Creating a node class
    private static class Node
    {
        char data;
        Node next;

        public Node()
        {
        }

        public Node( char newData )
        {
            this.data = newData;
        }

        public Node( char newData, Node newNext )
        {
            this.data = newData;
            this.next = newNext;
        }
    }

    //Constructors
    public LString()
    {
        this.size = 0;
        this.front = null;
    }

    public LString( String original )
    {
        this.size = original.length();
        if ( original.length() > 0 )
        {

            this.front = new Node( original.charAt( 0 ) );
            Node curr = this.front;

            for ( int i = 1; i < original.length(); i++ )
            {
                curr.next = new Node( original.charAt( i ) );
                curr = curr.next;
            }
        }
    }

    // Length method, returns the length of LString
    public int length()
    {
        return this.size;
    }

    // compareTo method, compares this LString to anotherLString, returns 0 if equal,
    // -1 if lexicogrpahically less, and 1 if lexicographically greater
    public int compareTo( LString anotherLString )
    {
        int len1 = length();
        int len2 = anotherLString.length();
        int lim = Math.min( len1, len2 );
        // char v1 = front.data;
        //   char v2 = anotherLString.front.data;
        Node cn1 = front;
        Node cn2 = anotherLString.front;

        int k = 0;
        while ( k < lim )
        {
            char c1 = cn1.data;
            char c2 = cn2.data;
            if ( c1 != c2 )
            {
                return c1 - c2;
            }
            k++;
            cn1 = cn1.next;
            cn2 = cn2.next;
        }

        return len1 - len2;
    }

    // a boolean equals method that returns true if LString and other are the same, false if not
    public boolean equals( Object other )
    {
        if ( this == other )
        {
            return true;
        }
        if ( other instanceof LString )
        {
            LString anotherLString = ( LString ) other;
            int n = length();
            if ( n == anotherLString.length() )
            {
                Node n1 = front;
                Node n2 = anotherLString.front;
                while ( n1 != null )
                {
                    if ( n1.data != n2.data )
                    {
                        return false;
                    }
                }

                return true;
            }
        }

        return false;
    }

    // charAt returns the character of LString at the argument index
    public char charAt( int index )
    {
        if ( ( index < 0 ) || ( index >= this.length() ) )
        {
            throw new IndexOutOfBoundsException( "bad index" );
        }

        Node curNode = front;
        for ( int i = 0; i < this.length(); i++, curNode = curNode.next )
        {
            if ( i == index )
            {
                return curNode.data;
            }
        }

        throw new IllegalStateException();
    }
}

内容总结

以上是互联网集市为您收集整理的LString类,使用链接列表制作字符串,java全部内容，希望文章能够帮你解决LString类,使用链接列表制作字符串,java所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/689118.html

来源：【匿名】

【上一篇】java-获取星期的第一个日期【下一篇】JAVA/JSP学习系列之五

更多 ►

【LString类,使用链接列表制作字符串,java】教程文章相关的互联网学习教程文章

java_函数手册_String_1.2_codePointAt_提取索引字符代码点【代码】【图】

1package calssString;2 3publicclass codePointAt___1_2 {4publicstaticvoid main(String []args){5/** 6 * 返回指定索引处的字符代码7*/ 8 9 String strCom = "I LIKE JAVA"; 10int strLower = strCom.codePointAt(8); 11 System.out.println(strLower); 1213 strCom = "I LIKE J爱VA"; 14 strLower = strCom.codePointAt(8); 15 System.out.println(strLower); 1617 str...

java String和Date转换

SimpleDateFormat函数语法： G 年代标志符 y 年 M 月 d 日 h 时在上午或下午 (1~12) H 时在一天中 (0~23) m 分 s 秒 S 毫秒 E 星期 D 一年中的第几天 F 一月中第几个星期几 w 一年中第几个星期 W 一月中第几个星期 a 上午 / 下午标记符 k 时在一天中 (1~24) K 时在上午或下午 (0~11) z 时区 */DateFormat format1 = new SimpleDateFormat("yyyy-MM-dd"); DateFormat format 2= new SimpleDateFor...

13、JAVA常见类（Scanner类、String类）【代码】【图】

Scanner类Scanner(InputStream source) 构造一个新的 Scanner ，产生从指定输入流扫描的值。录入整数的方法public class MyTest {public static void main(String[] args) {while (true) {System.out.println("请输入一个整数：");Scanner sc = new Scanner(System.in);//Scanner对象必须是新的,否则第一次录入的是非整数时,下一次循环if的条件表达式永远为falseif (sc.hasNextInt()) {int num = sc.nextInt();System.out.print...

Java的——String类、StringBuffer和StringBuilder、不可变和可变字符序列使用陷阱【图】

Java的知识点21——String类、StringBuffer和StringBuilder、不可变和可变字符序列使用陷阱原文链接 https://blog.csdn.net/qq_39368007/article/details/84033272String类String 类对象代表不可变的Unicode字符序列，因此我们可以将String对象称为“不可变对象”substring()是对字符串的截取操作，但本质是读取原字符串内容生成了新的字符串。String测试代码package cn.dym10;publicclasstest02{publicstaticvoidmain(String[] ar...

JavaScript int型和string型互换【代码】

1. int 型转 string 型// 方法（1） var x = 100; a = x.toString(); // 方法（2）var x = 100; a = x + ""; //JS会自动隐性转换 2. string 型转 int 型// 方法（1）var s = "32" var i = new Number(s); // 方法（2）var s = "32" var i = parseInt(s); 原文：http://www.cnblogs.com/shilxfly/p/6515904.html

java中String类型【代码】

String类型是字符串类型。。字符串一旦创建不可以在改变。“abc”字符串对象一旦创建，不可以再改成“abcd”提升字符串的访问效率：在程序中使用了“缓存”技术。所以在java中所有使用“双引号”括起来的字符串都会在“字符串常量池”中创建一份。字符串常量池在方法区中被存储。在程序执行过程中，如果用到某个字符串，例如：“abc”那么程序救护在字符串常量池中去搜索该字符串，如果没有找到则在字符串常量池中新建一个"abc"字符...

解决String TestContext下使用junit4抛出异常（java.lang.NoClassDefFoundError）的问题【图】

Spring版本2.5.5，JUnit 版本 4.8.1，使用了 Spring TestContext 的 SpringJUnit4ClassRunner。一直使用这个版本的JUnit，在写简单的测试时不会抛错，直到今天开始尝试写规范的JUnit测试代码，抛出了如下的错误:　　解决方法：　　使用JUnit4.4版本。原文：http://www.cnblogs.com/df-xfz/p/5103919.html

java基础知识回顾之---java String final类之intern方法【代码】

publicclass StringObjectDemo {/*** @param args*/publicstaticvoid main(String[] args) {String hello = "Hello", lo = "lo";System.out.print((hello == "Hello") + " ");//trueSystem.out.print((Other.hello == hello) + " ");//trueSystem.out.print((hello == ("Hel"+"lo")) + " ");//trueSystem.out.print((hello == ("Hel"+lo)) + " ");//常量+变量！= 常量 falseSystem.out.println(hello == ("Hel"+lo).intern());//t...

Property 'id' not found on type java.lang.String【图】

改为忘写了$符,取不出来，因此报错! ' not found on type java.lang.String' ref='nofollow'>Property 'id' not found on type java.lang.String原文：http://www.cnblogs.com/xinye-1997/p/8098234.html

【Java面试题】关于String，最近被问到了这2道面试题【代码】【图】

1. 前言最近面试了几家公司，体验了一下电话面试和今年刚火起来的视频面试，虽然之前就有一些公司会先通过电话面试的形式先评估下候选人的能力水平，但好像不多，至少我以前的面试形式100%都是现场面试。面试过程中，不可避免的被问到了很多面试题，本篇博客就总结下面试过程中被问到的关于String的2道面试题，分别是：如何判断一个字符串中某个字符出现的次数？如何反转一个字符串？其余的面试题，目前都已梳理出来，后续会以博客...

There is no getter for property named '*' in 'class java.lang.String'之源码分析【代码】【图】

There is no getter for property named ‘*‘ in ‘class java.lang.String‘，此错误之所以出现，是因为mybatis在对parameterType="String"的sql语句做了限制，假如你使用<when test="username != null">这样的条件判断时，就会出现该错误，不过今天我们来刨根问底一下。一、错误再现想要追本溯源，就需要错误再现，那么假设我们有这样一个sql查询：<selectid="getRiskMember"resultMap="BaseResultMap"parameterType="String"><...

Java面试题之最扯淡的String【代码】

SB里面的toString方法如下,为什么需要这个,查看JVM虚拟机指令用,+号会变成new SB()的,然后调用toString方法 public String toString() {// Create a copy, don‘t share the arrayreturn new String(value, 0, count);} public class ThreadException {public static void main(String[] args){　　　　　　　　没加final的代码String hello = "hello";String hel = "hel";String lo = "lo";System.out.println(hello == "hel" + ...

【转】【总结】String in Java【代码】

原文链接 http://www.iteye.com/topic/522167 众所周知，String是由字符组成的串，在程序中使用频率很高。Java中的String是一个类，而并非基本数据类型。不过她却不是普通的类哦！！！【镜头1】 String对象的创建 1、关于类对象的创建，很普通的一种方式就是利用构造器，String类也不例外：String s=new String("Hello world"); 问题是参数"Hello world"是什么东西，也是字符串对象吗?莫非用字符串对象创建一个字符串对象?2、当然...

java中String创建对象分析（转）

String str=new String("abc"); 紧接着这段代码之后的往往是这个问题，那就是这行代码究竟创建了几个String对象呢？相信大家对这道题并不陌生，答案也是众所周知的，2个。接下来我们就从这道题展开，一起回顾一下与创建String对象相关的一些JAVA知识。我们可以把上面这行代码分成String str、=、"abc"和new String()四部分来看待。String str只是定义了一个名为str的String类型的变量，因此它并没有创建对象；=是对变量str进行初...

java中的String,StringBuffrer,Stringbuilder的区别

简单描述下效率：StringBuilder>StringBuffer>String使用场景：如果要操作少量的数据用 = String单线程操作字符串缓冲区下操作大量数据 = StringBuilder多线程操作字符串缓冲区下操作大量数据 = StringBuffer原文：https://www.cnblogs.com/qq1272850043/p/10399538.html

JAVA - 技术教程分类

Java 教程 Java 简介 Java 开发环境配置 Java 基础语法 Java 对象和类 Java 基本数据类型 Java 变量类型 Java 修饰符 Java 运算符 Java 循环结构 Java 条件语句 Java switch case Java Number & Math 类 Java Character 类 Java String 类 Java StringBuffer Java 数组 Java 日期时间 Java 方法 Java Stream、File、IO Java Scanner 类 Java 异常处理 Java 继承 Java Override/Overload Java 多态 Java 抽象类 Java 封装 Java 接口 Java 枚举 Java 包(package) Java 数据结构 Java 集合框架 Java ArrayList Java LinkedList Java HashSet Java HashMap Java Iterator Java Object Java 泛型 Java 序列化 Java 网络编程 Java 多线程编程 Java Applet 基础 Java 文档注释 Java 实例 Java 8 新特性 Java MySQL 连接 Java 9 新特性 Java 测验 java 全部

JAVA - 最热教程

Java在运行项目时候，点击右键的弹框，...nacos配置中心超时问题：java.net.Conn...Java的设计模式（7）— 生产者-消费者模...基于DOM4j和POI实现的XML文件转换为XLS...如何在Java中创建一些变量类型别名使用java8的Stream统计字符串数组中每一...idea插件篇之java内存分析工具(JProfil...cannot cast 'java.lang.Integer' to '...java – Bootstrap.properties中Spring...Java8利用stream流实现数字排序和中文排...

首页 / JAVA / LString类,使用链接列表制作字符串,java

LString类,使用链接列表制作字符串,java

内容导读

内容图文

内容总结

内容备注

内容手机端

【LString类,使用链接列表制作字符串,java】教程文章相关的互联网学习教程文章

java_函数手册_String_1.2_codePointAt_提取索引字符代码点【代码】【图】

java String和Date转换

13、JAVA常见类（Scanner类、String类）【代码】【图】

Java的——String类、StringBuffer和StringBuilder、不可变和可变字符序列使用陷阱【图】

JavaScript int型和string型互换【代码】

java中String类型【代码】

解决String TestContext下使用junit4抛出异常（java.lang.NoClassDefFoundError）的问题【图】

java基础知识回顾之---java String final类之intern方法【代码】

Property 'id' not found on type java.lang.String【图】

【Java面试题】关于String，最近被问到了这2道面试题【代码】【图】

There is no getter for property named '*' in 'class java.lang.String'之源码分析【代码】【图】

Java面试题之最扯淡的String【代码】

【转】【总结】String in Java【代码】

java中String创建对象分析（转）

java中的String,StringBuffrer,Stringbuilder的区别

STRING - 相关标签

JAVA - 相关标签

字符串 - 相关标签

JAVA - 技术教程分类

JAVA - 最新教程

JAVA - 最热教程