Java Compare比较器 和 Hashmap

1、自然排序和自定义排序

        1）自然排序 - > Comparable 接口

                        实现 Comparable 接口并重写 compareTo 方法

                        比较规则：必须同一类型比较，小于返回负数，等于返回 0，大于返回正数

                                          正序：this.xx - obj.xx 倒序反之

        2）自定义排序 - > Comparator 接口

                        使用匿名类实现接口，重写 compare 方法 规则与上相同

        3）java当中的排序方法:
          a.数组
              Arrays.sort(arr) - > 自然排序
              Arrays.sort(arr,new Comparator) -> 自定义排序
          b.List
              Collections.sort(list) - >自然排序
              Collections.sort(list,new Comparator) - >自定义排序
              存在ArrayList中的sort,没有重载
              list.sort(new Comparator) - > 自定义排序
          c.Set 和 Map 一样
              new TreeSet() - > 自然排序        new TreeMap()
              new TreeSet(new Comparator) - > 自定义排序        new TreeMap(new Comparator)

2、Map 接口

         1）特点： 双列集合，以 key - value 方式存储，都是泛型

                          key 值不能相同，相同的话不存储，而覆盖 value 内容，value 值相同没关系

                          Hashmap 底层以散列表实现，jdk 1.8以后数据结构为 数组 + 双向链表 或 红黑树

          2）HashMap的存储过程:
                      a.计算key的hashCode值,确定位置
                      b.如果位置上有元素,则使用equals()和该位置上的 所有元素比较
                      c.如果元素一致,会进行覆盖
                      d.如果元素不一致,则直接存入链表末尾

          3）初始空间大小
                      a.默认初始容量:16
                      b.加载因子: 0.75 - > 容量达到百分之75的时候进行扩容

        4）Hashmap 如何实现hash冲突

                a.开放地址法：

                b.单独链表法：针对相同的 hash 值用链表来存放数据，Java 中用的是这个方法

                c.再散列：提供多个 hash 函数，冲突后用其他函数计算

                d.建立公共溢出区：建立溢出表，发生冲突时放入溢出表