Linkedlist的应用场景:设计队列、设计栈
1、队列是先进先出,比如排队,处理的就是队首和队尾的元素,而Linkedlist有专门的处理队首和队尾的方法
2、栈是先进后出,后进先出。
压栈(push):每次压进去的子弹都在第一个位置,用addFirst(),更形象的是push()方法。(换了个马甲就是)
出栈():每次移动第一个,用removeFirst();更形象的是pop()。
1、队列是先进先出,比如排队,处理的就是队首和队尾的元素,而Linkedlist有专门的处理队首和队尾的方法
2、栈是先进后出,后进先出。
压栈(push):每次压进去的子弹都在第一个位置,用addFirst(),更形象的是push()方法。(换了个马甲就是)
出栈():每次移动第一个,用removeFirst();更形象的是pop()。