LinkedList类实现了Deque和List接口

本文讨论了Java集合框架中LinkedList类同时实现Deque和List接口的现象,指出虽然LinkedList能模拟两种数据结构的行为,但其合同与接口并不完全匹配。作者提出疑问,认为是否应该有一个独立的类来实现链接队列,而不是让LinkedList同时实现这两个接口。回答者解释了这样设计的原因,强调编程应基于接口,并列举了不同接口实现的选择,以适应不同的性能和功能需求。
摘要由CSDN通过智能技术生成

Java的集合、接口和类层次结构做得不好吗?

 

  • 回答 (2)
  • 关注 (0)
  • 查看 (59)

我开始知道在Java中,LinkedList类实现了两者DequeList接口。这对我来说有点混乱。

在计算机科学教学大纲中,我从未被教导过队列可以是一个列表,或者更确切地说,队列可以像列表一样。也就是说,列表可以做的东西,但队列不能。但是列表可以像队列一样运行。例如,Listinterface具有以下方法

add(E e)
add(int index, E element)

Queue 只有以下内容

add(E e)

所以很明显Queue不允许在特定索引处插入,这是允许的List。其他操作的情况也是如此,例如Queue.remove()vs. List.remove(int index)List.get(int index)vs 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值