集合框架及背后的数据结构

集合框架及背后的数据结构

Java 集合框架 Java Collection Framework ，又被称为容器 container ，是定义在 java.util 包下的一组
接口 interfaces 和其实现类 classes 。
其主要表现为将多个元素 element 置于一个单元中，用于对这些元素进行快速、便捷的存储 store 、检索
retrieve 、管理 manipulate ，即平时我们俗称的增删查改 CRUD 。
例如，一副扑克牌(一组牌的集合)、一个邮箱(一组邮件的集合)、一个通讯录(一组姓名和电话的映射关系)等等。
类和接口总览

---

Java 集合框架的优点及作用

提示：这里可以添加本文要记录的大概内容：
例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。

---

一、接口 interfaces

1. Collection ：用来存储管理一组对象 objects ，这些对象一般被成为元素 elements 1. Set : 元素不能重复，背后隐含着查找/搜索的语义
2. SortedSet : 一组有序的不能重复的元素
3. List : 线性结构
4. Queue : 队列
5. Deque : 双端队列
6. Map : 键值对 Key-Value-Pair ，背后隐含着查找/搜索的语义
7. SortedMap : 一组有序的键值对

Collection 常用方法说明

import java.util.Collection;
 import java.util.ArrayList; 
 import java.util.Arrays; 
 public class Demo {
  public static void main(String[] args) { 
  Collection<String> list = new 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 s : list) {
       System.out.println(s);
        }
        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.Map; 
import java.util.HashMap; 
public class Demo { 
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("发表时间", "1918年"); 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("佚名")); for (Map.Entry<String, String> entry : map.entrySet()) { System.out.println(entry.getKey()); System.out.println(entry.getValue()); 
 } 
 } 
 }