Java暑期学习Day41

马太效应

今天是第41天，之前准备旅行+出发体验花了十来天的时间，也有了一些新的感悟
如今离开学还有几天，继续暑期学习~等开了学，抽空再来记录的话，就是日常学习笔记啦~
越努力越幸运，希望我可以调剂好娱乐与学习，每一天都过得充实、有意义

                               
登录/注册后可看大图

①Comparable和Comparator
A.先从API了解大概
  1.java.lang
  接口 Interface Comparable<T>
此接口强行对实现它的每个类的对象进行整体排序。此排序被称为该类的自然排序，类的 compareTo 方法被称为它的自然比较方法。
  实现此接口的对象列表（和数组）可以通过 Collections.sort（和 Arrays.sort）进行自动排序。实现此接口的对象可以用作有序映射表中的键或有序集合中的元素，无需指定比较器。


  对于类 C 的每一个 e1 和 e2 来说，当且仅当 (e1.compareTo((Object)e2) == 0) 与 e1.equals((Object)e2) 具有相同的布尔值时，类 C 的自然排序才叫做与 equals 一致。
  注意，null 不是任何类的实例，即使 e.equals(null) 返回 false，e.compareTo(null) 也会抛出 NullPointerException。


  强烈推荐（虽然不是必需的）使自然排序与 equals 一致。这是因为在使用其自然排序与 equals 不一致的元素（或键）时，没有显式比较器的有序集合（和有序映射表）行为表现“怪异”。尤其是，这样的有序集合（或有序映射表）违背了根据 equals 方法定义的集合（或映射表）的常规协定。
  例如，如果将两个键 a 和 b 添加到一个没有使用显式比较器的有序集合中，使得 (!a.equals((Object)b) && a.compareTo((Object)b) == 0)，则第二个 add 操作返回 false（有序集合的大小没有增加），因为从有序集合的角度来看，a 和 b 是等效的。


  实际上，所有执行比较的 Java 核心类都具有 equals 一致的自然排序。java.math.BigDecimal 是个例外，它的自然排序把值相等但精确度不同的 BigDecimal 对象（比如 4.0 和 4.00）等同起来。
  为了向数学上倾斜，在给定 C 类的基础上定义自然排序的关系 如下：
{(x, y) such that x.compareTo((Object)y) <= 0}。
整体排序的 quotient 是：
      {(x, y) such that x.compareTo((Object)y) == 0}。
它直接遵循 compareTo 的协定，商是 C 的等价关系，自然排序是 C的整体排序。当我们说类的自然排序与 equals 一致 时，是指自然排序的商是由类的 equals(Object) 方法定义的等价关系。
    {(x, y) such that x.equals((Object)y)}。

此接口是 Java Collections Framework 的成员。


  2.java.util
Interface Comparator<T>
参数类型
T - 可比较此比较器的对象类型

所有已知实现类：
Collator ， RuleBasedCollator
Functional Interface:
这是一个功能界面，因此可以用作lambda表达式或方法引用的赋值对象。
@FunctionalInterface
  public interface Comparator<T>比较功能，对一些对象的集合施加了一个整体排序 。 可以将比较器传递给排序方法（如Collections.sort或Arrays.sort ），以便对排序顺序进行精确控制。 比较器还可以用来控制某些数据结构（如顺序sorted sets或sorted maps ），或对于不具有对象的集合提供的排序natural ordering 。

  通过比较c上的一组元素S的确定的顺序对被认为是与equals一致当且仅当c.compare(e1, e2)==0具有用于S每e1和e2相同布尔值e1.equals(e2)。
  当使用能够强制排序不一致的比较器时，应注意使用排序集（或排序图）。 假设具有显式比较器c的排序集（或排序映射）与从集合S中绘制的元素（或键） 一起使用 。

B.代码中理解常见用法

  1.

package collection;
import java.util.*;
/*
 * 
 * Collections的sort()方法要求被排序的对象必须操作java.lang.Comparable接口
 * 这个接口里的compareTo()方法必须返回大于0、等于0或小于0的数
 */
 class Account2 implements Comparable<Account2>{
private String name;
private String number;
private int  balance;

Account2 (String name,String number,int balance){
        this.balance=balance;
        this.name=name;
        this.number=number;

}
@Override
public String toString(){
        return String.format("Account2(%s,%s,%d)", name,number,balance);
        
}

        @Override
        public int compareTo(Account2 other) {
                return this.balance-other.balance;
        }

}
public class Sort3{
        public static void main(String[] args) {
                List accounts=Arrays.asList(
                        new Account2("a","x1",1000),
                        new Account2("b","x2",500),
                        new Account2("c","x3",200)                
                );
                Collections.sort(accounts);
                /*
                 * Collections的sort()方法在取得a对象和b对象进行比较时，
                 * 会先将a对象扮演为Comparable（也因此若对象没有操作Comparable，
                 * 将会抛出ClassCastException - 
                 * 如果指定的对象的类型阻止它与该对象进行比较），
                 * 然后调用a.compareTo(b)，如果a对象顺序上小于b对象则返回小于0的值，
                 * 若顺序上相等则返回0，若顺序上a大于b则返回大于0的值。
                 * 
                 */
                System.out.println(accounts);
        }
}

