集合体系结构图

Collection集合

概述

1.单例集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素
2.JDK 不提供此接口的任何直接实现，它提供更具体的子接口（如Set和List）实现

常用方法

遍历（迭代器）及代码演示

代码演示：

List集合

概述（特点）

• 有序集合
  允许出现重复的元素
  集合特点：①存储顺序一致 ②存储的元素可以重复 ③有索引

方法

概述

遍历（三种遍历方式——迭代器，普通for，增强for）

List子集的特点和功能

①ArrayList集合——底层是数组结构实现，查询快、增删慢
②LinkedList集合——底层是链表结构实现，查询慢、增删快

LinkedList集合的特有功能

Set集合

1.特点

• 元素存取无序
• 没有索引，只能通过迭代器或者增强FOR来遍历
• 不能存储重复元素

哈希值

• 概念：JDK根据对象的地址或者字符串或者数字算出来的int类型的数值

• 获取方法：Object类中的public int hashCode()：返回对象的哈希码值

• 哈希值的特点：

• 1.同一个对象多次调用hashCode()方法返回的哈希值是相同

• 2.默认情况下，不同对象的哈希值是不同的。而重写hashCode()方法，可以实现让不同对象的哈希值相同

  代码演示：

  
  哈希表：

①HashSet

集合特点：

• 1.底层是哈希表结构
• 2.元素存储无序
• 3.没有索引
• 4.不能存储重复元素

HashSet集合保证元素唯一性源码分析图解**

HashSet学生遍历（重点：重写hashCode()和equals()方法，用增强FOR遍历）

②LinkedHashSet集合

特点

• 哈希表和链表实现的Set接口，具有可预测的迭代次序

• 存储有序

• 没有重复元素

代码实现

③TreeSet集合

特点

• 元素存储有序
• 没有索引
• 不能存储重复元素

1.自然排序Comparable(代码演示)

2.比较器排序Comparator的使用（代码演示）

Map集合

概述：

interface Map<K,V> K：键的类型；V：值的类型

代码演示：

特点：

• 1.键值对映射关系
  2.一个键对应一个值
  3.键不能重复，值可以重复
  4.元素存取无序

常用方法

获取方法

遍历的两种方式：

①键去获取值（代码演示）

②键值去获取键和值（代码演示)

总结

在学习集合中，需要注意单列集合(Collection)和双列(Map)集合的区别（区分它们的遍历方式，分清它们的特点以及代码的具体运用）