Java学习苦旅（二十七）——Java中的集合框架

news2024/11/26 12:36:52

本篇博客将初略讲解Java中的集合框架及背后的数据结构。

集合框架介绍

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

类和接口总览

红色代表接口

蓝色代表抽象类

黄色代表具体的实现类

接口

基本关系

Collection：用来存储管理一组对象objects，这些对象一般被成为元素 elements。

Set：元素不能重复，背后隐含着查找/搜索的语义。

SortedSet：一组有序的不能重复的元素。

List：线性结构。

Queue：队列。

Deque：双端队列。

Map：键值对Key-Value-Pair，背后隐含着查找/搜索的语义。

SortedMap：一组有序的键值对。

Collection接口说明

常用方法

方法名	说明
boolean add(E e)	将元素e放入集合中
void clear()	删除集合中所有元素
boolean isEmpty()	判断集合是否没有任何元素，俗称空集合
boolean remove()	如果元素e出现在集合中，删除其中一个
int size()	返回集合中的元素个数
Object toArray()	返回一个装有所有集合中元素的数组

代码示例

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

public class TestDemo {
    public static void main(String[] args) {
        Collection<String> list = new ArrayList<>();
        System.out.println(list.size());
        System.out.println(list.isEmpty());
        System.out.println("===============================");
        list.add("I");
        list.add("love");
        list.add("Java");
        System.out.println(list.size());
        System.out.println(list.isEmpty());
        System.out.println("===============================");
        Object[] array = list.toArray();
        System.out.println(Arrays.toString(array));
        for (String s : list) {
            System.out.println(s);
        }
        System.out.println("===============================");
        list.remove("love");
        for (String s : list) {
            System.out.println(s);
        }
        System.out.println("===============================");
        list.clear();
        System.out.println(list.size());
        System.out.println(list.isEmpty());
    }
}

执行结果为：

Map接口说明

常用方法

方法名	说明
V get(Object k)	根据指定的k查找对应的v
V getOrDefault(Object k, V defaultValue)	根据指定的k查找对应的v，没有找到用默认值代替
V put(K key, V value)	将指定的k-v放入Map
boolean containsKey(Object key)	判断是否包含key
boolean containsValue(Object value)	判断是否包含value
Set<Map.Entry<K, V>> entrySet()	将所有键值对返回
boolean isEmpty()	判断是否为空
int size()	返回键值对的数量

代码示例

import java.util.*;

public class TestDemo {
    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("====================================");
        System.out.println(map.getOrDefault("作者","佚名"));
        System.out.println(map.containsKey("作者"));
        System.out.println(map.containsValue("佚名"));
        System.out.println("====================================");
        map.put("作者","鲁迅");
        map.put("标题","狂人日记");
        map.put("发表时间","1918");
        System.out.println(map.size());
        System.out.println(map.isEmpty());
        System.out.println(map.get("作者"));
        System.out.println("====================================");
        System.out.println(map.getOrDefault("作者","佚名"));
        System.out.println(map.containsKey("作者"));
        System.out.println(map.containsKey("佚名"));
        System.out.println("====================================");
        for (Map.Entry<String, String> entry : map.entrySet()) {
            System.out.println(entry.getKey());
            System.out.println(entry.getValue());
        }
    }
}