浅析集合框架

前言：Java 集合框架Java Collection framework，又被称为容器container ，是定义在 java.util 包下的一组接口interfaces和其实现类classes。

其主要是将多个元素置于一个单元中，用于对这些元素进行快速、便捷存储store、检索retrieve、管理manipulate，即平时我们俗称的增删查改CRUD

我们这里主要讲集合框架中List、Queue、Map、Set的主要用法

前提须知：这些集合类都只能存储类的对象，所以对于基本数据类型，我们要用集合类时要使用基本数据类型的包装类

目录

1.框架总览

 2.Collection接口：

3.Map接口

4. List接口 

5.Set接口

1.框架总览

首先是Iterable接口及其子接口和子类

值得注意的是：上图三种颜色分别表示了接口、抽象类、和普通子类，读图时注意辨识

实现Iterable接口的都可直接使用for-each循环遍历Collection接口可理解为线性结构的意思List接口为线性表，其下有三个子类：ArrayList为动态数组，linkedList为双向链表，Stack为栈结构Queue接口为队列，其中Deque为双端队列，PriorityQueue为基于最小堆（最小堆就是完全二叉树）的优先级队列，这里可以看到，linkedList也实现了Deque接口，所以linkedList也是双端队列Set接口： 最大的特点是元素不能重复，所以Set接口类存储天然去重，可对第一次出现的元素特殊处理，故而背后隐含着查找/搜索的语义

还应该了解的是Map接口

 

Collection 接口下的每个单元都只存储一个元素，而Map存储的是一种映射关系，一次存储两个元素，一个key值，一个value值，key值不可以重复，一个key值只能对应一个value

 2.Collection接口：

常用方法：

3.Map接口

常用方法：

V remove(K key)   根据key值删除，并返回key对应的value

遍历Map：

获取所有的key集合，最后返回Set

获取所有value集合，最后返回Collection

获取键值对，Map->Set->遍历

如获取键值对：

import java.util.*;

public class Test {
    public static void main(String[] args) {
        Map map = new HashMap<>();
        map.put(1,6);
        map.put(4,7);
        Set> entry = map.entrySet();
//        for-each遍历
        for(Map.Entry temp : entry){
            System.out.println(temp.getKey() + "-" + temp.getValue());
        }

    }
}

 结果：

注意：Entry就是一个个元素单位,存放键值对

class Entry{

k key;

v value;

} 

4. List接口 

List即为线性表结构

常用方法：

通用用法一般如下：

List list = new ArrayList<>(); //创建了一个整型动态数组

import java.util.ArrayList;
import java.util.List;

public class Test {
    public static void main(String[] args) {
//        创建对象
        List list = new ArrayList<>();
//        调用add方法
        list.add(3);
        list.add(4);
        list.add(5);
        System.out.println(list);
    }
}

 结果：

[3, 4, 5]

5.Set接口

常用方法：

 注意：Set接口无修改元素的方法，故想要修改只能通过先删除再添加的方法