当前位置：首页 > news >正文

集合框架，List常用API，栈和队列初识

news 2025/8/11 18:29:54

回顾

集合框架

在这里插入图片描述

两个重点——ArrayList和HashSet.

在这里插入图片描述

Vector/ArraysList/LinkedList区别

	Vector	ArraysList	LinkedList
底层实现	数组	数组	链表
线程安全	安全	不安全	不安全
增删效率	较低	较低	高
扩容	*2	*1.5	--------

在这里插入图片描述

（>>）运算级最低，记得加括号。

常用Api

List*

remove()的两种删除

在这里插入图片描述

	API	解释
1	add()	添加
2	remove(index)	索引删除
3	remove(Object)	对象删除
4	set(index,e)《Set》	修改
5	clear()	清空
6	size()	长度
7	get(index)《List》	查询
8	indexOf()《List》	找出位置
9	contains(用前要重写)	包含
10	isEmpty()	集合为空
11	itreator()	迭代器（遍历和删除）
12	toString()	转换为字符串

数组比较

在这里插入图片描述

Stack栈

后进先出

栈是一种特殊的数据结构，后进先出。

结构

底层还是数组。Vector派生出来的，继承Vector。

在这里插入图片描述

Api方法

在这里插入图片描述

push()：入栈

在这里插入图片描述

peek()：栈顶

取栈顶不会删除栈顶。

System.out.println(“栈顶:”+stack.peek());//栈顶——最后进栈的

pop()：出栈

出栈会删除栈顶元素。

System.out.println(“wu:”+stack.pop());//出栈

在这里插入图片描述

完整代码：

package com.ffyc.Stack;import java.util.Stack;public class StackDemo01 {public static void main(String[] args) {Stack<Integer> stack = new Stack<>();//存——压栈stack.push(1);stack.push(2);stack.push(3);stack.push(4);stack.push(5);System.out.println("栈："+stack);System.out.println("栈顶:"+stack.peek());//栈顶——最后进栈的//System.out.println("wu:"+stack.pop());//出栈//倒序打印while (stack.size()>0){int temp = stack.pop();//pop()后当前的栈顶元素自动删除System.out.println(temp);}}
}