JAVA---LinkedList----链表、栈

LinkedList介绍

LinkedList是List接口的实现类，因此也实现了List的方法。但LinkedList是采用链表结构的方式来实现List接口的，因此在进  行insert 和remove动作时效率要比ArrayList高。

链表

1、链表节点：

2、定义链表：

 LinkedList<Integer> LinkList=new LinkedList<Integer>();

3、前插节点：

4、后插节点

5、第index位置插入节点

6、获取链表长度

 

7、链表是否为空

8、获得第index节点 的值

9、修改index位置元素为e

栈

在 Java 中，Stack 是属于扩展 Vector 类的 Collection 框架的类。它还实现了接口 List、Collection、Iterable、Cloneable、Serializable。它表示对象的后进先出堆栈

1、声明一个栈

Stack stk = new Stack(); 或者 Stack<type> stk = new Stack<>(); 

2、进出栈

stack.push(i);

stack.pop();

3、判断栈是否为空

boolean stack.empty()

4、找寻元素e所在位置

 int  stack.search(element)