什么是node在此链表中表示java示例代码?

     2022-05-29     740

关键词:

我正在研究链接列表,我不明白我的教科书中的这个例子。我理解泛型的概念(虽然在这一点上可能不太好)并在我自己的代码中实现了几个泛型类,我已经阅读并观看了很多教程,但我还是无法理解Node < E>实际上(实际上实际上是什么,它是一个类型吗?),所以我无法真正测试这段代码。

import java.util.*;

public class SinglyLinkedList<E> {

    private class Node<E> {
        private E element;
        private Node<E> next;

        public Node(E e, Node<E> n) {
            element = e;
            next = n;
        }

        public E getElement() { 
            return element; 
        }

        public Node<E> getNext() { 
            return next; 
        }

        public void setNext(Node<E> n) { 
            next = n; 
        }
    } 
}

我试图创建一个Node对象或一个SinglyLinkedList对象,如下所示:

SinglyLinkedList<E> NodeEl = new SinglyLinkedList<E>();
Node <E> node = new Node<E>();

并将各种物品传递给他们无济于事。我显然缺少一些东西,但我无法理解。

答案

class SinglyLinkedList<E>表示泛型类型的元素的链接列表。

例如,您可以使用以下命令创建Strings的链接列表:

SinglyLinkedList<String> list = new SinglyLinkedList<String>();

class Node<E>SinglyLinkedList类的内部类。它表示链表中的单个链接,其中包含单个元素(泛型类型)和对下一个链接的引用。

由于NodeSinglyLinkedList的内部类,因此如果不提供封闭实例的实例(即SinglyLinkedList类的实例),则无法创建它的实例。

因此你只能写

Node<E> node = new Node<E>();

SinglyLinkedList类的内部实例(即非静态)方法,其中有一个封闭的实例(SinglyLinkedList类)可用。

也就是说,如果Node应该拥有与SinglyLinkedList元素类型相同类型的元素,那么它不应该是通用的。它可以简单地使用封闭类的泛型类型参数(SinglyLinkedList):

public class SinglyLinkedList<E> {

    private class Node {
        private E element;
        private Node next;

        public Node(E e, Node n) {
            element = e;
            next = n;
        }

        public E getElement() { 
            return element; 
        }

        public Node getNext() { 
            return next; 
        }

        public void setNext(Node n) { 
            next = n; 
        }
    } 
}

java示例代码_编码:如何在字节缓冲区中表示目的地列表

java示例代码_编码:如何在字节缓冲区中表示目的地列表 查看详情

如何在java中的内存中表示null[duplicate](代码片段)

...isnullinJavamemory有没有人知道如何在对象或任何东西的内存中表示空值。在点网中,它由空指示符布尔值和相应类型的值(Referhere)表示。那么有谁知道它是如何在java中完成的?答案来自JVMspecification,section2.4:Java虚拟机规范没有... 查看详情

在数据库中表示三选项的最佳方式是啥?

...ee-choiceoptioninadatabase?在数据库中表示三选项的最佳方式是什么?【发布时间】:2012-07-0914:10:56【问题描述】:我有一个只能处于三种状态的对象列表。数据的简化示例:SubstanceStateH2OsolidH2OfluidCO2gas......使用TINYINT(2)或ENUM 查看详情

在数据库中表示“重复事件”的最佳方式是啥?

...s"indatabase?在数据库中表示“重复事件”的最佳方式是什么?【发布时间】:2010-12-0711:16:02【问题描述】:我正在尝试在C#中开发一个依赖于调度程序和日历的事件应用程序,其关键要求是在数据库中表示重复发生的事件。在... 查看详情

零长度数组如何在内存中表示?

