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的对象是Interger
        List<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的对象是Interger
        Queue<Integer> queue = new LinkedList<>();  //定义成LinkList();
        for(int i=0;i<4;i++)
            queue.add(i+10);
        queue.remove();  //10
        System.out.println(queue.peek());  //11

        Queue<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的对象是Interger
        Set<Integer> st = new HashSet<>();  //哈希表
        st.add(2);
        st.add(1);
        st.add(2);
        st.add(3);
        System.out.println(st.contains(3));  //true
        System.out.println(st.size());   //3
        for(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的对象是Interger
        Map<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);
    }
}