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

本篇博客将初略讲解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());}}
}