散列表、泛型

1 HashSet集合

1.1 1 HashSet集合概述和特点

底层数据结构是哈希表

存取无序

不可以存储重复元素

没有索引,不能使用普通for循环遍历

哈希值简介

是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值 如何获取哈希值 Object类中的public int hashCode()：返回对象的哈希码值 哈希值的特点 同一个对象多次调用hashCode()方法返回的哈希值是相同的 默认情况下，不同对象的哈希值是不同的。而重写hashCode()方法，可以实现让不同 对象的哈希值相同

2 Map

2.1Map集合概述和特点

Map集合概述

interface Map K：键的类型(key)；V：值的类型(value) Map集合的特点

双列集合,一个键对应一个值

键不可以重复,值可以重复

3 HashMap集合

HashMap集合概述和特点

HashMap底层是哈希表结构的 依赖hashCode方法和equals方法保证键的唯一 如果键要存储的是自定义对象，需要重写hashCode和equals方法

4 TreeMap集合

4.1 TreeMap集合概述和特点

TreeMap底层是红黑树结构

依赖自然排序或者比较器排序,对键进行排序

如果键存储的是自定义对象,需要实现Comparable接口或者在创建TreeMap对象时候给出比较器排序规则

5 泛类

5.1 泛类的概述

泛型 在编译过程中 检查数据类型是否匹 必须是引用数据类型 不能是基本数据类型 优点：统一了数据类型 减少了类型转换 缺点 只能保存一种数据

如果想保存基本数据类型 就要编写对应的包装类类型