简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW)
java - JDK里为什么LinkedList实现了Deque，而ArrayList却没实现？
伊谢尔伦
伊谢尔伦 2017-04-17 11:41:37
0
1
874

可以看到LinkedList implements Deque, 而ArrayList却没有。
另外还有一个ArrayDeque类。

为什么不让List接口继承Deque呢？

伊谢尔伦
伊谢尔伦

小伙看你根骨奇佳，潜力无限，来学PHP伐。

reply all(1)
伊谢尔伦
伊谢尔伦2017-04-17 11:43:37 1 floor

Deque 继承自 Queue，其实只要想想 List 不会继承自 Queue 就可以了。诚然，List 可以轻松用 remove(Object o) 实现 Queue 的 remove()，但是一般不会这么设计，因为它们的含义不一样。是否要用 List 实现 Queue，这个选择交给具体的类来决定，LinkedList 的答案是 yes，ArrayList 则是 no。

至于为什么 ArrayList 没实现 Queue，这是因为 ArrayList 本身只是一个披着 List 皮的 Array，它是不建议从顶部插入新数据的，否则效率会极差。

ArrayDeque 则是一个教科书式的 deque 实现，它的存在没什么争议。
Like +0
Add Reply
Popular Topics
More>
Popular Articles
Popular Tutorials
More>
Related Tutorials
Popular Recommendations
Latest courses
Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template
About us Disclaimer Sitemap
php.cn：Public welfare online PHP training，Help PHP learners grow quickly！