Collection API 包含三大类

  • Collection 接口 —- 有两个子接口
    • List ：( Collection 的子接口 ) 记录元素的保存顺序，且允许有重复元素
    • Set ：( Collection 子接口 ) 不记录元素的保存顺序，且不允许有重复元素
  • Map 接口，即映射
    • 键-值对 ( key-value pair ) 的集合


1 Collection 接口

image.png
image.png

3 Iterator

image.png
image.png

4 Stack

image.png

5 Queue

image.png

6 早期的类与接口

image.png

7 Set

image.png

这里就需要 hashCode() 和 equals() 方法相匹配，即两者等价。

2 Collection 初始化方法

C++11 里面新增加了“花括号 {}”初始化方法，使得变量在声明的时候就可以初始化，比如：

  1. map<int, int> m{{1, 2}, {3, 4}};


一开始写 Java 的时候，一直在找这种简便的初始化方法，就不需要先声明变量，然后调用该对象的方法来添加元素。这也是在刷 LeetCode 时候发现的：

  1. Map<Character, Character> map = new HashMap<>() {{ put('a', 'c'); put('b', 'd') }};
  3. List<String> list = new ArrayList<>() {{ add("aa"); add("bb"); }};