[数据结构与算法]Day19 集合、List、链表、比较器

1. 集合

1.1 概述

1.2 继承体系?

由以上两图我们可以看出Java集合类有清晰的继承关系，有很多子接口和实现类。但是，并不是所有子接口或实现类都是最常用的。

下面我们列举出最常用的几个子接口和实现类：

Collection ——> List ——> ArrayList类

Collection ——> List ——> LinkedList类

Collection ——> Set ——> HashSet类

Collection ——> Set ——> SortedSet接口 ——> TreeSet类

Map ——> HashMap类

Map ——> SortedMap ——> TreeMap类

?2. Collection

2.1 方法

2.2 使用?

2.3 注意

?

3. Iterator

3.1 概述?

3.2 方法

?

3.3 使用

?

4. List?

4.1 概述

4.2 ArrayList?

4.3 LinkedList?

4.3.1 概述

4.3.2 基本使用?

4.3.3 底层实现?

?

?

?

?