如何决定数据结构的属性与封装或实现数据结构作为数据容器的类?

问题描述 投票:0回答:0

我正在尝试了解 LinkedList 的内部结构,

基本上是一个 LinkedList,内部使用一个 Node 类,该类具有 属性/变量:上一个节点和下一个节点。

public class Node {
 int data;
 Node previous;
 Node next;
 ...
}

LinkedList 类具有属性/变量:Nodefirst 和 Nodelast 变量。

public class LinkedList {
 Node first;
 Node last;
 ...
}

我应该考虑什么基本概念来决定哪个属性属于哪个类,以帮助我记住 Node 和 LinkedList 实现之间的逻辑?这是一个 HAS-A、IS-A 概念吗?

编辑:我基本上试图理解 IS-A、HAS-A 关系,这将帮助我决定对象的属性。

java algorithm data-structures linked-list doubly-linked-list
© www.soinside.com 2019 - 2024. All rights reserved.