Java 常用容器

列表

在这里插入图片描述

package com.czl;import java.util.ArrayList;
import java.util.List;
//Alt+Enter导入包
public class Main {public static void main(String[] args) throws Exception{List<Integer> list = new ArrayList<>();for(int i = 0;i<4;i++)list.add(i);for(int i = 0;i<4;i++)list.set(i,list.get(i)+10);System.out.println(list); //[10, 11, 12, 13]System.out.println(list.get(1)); //11}
}

栈（类）

在这里插入图片描述

import java.util.ArrayList;
import java.util.List;
import java.util.Stack;//Alt+Enter导入包
public class Main {public static void main(String[] args) throws Exception{//PS：不能写基本类型 写成对象  ，int的对象是IntergerList<Integer> list = new ArrayList<>();  //定义链表Stack<Integer> stack = new Stack<>();    //定义栈for(int i=0;i<4;i++)stack.push(i);System.out.println(stack.pop());  //3}
}

队列(接口)

在这里插入图片描述

package com.czl;import java.util.LinkedList;
import java.util.PriorityQueue;
import java.util.Queue;//Alt+Enter导入包
public class Main {public static void main(String[] args) throws Exception{//PS：不能写基本类型 写成对象  ，int的对象是IntergerQueue<Integer> queue = new LinkedList<>();  //定义成LinkList();for(int i=0;i<4;i++)queue.add(i+10);queue.remove();  //10System.out.println(queue.peek());  //11Queue<Integer>  q = new PriorityQueue<>(); //小根堆q.add(101);q.add(56);q.add(340);System.out.println(q.peek());   //56  返回堆顶元素}
}

set

在这里插入图片描述

package com.czl;import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;//Alt+Enter导入包
public class Main {public static void main(String[] args) throws Exception{//PS：不能写基本类型 写成对象  ，int的对象是IntergerSet<Integer> st = new HashSet<>();  //哈希表st.add(2);st.add(1);st.add(2);st.add(3);System.out.println(st.contains(3));  //trueSystem.out.println(st.size());   //3for(int x:st)    //不类似与于C，值不一定有序。System.out.println(x);TreeSet<Integer> set = new TreeSet<>();set.add(2);set.add(1);set.add(2);set.add(3);for(int x:set)    //使用平衡树维护，一定有序System.out.println(x);System.out.println(set.ceiling(2));  //使用TreeSet才能使用该接口}
}

Map

在这里插入图片描述

package com.czl;import java.util.HashMap;
import java.util.Map;
import java.util.TreeMap;
import java.util.TreeSet;//Alt+Enter导入包
public class Main {public static void main(String[] args) throws Exception{//PS：不能写基本类型 写成对象  ，int的对象是IntergerMap<String ,Integer> map = new HashMap<>();map.put("jack",1);map.put("join",2);map.put("geek",3);System.out.println(map.get("jack"));for (Map.Entry<String,Integer> x:map.entrySet())  //不是有序System.out.printf("%s %d \n",x.getKey(),x.getValue());TreeMap<String ,Integer> map1 = new TreeMap<>();map1.put("jack",1);map1.put("join",2);map1.put("geek",3);for (Map.Entry<String,Integer> x:map1.entrySet())  //键有序System.out.printf("%s %d \n",x.getKey(),x.getValue());Map.Entry<String ,Integer> up = map1.ceilingEntry("jack");System.out.println(up);}
}