qq_38596491的博客

注意构造器的写法，top初始为-1public class MyStack{ private int[] arr; private int top; private int size; //构造器 public MyStack(int size){ this.arr = new int[size]; this.size = size; this.top = -1; } //判空 public boolean isEmpty(){ return top == -1; }

一、用栈实现队列class MyQueue { Stack<Integer> s1; Stack<Integer> s2; /** Initialize your data structure here. */ public MyQueue() { s1 = new Stack<>(); s2 = new Stack<>(); } /** Push element x

一、HashMap遍历1.1 foreach遍历，——keySet() + get(key)import java.util.*;public class Main { public static void main(String[] args) { Map<Integer,String> map = new HashMap<>(); map.put(1,"asd"); map.put(2,"dgh"); map.put(3,"awe"); map

一、ArrayList——动态数组二、ArrayList实现了List接口，可以使用List接口中的方法

Map：用于保存具有映射关系的数据，因此Map集合里有两组值：key和value（key不允许重复，同一个Map里任何两个key通过equals方法比较都返回false）（key和value都可以是任何类型的引用数据）Map接口下有：HashMap、LinkedHashMap、SortedMap（接口）、TreeMap、EnumMap等子接口和实现类。Map与List的相同点：元素之间可重复...

Queue模拟了队列，先进先出（FIFO）元素插入：offer元素访问：pollQueue接口包含：PriorityQueue实现类（优先队列）、Deque接口（双端队列）一、PriorityQueue实现类（优先队列）优先队列，保存元素的顺序并非按加入队列的顺序，而是按元素大小重新排列！import java.util.*;public class PriorityQueueTes...

Java集合——相当于容器，存放多个对象（的引用）（1）Set：无序、不可重复集合（因为无法记住元素的顺序，像罐子）（2）List：有序、重复集合（可以记住元素的添加顺序，像一个长度可变数组）（3）Queue:队列集合实现（实现栈、队列的功能）（4）Map：具有映射关系的集合（key-value）Java的集合类主要由两个接口派生而出：Collection和Map ——根接口1）C...