第16天Vector、Stack实现类

List接口的实现类–Vector

特点：

1. 内部数据结构是数组
2. 查询速度快
3. 增删速度慢
4. 线程安全的集合，效率不高
5. 在创建对象时，默认长度为10
6. 每次默认扩容，是原来容量的1倍

Vector<String> vector = new Vector<>(5,6)
vector.add("中国");

List接口的实现类—Stack实现类

栈的结构是LIFO（先进后出）

压栈/入栈：从栈顶到栈底的过程
出栈/弹栈：从栈底到栈顶的过程

底层数据结构是数组

Stack<String> stack = new Stack<>();
stack.add(" ");//压栈

String pop = stack.pop();
sout(pop)//弹栈 最上面的元素会从栈中弹出
sout(stack)//栈中会少一个元素

stack.push("  ")//入栈

String peek = stack.peek();//获取栈顶的元素
sout(stack)//栈中不会少元素


//查找指定的元素出现的位置
//是从栈顶向栈底查找，用1作为基数，返回一个数值
int search = stack.search("要查找的元素");