结果是——
[Account2(c,x3,200), Account2(b,x2,500), Account2(a,x1,1000)]


2.

<b>package collection;

import java.util.*;
/*
 * int compare(T o1,T o2)比较其两个参数的顺序。
 * 返回负整数，零或正整数，因为第一个参数小于，等于或大于第二个参数。 
 * 
 * 将compareTo()返回的值乘上-1，就可以调换顺序。
 */

class StringComparator implements Comparator<String> {

        @Override
        public int compare(String o1, String o2) {
                return -o1.compareTo(o2);
        }

}

public class Sort4 {
        public static void main(String[] args) {
                List<String> words = Arrays.asList("B", "X", "A", "M", "F", "W", "O");
                Collections.sort(words, new StringComparator());
                System.out.println(words);

        }

}</b>

结果是——
[X, W, O, M, F, B, A]

②键值对应的Map（简单介绍）
<采用键-值对的存储方式，长度可动态改变>


1.映射（Map）是一个存储键、值对的对象。给定一个键，可以查询到它的值，键和值都是对象。
  2.键必须是唯一的，值可以重复。
  3.有些映射可以接收null键和null值，有的不行。
  4.下面的接口支持映射：

接口	描述
Map	映射唯一关键字给值
Map.Entry	描述映射中的元素（关键字/值对）。这是Map的一个内部类
SortedMap	继承于Map，扩展Map以便关键字按升序保持

5.public interface Map<K,V>
  将键映射到值的对象。
  地图不能包含重复的键; 每个键可以映射到最多一个值。
  这个接口取代了Dictionary类，它是一个完全抽象的类而不是接口。


6.键（key）是以后用于检索值的对象。给定一个键和一个值，可以存储这个值到一个Map对象中，以后可以使用对应的键来检索它。


7.Map接口中定义的常用方法：
int size()
返回此地图中键值映射的数量。 如果地图包含超过Integer.MAX_VALUE个元素，则返回Integer.MAX_VALUE 。
  结果
该地图中键值映射的数量


boolean isEmpty()
如果此地图不包含键值映射，则返回 true 。
结果
true如果此映射不包含键值映射


boolean containsKey(Object key)
如果此映射包含指定键的映射，则返回true 。 更正式地，返回true当且仅当该地图包含关键字k的映射，使得(key==null ? k==null : key.equals(k)) 。
（最多可以有一个这样的映射。）
参数
key - 要在此地图中存在的密钥要进行测试
结果
true如果此映射包含指定键的映射
异常
ClassCastException - 如果密钥对于该地图是不合适的类型（ optional ）
NullPointerException - 如果指定的键为空，并且此映射不允许空键（ optional ）


Set<Map.Entry<K,V>> entrySet()
  返回此地图中包含的映射的Set视图。 该集合由地图支持，因此对地图的更改将反映在集合中，反之亦然。
  如果在集合中的迭代正在进行时修改映射（除了通过迭代器自己的remove操作，或者通过迭代器返回的映射条目上的setValue操作），迭代的结果是未定义的。 该组支持元件移除，即从映射中相应的映射，经由Iterator.remove，Set.remove，removeAll，retainAll和clear操作。 它不支持add或addAll操作。
结果
该地图中包含的映射的集合视图


8.Map.Entry接口代表映射项（键-值对）类型，是Map的嵌套类型
  java.util
Interface Map.Entry<K,V>


③HashMap及常用API
1.public class HashMap<K,V>
extends AbstractMap<K,V>
implements Map<K,V>, Cloneable, Serializable
  基于哈希表的实现的Map接口。 此实现提供了所有可选的地图操作，并允许null的值和null键。 （ HashMap类大致相当于Hashtable ，除了它是不同步的，并允许null）。


2.构造方法
  

Constructor and Description

HashMap() 构造一个空的 HashMap ，默认初始容量（16）和默认负载系数（0.75）。

HashMap(int initialCapacity) 构造一个空的 HashMap具有指定的初始容量和默认负载因子（0.75）。

HashMap(int initialCapacity, float loadFactor) 构造一个空的 HashMap具有指定的初始容量和负载因子。

HashMap(Map<? extends K,? extends V> m) 构造一个新的 HashMap与指定的相同的映射 Map 。

HashMap实现Map并扩展AbstractMap，本身并没有增加任何新的方法。


散列映射不保证它的元素的顺序，元素加入散列映射的顺序不一定是它们被迭代读出的顺序。