LInkedList实现队列(Queue)和堆栈(Stack)
LinkedList是用双向链表结构存储数据的,很适合数据的动态插入和删除,随机访问和遍历速度比较慢。底层是一个双向链表,链表擅长插入和删除操作,队列和栈最常用的2种操作都设计到插入和删除通过LinkedList继承关系图我们可以发现,LinedList实现了Queue接口,Queue接口与List、Set同一级别,都是继承了Collection接口。Queue接口窄化了对LinkedList的方法的访问权限(即在方法中的参数类型如果是Queue时,就完全只能访问Queue接口所定义的方法 了,而不能直
原创
2020-09-19 18:07:03 ·
5158 阅读 ·
0 评论