栈和队列

栈和队列

循环List列表的三种方式：
1.使用普通For循环，用get方法获取；
2.使用Iterator迭代器，使用next方法遍历；
3.使用增强for循环，之间输出。

LinkedList是采用链表的方式来实现List接口的，它本身有自己的特定的方法，如：addFirst（），addLast（），getFirst（），removeFirst（）。
由于是采用链表实现的，由此在进行insert，remove动作时在效率上比ArrayList要好得多。适合用来实现Stack（堆栈）与Queue（队列），前者先进后出，后者先进先出。（插入，删除快）（占用内存大）

String substring2 = string.substring(0,1);
意思是输出指定下标的字符串。

单链表

①对列：尾进头出

②栈：头进头出

③顺序表：不适合

匹配问题尽量用栈。。