gpt4 book ai didi

java - 为什么 AbstractQueue 和 AbstractList 脱节?

转载 作者:塔克拉玛干 更新时间:2023-11-02 07:58:23 26 4
gpt4 key购买 nike

在我学习 C 语言的日子里,当我实现了一个 Queue 时,我在 LinkedList 之上实现了它们。所以基本上我有两个指针(前面和后面)用于 LinkedList 顶部的 Queue 操作,或者更好的是 CircularLinkedList 顶部的一个前面指针>.

我正在学习 Java Collections Framework,我观察到该设计已将 ListQueue 接口(interface)以及实现完全脱节以以下方式分支 -

alt text

我认为 AbstractQueue 应该在 AbstractList 中的某处进行子类化。也许不在 ArrayList 内,因为我不想随机访问元素,但也许在 AbstractSequentialList 内,嗯? (我意识到,我在这里可能完全错了)

最佳答案

这听起来像是为了实现灵 active 而做的事情:队列不必作为列表来实现(特别是优先级队列几乎肯定是下面的堆,这是一种比列表更随机访问的结构可以提供)。

关于java - 为什么 AbstractQueue 和 AbstractList 脱节?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2873773/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com