】零长度数组如何在内存中表示?【英文标题】:Howisthezerolengtharrayrepresentedinmemory?【发布时间】:2015-07-1921:43:28【问题描述】:Java原语对象被映射到本机原语。所以我的问题是charvalue[]=newchar[0];是如何表示的?它是否取决于(... 查看详情

在java中表示树层次结构[重复]

】在java中表示树层次结构[重复]【英文标题】:Representtreehierarchyinjava[duplicate]【发布时间】:2012-06-2617:18:17【问题描述】:可能重复:Javatreedata-structure?我想在java中表示一个层次结构。层次结构可以是以下形式Key||-Value1||-Value11||... 查看详情

hashmap

...空。当节点数超过7个,链表转化为红黑树存储,查询就在此红黑树上进行。 ? ? 1.4HashMapput操作  HashMapput操作插入对应的key和value。同样先算出key的hash值,然后调用putVal方法。??putVal方法,同样首先根据h 查看详情

在 CocoaTouch (UIKit) 中表示线性过程的正确方法是啥?

...coaTouch(UIKit)?在CocoaTouch(UIKit)中表示线性过程的正确方法是什么?【发布时间】:2010-06-0220:34:16【问题描述】:我需要在iPad应用程序中表示一个线性过程(思考向导)。原则上,我可以使用UINavigatio 查看详情

java中final用在参数中表示啥?

...viceProxy(finalHelloServicehelloService)其中的final用在参数中表示什么?主要分两种情况:第一,用final修饰基本数据类型;第二,用final修饰引用类型。第一种情况,修饰基本类型(非引用类型)。这时参数的值在方法体内是不能被修... 查看详情

在 Apiary 中表示输入参数是日期/时间的正确格式是啥?

...meinApiary?在Apiary中表示输入参数是日期/时间的正确格式是什么?【发布时间】:2015-07-0915:20:00【问题描述】:我正在编辑我正在处理的项目的一些Apiary文档,并且需要指出我的API调用之一的参数是日期时间字 查看详情

java示例代码_这个链表反向实现是如何工作的

java示例代码_这个链表反向实现是如何工作的 查看详情

有没有办法在 RDF 中表示时间数据?

...【问题描述】:我有一堆要转换为RDF格式的时间数据。有什么公认的方法吗?应以某种方式转换为RDF格式的表格数据示例:|Name|Date|Salary|-----------------------------------|John|Jan2012|3,24 查看详情

java中表示当前日期的前5年内的随机日期怎么表示

参考技术Ajava表示距当前时间100天后的日期的方法是用Calader对象。核心代码如下:1、创建Calendar对象Calendarcalendar=Calendar.getInstance();2、调用add方法给当前日期增加100天calendar.add(Calendar.DATE,100);3、返回100天后的时间ret 查看详情

在固定长度向量中表示文档集合的最佳方法是啥?

...edlengthvector?在固定长度向量中表示文档集合的最佳方法是什么?【发布时间】:2019-10-2711:14:46【问题描述】:我正在尝试构建一个深度神经网络,它接收一组文档并预测它所属的类别。由于每个集合中的文档数量不固定,我的第... 查看详情

在字节数组中表示一个数字(java编程)

】在字节数组中表示一个数字(java编程)【英文标题】:Representinganumberinabytearray(javaprogramming)【发布时间】:2011-02-2113:42:01【问题描述】:我试图在一个两字节数组中表示端口号9876(或十六进制的0x2694):classfoopublicstaticvoidmain... 查看详情

如何在数据库中表示银行账户信息?

】如何在数据库中表示银行账户信息?【英文标题】:Howtorepresentbankingaccountinformationinadatabase?【发布时间】:2011-12-2505:32:24【问题描述】:希望这不是太离题。我想知道哪些字段是代表世界各地客户的银行账户详细信息所必需的... 查看详情

如果我在 ERD 中表示 JSON 模型是不是有效?

...很好奇,因为我很少看到JSON在ERD中表示。背后的原因是什么?Q2:由于JSON不是关系数 查看详情

说电子商务商店在关系数据库中表示嵌套子类别的最佳方法是啥[关闭]

...子商务商店在关系数据库中表示嵌套子类别的最佳方法是什么[关闭]【发布时间】:2022-01-1211:14:53【问题描述】:我有一个类别A,它有一些子类别a、b、c 查看详情