目录
5. ArrayList、LinkedList、Vector区别
一:堆栈
1、堆栈结构有先进后出的特点,就像弹夹一样,先进去的在后进去的低下。
2.在开发时,LinkedList集合也可以作为堆栈,队列的结构使用。
使用的方法是:调用addFirst(E e) 方法和getFirst() 方法
注意不要调用add方法,否则将无法满足堆栈先进后出的特点
package com.zking.Collection.util;
import java.util.LinkedList;
public class MyStack {
//以枪中的子弹为例
//弹夹
private LinkedList<Object> ls=new LinkedList<>();
//装弹
public void push(Object object) {
ls.addFirst(object);//每次都把子弹增加到第一弹,把原来的压到下面去
}
//打枪
public Object pop() {
Object object=ls.getFirst();//取出第一弹
ls.removeFirst();
return object;
}
public int size() {
return ls.size();
}
public static void main(String[] args) {//如果子弹的数目不等于1则一直循环下去
MyStack ms=new MyStack();
ms.push("a");
ms.push("b");
ms.push("c");
ms.push("m");
while(ms.size()!=0) {
System.out.println(ms.pop());
}
}
}
二:接口
1.Collection接口
1 集合框架的顶级接口
2 是Set和List的父接口
3 但不是Map的父接口
(如图所示)