day18比较器/map/散列

Day17-集合

1. Collection
   1.1 排序
   1.1.1 Comparable

• 比较器有两种 : 1 元素自身比较器, 2 比较器类
• 思考 : 为什么字符串,Integer,Date可以排序?

•  因为都实现了 implements Comparable 
  

• 因为使用treeSet在进行数据添加的时候,会自动调用该对象的compareTo()方法和集合内元素进行比较
• 如果我们想要存储自定义类型怎么办?

•  需要实现该接口才行
  

添加的时候 会自动调用该对象的compareTo方法,而该方法就在Comparable接口中,所以 必须要实现,否则不能添加到TreeSet中

底层源码:

’

1.1.2 Comparator

• treeSet添加的元素必须排序
• 两种方式 :

•  1 要添加的元素对应的类实现java.lang.Comparable接口,并实现compareTo方法
  

•  2 使用java.util.Comparator比较器类
  

• 如果要添加的元素,符合两种比较器(都有) 则 Comparator优先(compare方法)

Comparable接口和Comparator接口的区别
1.Comparator位于包java.util下，而Comparable位于包java.lang下。
2.Comparable接口将比较代码嵌入需要进行比较的类的自身代码中，而Comparator接口在一个独立的类中实现比较。
3.Comparable接口强制进行自然排序，而Comparator接口不强制进行自然排序，可以指定排序顺序。

再次强调：Comparable接口将比较代码嵌入需要进行比较的类的自身代码中，而Comparator接口在一个独立的类中实现比较。
Comparable接口使用: 类必须实现Comparable接口，必须覆写compareTo方法

• Comparable : 要 添加的元素,实现该接口并覆写compareTo方法
• Comparator : 比较器类,常应用 : 比如Integer默认升序,我想降序怎么办? 使用Comparator进行降序排序

如何使用?

• 1.如果 添加的元素的类 是我们写的,我们应该使用 Comparable , 因为对扩展开发,其他人还可以使用 Comparator 实现新的排序功能
• 2.如果 添加的元素的类 不是我们写的

•  1 该类有排序(实现了Comparable) 比如Integer(默认升序),但是 默认排序结果不是我们想要的,那么我们可以使用Comparator进行调整排序,因为优先级高
  

•  2 如果该类没有实现排序(没有实现Comparable), 这时候我们需要使用Comparator进行排序,因为我们不可能去改变人家类的源码
  

重要:

这里已经实现了comparable 所以写一个比较器类 实现comparator

双列比较

1.1.3 Collections

List排序,想要排序 元素必须实现 Comparable接口

• 如果 自身 的Comparable实现的排序方式,不是我们想要的,或者 没有实现Comparable排序
• 那么我们应该如何对list排序呢?

1.1.4 总结

如果 添加的元素的类 是我们写的,我们应该使用 Comparable , 因为对扩展开发,其他人还可以使用 Comparator 实现新的排序功能
*

• 如果 添加的元素的类 不是我们写的

•  1 该类有排序(实现了Comparable) 比如Integer,但是 默认排序结果不是我们想要的,那么我们可以使用Comparator进行调整排序,因为优先级高
  

•  2 如果该类没有实现排序(没有实现Comparable), 这时候我们需要使用Comparator进行排序,因为我们不可能去改变人家类的源码
  

1.2 Set
1.2.1 TreeSet

• TreeSet : 元素必须有序,添加的元素会按照某种规则自动排序
• 想要使用TreeSet,元素必须要排序

•  数字 : 默认从小到大
  

•  字符串 : 默认比较每位ASCII码
  

•  日期 : 默认比较自然日期 昨天-今天-明天
  

1.2.2 HashSet
1.2.2.1 散列表

• hash算法 : 是一种安全的加密算法,把不定长的值改变为定长值,并不能保证唯一性
• 散列表 :

•  数组中 保存链表(单向链表),并且链表节点内有四个属性
  

•  		1 key  2  value  3 next  4  hash
  

•  散列表是一种数据结构,不过java中屏蔽了,直接以封装的形式封装到了HashSet, HashMap 和HashTable中
  

•  其中hashTable已经过时
  

•  hash算法在java中 就是指 hashCode函数及重写
  

•  哈希的目的 就是为了查询快,因为hash是一个固定的值
  

• 1 hash过程

•  拿到对象,调用对象自身的hashCode()方法,然后进行hash算法,得到数组下标,把值保存到对应的数组中,
  

• Set特性 : 无序 , 不可重复(hashCode和equals)
• 2 HashSet 和 HashMap

•  HashSet 就是HashMap的封装,本质就是一个HashMap
  

•  默认初始化容量 都是 16 
  

•  封装之后 HashSet把value值屏蔽了,只能操作key,所以在使用set添加的时候,只需要传入key即可
  

