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 底层实现