集合框架及其背后的数据结构，Collection接口Map接口常用方法

一、集合框架和数据结构

1）集合框架

· 概念：Java 集合框架Java(Collection Framework)，又被称为容器(container)，是定义在 java.util 包下的一组接口(interfaces)和其实现类(classes)。
· 主要表现：将多个元素(element)置于一个单元中，用于对这些元素进行快速、便捷的存储(store) 、检索(retrieve)、管理(manipulate) ，即平时我们俗称的增删查改(CRUD)。

2）数据结构

· 概念：通俗点说就是将数据按某特性组织起来。
· 常见结构：

3）类和接口总览

4）小结

· List：
ArrayList—》动态类型顺序表—底层存储空间：一段连续空间 可当成动态二维数组
LinkedList—》双向链表—底层结构：链式结构
特殊线性结构：Stack（栈）、Queue（队列）、Deque（双端队列）、PriorityQueue：优先级队列
· Map：
树形结构：二叉树
哈希结构：哈希

二、Collection接口和Map接口初步了解

1）Collection

· 常用方法：

以上方法的使用练习：

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;

public class Test3 {
    public static void main(String[] args) {
        Collection<String> list = new ArrayList<>();//collection接口实例化一个ArrayList对象
        System.out.println(list.size());
        System.out.println(list.isEmpty());
        list.add("我");
        list.add("爱");
        list.add("java");
        System.out.println(list.size() );
        System.out.println(list.isEmpty());
        Object[] array = list.toArray();
        System.out.println(Arrays.toString(array));
        for (String s:list) {
            System.out.println(s);
        }
        list.remove("爱");
        for (String c:list) {
            System.out.print(c);
        }
        System.out.println();
        list.clear();
        System.out.println(list.size());
        System.out.println(list.isEmpty());
    }
}

运行结果：

2）Map

· 常用方法：

以上方法使用练习：

import java.util.HashMap;
import java.util.Map;

public class Test4 {
    public static void main(String[] args) {
        Map<String,String> map = new HashMap<>();
        System.out.println(map.size());
        System.out.println(map.isEmpty());
        System.out.println(map.get("作者"));
        System.out.println(map.getOrDefault("作者","佚名"));
        System.out.println(map.containsKey("作者"));
        System.out.println(map.containsValue("佚名"));
        map.put("作者","鲁迅");
        map.put("标题","狂人日记");
        map.put("发表时间","1891年");
        System.out.println(map.size());
        System.out.println(map.isEmpty());
        System.out.println(map.get("作者"));
        System.out.println(map.getOrDefault("作者","佚名"));
        System.out.println(map.get("发表时间"));
        System.out.println(map.containsKey("作者"));
        System.out.println(map.containsValue("佚名"));
        for(Map.Entry<String,String> entry : map.entrySet()){
            System.out.println(entry.getKey());
            System.out.println(entry.getValue());
        }
    }
}

运行结果：

加油鸭！