• 3 添加过程

•  1 使用添加的键值对中的key,调用key的hashCode方法,生成hash值,进行hash算法得到数组下标
  

•  		,判断该下标上是否有元素,如果没有,把该键值对 保存到该数组中即可
  

•  2 如果该数组中有对象,则调用key的equals方法和数组中的元素进行比较,如果相等则key不添加,value值覆盖
  

•  3 如果不相等,就把该 对象的 添加到已有元素的next属性,形成链表
  

•  4 如果添加的时候 就已经是链表了,则需要用key和链表中所有的元素key进行比较是否相等
  

1.2.2.2 HashSet使用

• 因为散列表中 需要使用hashCode和equals来表示对象的唯一性
• 所以 在进行添加自定义类型的时候,需要考虑 按需求重新hashCode和equals方法

其中

2. Map
   2.1 概述

• Map : 无序 可重复

•  value可重复, key不可重复
  

• Map和 集合的操作 基本都是一样的
• Object put(Object key,Object value) : 向map中添加键值对
• void clear() : 清空
• int size() : 添加个数
• boolean isEmpty() : 判断是否为空
• Object get(Object key) : 根据key 获取value
• Collection values() : 获取map中的所有value值,以集合形式返回
• booelan containsKey(Object key) : 判断是否包含某个key
• booelan containsValue(Object value) : 判断是否包含某个value
• Set keySet() : 获取map中的所有key,以Set集合形式返回
• Set entrySet() : 返回map中的键值对映射(key=value),以Set集合形式返回
• V remove(Object key) : 根据key删除指定映射关系,返回value值

map不能直接遍历,可以通过keySet 等方法进行间接遍历

Map用于保存具有映射关系的数据，因此Map集合里保存两组值。

1. 一组值用于保存key，一组值用于保存value
2. key~value之间存在单向一对一关系，通过指定key可以找到唯一的value值
3. key和value都可以是任何引用类型对象
4. 允许存在value为null，但是只允许存在一个key为null
   2.2 常用方法

2.3 HashMap

2.4 扩展之Properties

• 特殊的Map : 强制规定键和值都必须是字符串
• java.util.Properties
  

2.5 SortedMap

• SortedMap是接口,子实现了是TreeMap,元素必须有序,会按照某个规定进行排序
• 实现排序的原因 :

•  1 被添加的元素,实现了Comparable接口
  

•  2 按照需求,编写一个比较器类,该比较器类必须实现Comparator接口
  

升序

降序

treeMap是靠 compareTo方法决定是否唯一,而 get()方法 是根据key调用compareTo方法和每个key进行比较,返回0,说明相等,就获取value

3. 泛型
   3.1 概述

• 类型检查 : 编译过程中,检查数据类型是否匹配

• 什么是泛型 : 集合就跟数组一样,都是只能放同一种数据类型的,那么为什么集合中什么都能放呢?

• Object , 元素都向上转型了,但是这样虽然能够存储任意类型,但是使用起来就不方便了

• 比如我现在要存储学生成绩,不要存储其他类型,只要保存小数即可,如果我们还是要Object的话,那么取出数据之后一定要向下转型才能使用

• ,而引入泛型之后,我们可以指定存储的类型,那么编译器在编译阶段,就会检查添加的数据的类型是否匹配,不匹配就报错

• 泛型只能是引用数据局类型,不能是基本数据类型

• 泛型就是统一数据类型的机制 降低我们的错误

• 优点 : 统一了数据类型,减少数据强制类型转换

• 缺点 : 只能存储单一类型的元素

就是在集合声明的时候指定了该集合的数据类型,指明了类型之后,再向集合中添加数据的时候,编译器就会对数据类型进行校验
*

• 虽然指定了泛型,但是 存进去的元素 还是会发生向上转型为Object类型
• 只是 取出来的时候,可以直接获取元素类型,不需要强制类型转换
• 泛型常用的标记 T , ? , E , K , V

•  T type : 表示是一个java类型
  

•  E Element : 元素,表示集合或者数组中的数据
  

•  KV : key,value  键值对
  

•  ? : 表示一个不确定的类型
  

如果 人家规定了泛型,可以让我们指定数据类型,如果我们不指定的情况下,默认是Object

3.2 使用
不使用泛型
什么也能放
但是获取使用的时候,需要向下 转型 比较麻烦

使用泛型之后

	// 虽然指定了泛型,但是 存进去的元素 还是会发生向上转型为Object类型(因为底层还是Object数组)
	// 只是  取出来的时候,可以直接(这里使用String)获取元素类型,不需要强制类型转换

3.3 自定义泛型

4. 面试题
   Map存储转换为List存储,并且要求使用value值进行排序