JAVA常用容器

目录

LIST

栈 Stack

队列 Queue

Set 

Map

---

LIST

接口         java.util.List;

实现         java.util.ArrayList：变长数组
                java.util.LinkedList：双链表

 函数：：

    add()：      在末尾添加一个元素
    clear()：    清空
    size()：     返回长度
    isEmpty()：  是否为空
    get(i)：     获取第i个元素
    set(i, val)：将第i个元素设置为val

栈 Stack

接口  ：： java.util.Stack；

方法：

    push()： 压入元素
    pop()：  弹出栈顶元素，并返回栈顶元素
    peek()： 返回栈顶元素
    size()： 返回长度
    empty()：栈是否为空
    clear()：清空

队列 Queue

接口：java.util.Queue；

实现：

        java.util.LinkedList<>：双链表
        java.util.PriorityQueue<>：优先队列
        默认是小根堆，大根堆写法：new PriorityQueue<>(Collections.reverseOrder())

函数： 

add()：    在队尾添加元素
remove()： 删除并返回队头
isEmpty()：是否为空
size()：   返回长度
peek()：   返回队头
clear()：  清空

Set 

接口：java.util.Set；

实现：
        java.util.HashSet<K>：哈希表
        java.util.TreeSet<K>：平衡树

 函数：

add()：     添加元素
contains()：是否包含某个元素
remove()：  删除元素
size()：    返回元素数
isEmpty()： 是否为空
clear()：   清空
java.util.TreeSet多的函数：

ceiling(key)： 返回大于等于key的最小元素，不存在则返回null
floor(key)：   返回小于等于key的最大元素，不存在则返回null

Map

接口：java.util.Map；

实现：

        java.util.HashMap<K, V>：哈希表
        java.util.TreeMap<K, V>：平衡树

 函数

put(key, value)：    添加关键字和其对应的值
get(key)：           返回关键字对应的值
containsKey(key)：   是否包含关键字
remove(key)：        删除关键字
size()：             返回元素数
isEmpty()：          是否为空
clear()：            清空
entrySet()：         获取Map中的所有对象的集合
Map.Entry<K, V>：    Map中的对象类型
getKey()：           获取关键字
getValue()：         获取值
java.util.TreeMap<K, V>多的函数：

ceilingEntry(key)：     返回大于等于key的最小元素，不存在则返回null
floorEntry(key)：       返回小于等于key的最大元素，不存在则返回null