Java中的STL

最新推荐文章于 2024-04-12 16:56:44 发布

沉梦昂志️

最新推荐文章于 2024-04-12 16:56:44 发布

阅读量555

点赞数

分类专栏：蓝桥杯 Java笔记文章标签： java 开发语言后端

本文链接：https://blog.youkuaiyun.com/qq_52115728/article/details/121190554

版权

蓝桥杯同时被 2 个专栏收录

24 篇文章

订阅专栏

Java笔记

21 篇文章

订阅专栏

本文介绍了Java中ArrayList和Stack两种常用数据结构的使用方法，包括元素的添加、删除、查找、修改及基本操作示例。展示了如何通过ArrayList实现类似栈的行为，以及Stack的栈特性应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.math.*;
import java.io.*;
import java.math.*;
import java.util.Scanner;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Calendar;
import java.util.Comparator;
import java.util.Iterator;
import java.util.Comparator; 
public class Zz {
	 
    public static void main(String[] args) {
        
    //vector
    	//ArrayList<>()是空向量
    	ArrayList<Integer> a=new ArrayList<>();    	
    	ArrayList<Integer> b=new ArrayList<>();
   /*添加元素*/ 	a.add(1);  a.add(2);   a.add(3);
    	System.out.println(a);//[1, 2, 3]
   /*输出元素*/  for(int i=0;i<a.size();i++)
   {
	   System.out.print(a.get(i)+" ");//1 2 3 
   }
   System.out.println();
   /*修改元素*/  a.set(2, 7777);
 for(int i=0;i<a.size();i++)
    {
 	   System.out.print(a.get(i)+" ");//1 2 7777 
    }
 System.out.println();
   /*插入元素*/  a.add(1, 7);
   for(int i=0;i<a.size();i++)
   {
	   System.out.print(a.get(i)+" ");//1 7 2 7777  
   }
    System.out.println();
   /*查找元素*/  System.out.println(a.indexOf(1));//a.indexOf(元素值)返回第一次的位置，找不到返回-1
              System.out.println(a.lastIndexOf(2));
   /*删除元素*/ a.remove(0);//下标
   System.out.println(a);//[2, 3]
   /*删除第一个出现x的元素||最后一个*/
   a.remove(a.indexOf(7));
   for(int i=0;i<a.size();i++)
   {
	   System.out.print(a.get(i)+" ");//2 7777  
   }
    System.out.println();
    /*clone*/
    b=a;
    for(int i=0;i<a.size();i++)
    {
 	   System.out.print(a.get(i)+" ");//2 7777  
    }
     System.out.println();
     
    }
  
}

import java.math.*;
import java.util.Scanner;
import java.util.Stack;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Comparator;
import java.util.Iterator;
import java.util.Comparator; 
public class Zz {
	 
    public static void main(String[] args) {
        
    //栈
    	Stack<Integer> s = new Stack<>();
    /*入栈*/    s.add(1); s.add(2); s.add(3);
    for(int i=0;i<s.size();i++)
    {
    	System.out.print(s.get(i)+" ");//1 2 3
    }
    System.out.println();
    /*删除栈顶元素*/    s.pop();
    for(int i=0;i<s.size();i++)
    {
    	System.out.print(s.get(i)+" ");//1 2 
    }
    System.out.println();
    /*返回栈顶元素*/    System.out.println(s.lastElement());//2 
    
    
    //队列
    LinkedList<Integer> q=new LinkedList<>();
    /*入队*/   q.add(1); q.add(2); q.add(3);
       for(int i=0;i<q.size();i++)
       {
       	System.out.print(q.get(i)+" ");//1 2 3
       }
       System.out.println();
     /*队首出*/  q.poll();
       for(int i=0;i<q.size();i++)
       {
       	System.out.print(q.get(i)+" ");//2 3
       }
       System.out.println();
     /*返回队首*/  System.out.println(q.peek());//2
    }     
}
}