在列表开头添加混乱 - java

这是添加在双向链表开头的代码:

public void insertFirst(long dd)  // insert at front of list
{
      Link newLink = new Link(dd);   // make new link

      if( isEmpty() )                // if empty list,
         last = newLink;             // newLink <-- last
      else
         first.previous = newLink;   // newLink <-- old first
      newLink.next = first;          // newLink --> old first
      first = newLink;               // first --> newLink
}

我不明白的是为什么为什么同时将isEmpty()last列表first分配给newLink?那样的话不是吗,例如3->3(只是一个数字为3的示例)。我真的很困惑为什么他们两个都被分配到新节点。

参考方案

我将答案分为两个逻辑原因,一个或两个都会回答您的疑问。

1)现在听起来很像是在回答您的问题“将数字插入空白列表时,为什么我们将第一个节点同时声明为headtail?”

在第二个回合中插入数字有很多歧义。首先插入下一个号码吗?还是最后?或处于特定位置?以下代码段将回答您的问题,

Line 1: insertFirst(3); //Sets Node containing 3 as both head and tail. No magic tricks

现在,可以根据用户的选择调用以下功能之一:

a) Line 2: insertFirst(4);
//Sets Node containing 4 as head and the previous head(3) as it's dual link.
//Notice that there is no need to update the tail as Node containing 3 is already a tail.
b) Line 2: insertLast(4);
//Sets Node containing 4 as tail and the previous tail(3) as it's dual link.
//Notice that there is no need to update the head as Node containing 3 is already a head.

这样,通过将第一个节点同时指定为headtail即可轻松解决即将出现的歧义。

2)首先,这是一个双向链接列表,而不是您在问题中显示的single node(3)作为3<>3的圆形链接列表,该headtailhead描述为单个节点。请注意,tailsize都引用包含值3的同一Node对象。创建双向链接列表时,不必在头和尾之间设置任何链接,反之亦然。

DLL中的双向链接以双面尖括号形式如下所示:

head<>node1<>node2<>node3<>tail

注意,头和尾都没有与DLL中的任何链接连接。如果这部分回答您的疑问,那么问题本身就有缺陷。但是,如果您对如何保持在循环列表中显示节点的轨迹有进一步的疑问,请使用变量,该变量会在每个函数调用时进行更新。

Java-固定大小的列表与指定初始容量的列表之间的差异 - java

我在理解这一点上遇到了问题。当我们做 List<Integer> list = Arrays.asList(array); 我们不能在该列表上使用添加,删除之类的方法。我知道Arrays.asList()返回固定大小的列表。我不明白的是,如果我们创建一个具有指定初始容量的列表,例如List<Integer> list2 = new A…

java:继承 - java

有哪些替代继承的方法? java大神给出的解决方案 有效的Java:偏重于继承而不是继承。 (这实际上也来自“四人帮”)。他提出的理由是,如果扩展类未明确设计为继承,则继承会引起很多不正常的副作用。例如,对super.someMethod()的任何调用都可以引导您通过未知代码的意外路径。取而代之的是,持有对本来应该扩展的类的引用,然后委托给它。这是与Eric…

Java-如何将此字符串转换为日期? - java

我从服务器收到此消息,我不明白T和Z的含义,2012-08-24T09:59:59Z将此字符串转换为Date对象的正确SimpleDateFormat模式是什么? java大神给出的解决方案 这是ISO 8601标准。您可以使用SimpleDateFormat simpleFormat = new SimpleDateFormat("yyyy-MM…

Java:从类中查找项目名称 - java

仅通过类的实例,如何使用Java反射或类似方法查找项目名称?如果不是,项目名称(我真正想要的是)可以找到程序包名称吗? 参考方案 项目只是IDE使用的简单组织工具,因此项目名称不是类或JVM中包含的信息。要获取软件包,请使用Class#getPackage()。然后,可以调用Package#getName()将包作为您在代码的包声明中看到的String来获取…

JAVA 8具有任何匹配属性的对象的过滤器列表 - java

我的要求是通过匹配任何属性的字符串来过滤对象列表。例如,假设Contact类具有三个属性:街道,城市,电话。我知道java流过滤器是如何工作的,在这里我必须将输入字符串与每个属性进行比较,如下所示:contactList.stream().filter(contact -> contact.getStreet().equals("dubai&…