JavaSE(十)——set和map集合、异常、File类

1.set集合

• HashSet:底层数据结构是哈希表（数组+链表 JDK1.8 之后数组+链表+二叉树），元素唯一 、无序 ，元素的唯一性，是靠元素重写hashCode()和equals()方法来保证的。如果元素不重写，就无法保证。
• LinkedHashSet 元素有序且唯一 数据结构是链表和哈希表，链表保证了有效，哈希表保证唯一。
• TreeSet 底层数据结构是二叉树，元素唯一，且能对元素进行排序。

TreeSet两种排序
TreeSet集合中保证元素唯一性与排序有两种方式：
方式1：实现自然排序接口 Comparable，重写 compareTo(T t)方法
方式2：实现比较器排序接口 Comparator，重写 compare(T t1, T t2)方法

• 实例之自然排序
  
  ? 是java里唯一的三元运算符，符号的意思是：
  如果?前面的式子为真，那么就返回冒号：左边的值；否则返回右边的值。
  

• 运行结果
  

• 实例之比较器排序
  

• 运行结果
  

2. Map集合

2.1 Map概述

• 是一个接口，其将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。Map接口下的三个实现类 HashMap、LinkedHashMap、TreeMap

HashMap 工作原理：HashMap 类有一个叫做 Entry 的内部类。这个 Entry 类包含了 key-value 作为实例变量。每 当往 hashmap 里面存放 key-value 对的时候，都会为它们实例化一个 Entry 对象，这个 Entry 对象就会存储在前面提到的 Entry 数组 table 中。Entry 具体存在 table 的那个位置是 根据 key 的 hashcode()方法计算出来的 hash 值（来决定）。

2.2 Map集合的基本功能

Map集合的功能概述
（1）添加功能
V put(K key,V value):添加元素。这个其实还有另一个功能?替换
如果键是第一次存储，就直接存储元素，返回null
如果键不是第一次存在，就用值把以前的值替换掉，返回以前的值
（2）删除功能
void clear():移除所有的键值对元素
V remove(Object key)：根据键删除键值对元素，并把值返回
（3）判断功能
boolean containsKey(Object key)：判断集合是否包含指定的键
boolean containsValue(Object value):判断集合是否包含指定的值
boolean isEmpty()：判断集合是否为空
（4）获取功能
Set<Map.Entry<K,V>> entrySet(): 返回一个键值对的Set集合
V get(Object key):根据键获取值
Set keySet():获取集合中所有键的集合
Collection values():获取集合中所有值的集合
（5）长度功能
int size()：返回集合中的键值对的对数

• 实例

2.3 Map集合遍历

方式一：根据键找值
方式二：把键值对 对象 Node 统一取出来，根据键值对对象找键和值

• 实例
  

3.异常

• 异常的概述: 异常就是Java程序在运行过程中出现的错误。

3.1 异常的继承体系

异常的基类: Throwable
严重问题: Error 不予处理,因为这种问题一般是很严重的问题,比如: 内存溢出
非严重问题: Exception
编译时异常: 非RuntimeException及其子类，必须解决
运行时异常: RuntimeException及其子类，可解决也可不解决

3.2 异常处理的两种方式

（1）try…catch处理异常的基本格式
try {
可能出现问题的代码 ;
}catch(异常名 变量名){
针对问题的处理 ;
}finally{
释放资源;
}
快捷键：ctrl+alt+T
（2）throws：抛给调用者去处理，简称甩锅，一般甩到main()函数就不再甩，在主函数中捕获异常再处理。
快捷键：alt+ENTER

3.3 异常注意事项

（1）子类重写父类方法时，子类的方法必须抛出相同的异常或父类异常的子类，或者子类不抛出异常也是可以的。(父亲坏了,儿子不能比父亲更坏)
（2）如果父类抛出了多个异常,子类重写父类时,只能抛出相同的异常或者是他的子集,子类不能抛出父类没有的异常，或者子类不抛出异常也是可以的。
（3）如果被重写的方法没有异常抛出,那么子类的方法绝对不可以抛出异常,如果子类方法内有异常发生,那么子类只能try,不能throws.

3.4 最常见的 几个异常

NullPointerException - 空指针引用异常
ClassCastException - 类型强制转换异常
IllegalArgumentException - 传递非法参数异常
ArithmeticException - 算术运算异常
IndexOutOfBoundsException - 下标越界异常
NumberFormatException - 数字格式异常

4. File类

• 文件和目录路径名的抽象表示形式， 这个File类可以用来表示文件,也可以用来表示目录
• 创建功能
  public boolean createNewFile():创建一个新的文件 如果存在这样的文件，就不创建了
  public boolean mkdir():创建文件夹 如果存在这样的文件夹，就不创建了 注意这个方法只能创建单层目录 如果创建多层目录得一层一层创建
  public boolean mkdirs():创建文件夹,如果父文件夹不存在，会帮你创建出来 可以创建多层目录 当然也可以创建单层目录
• 删除功能
  public boolean delete():删除文件或者文件夹
• 重命名功能
  public boolean renameTo(File dest):把文件重命名为指定的文件路径
• 判断功能
  public boolean isDirectory(): 判断是否是目录
  public boolean isFile(): 判断是否是文件
  public boolean exists(): 判断是否存在
  public boolean canRead(): 判断是否可读
  public boolean canWrite(): 判断是否可写
  public boolean isHidden(): 判断是否隐藏
• 获取功能
  public String getAbsolutePath()： 获取绝对路径
  public String getPath(): 获取相对路径
  public String getParent() 返回此抽象路径名父目录的路径名字符串；如果此路径名没有指定父目录，则返回 null。
  public File getParentFile() 返回此抽象路径名父目录的抽象路径名；如果此路径名没有指定父目录，则返回 null。
  public long getTotalSpace() 返回此抽象路径名指定的分区大小。 返回总容量 单位字节
  public long getFreeSpace() 返回此抽象路径名指定的分区中未分配的字节数。返回剩余容量 单位字节
  public String getName(): 获取名称
  public long length(): 获取长度。字节数
  public long lastModified(): 获取最后一次的修改时间，毫秒值
  public String[] list(): 获取指定目录下的所有文件或者文件夹的名称数组，获取相对路径
  public File[] listFiles(): 获取指定目录下的所有文件或者文件夹的File数组，获取绝对路径