7.17 Java基础 | 集合框架（下）

接上文： 7.16 Java基础 | 集合框架（上）-CSDN博客

【1】Map集合

Map 集合是一种能存储键值对的数据结构。它的主要功能是依据键（Key）来快速查找对应的值（Value）

1、声明

                Map<Integer,Integer>map=new HashMap<>();     

2、常用方法

        put(key , value);

        get()；

        size()；

        entrySet() ；将Map集合的每个key-value转换成一个Entry对象，并返回由所有的Entry对象组成的set集合

       getOrdefault（key ，默认值）； 获取key对应的value，如果找不到key，则返回设置的默认值

 代码示例：

import java.util.*;
import java.util.Map.Entry;
public class Map集合 {public static void main(String[] args) {Map<Integer,Integer>map=new HashMap<>();//putmap.put(2,5);map.put(1,2);//getint a=map.get(2);int b=map.get(1);System.out.println(a+","+b);System.out.println(map.get(11));System.out.println(map);//sizeSystem.out.println(map.size());//遍历for(Entry<Integer,Integer>entry:map.entrySet()) {System.out.println(entry.getKey()+" "+entry.getValue());}int c=map.getOrDefault(15,12);System.out.println(c);}
}

3、综合应用

import java.util.*;
import java.util.Map.Entry;public class test1 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();Map<Integer,Integer>map=new HashMap<>();for(int i=0;i<n;i++) {int a=sc.nextInt();map.put(a,map.getOrDefault(a,0)+1);}int max=0;for(Entry<Integer,Integer>entry:map.entrySet()) {max=Math.max(max, entry.getValue());}List<Integer>list=new ArrayList<>();//列表存储出现次数为max的所有值for(Entry<Integer,Integer>entry:map.entrySet()) {if(entry.getValue()==max) {list.add(entry.getKey());}}Collections.sort(list);for(int x:list) {System.out.print(x+" ");}}
}

【2】Stack栈

先进后出

1、声明

    Stack<Integer>stack=new Stack<>();                  

2、方法

push（）入栈

pop（）   岀栈     

peek（）  查看栈顶元素     

isEmpty（）判空

3 、代码示例

import java.util.*;
public class 栈 {public static void main(String[] args) {Stack<Integer>stack=new Stack<>();//pushstack.push(3);stack.push(4);stack.push(5);//popint a=stack.pop();int b=stack.pop();System.out.println(a+" "+b);//peek:查看栈顶元素System.out.println(stack.peek());//isEmptyboolean c=stack.isEmpty();System.out.println(c);}
}

【3】Queue队列

 1、声明

    Queue<Integer>q=new LinkedList<>();

2、方法

add（）入队

poll（）出队

peek（）查看队头

isEmpty（）判空

3、代码示例

import java.util.*;public class 队列 {public static void main(String[] args) {Queue<Integer>q=new LinkedList<>();//addboolean a=q.add(2);System.out.println(a);q.add(3);q.add(4);System.out.println(q);//poll 先进先出System.out.println(q.poll());//peek()System.out.println(q.peek());//isEmptySystem.out.println(q.isEmpty());}
}