2020-10-10-java.md

LinkedHashMap

大概就是有序图，可以自己定制一些操作。比如：按插入顺序（默认）、按访问顺序

构造函数

public LinkedHashMap(int initialCapacity,float loadFactor,boolean accessOrder) 构造一个空的 LinkedHashMap实例，具有指定的初始容量，负载因子和排序模式。

参数 initialCapacity - 初始容量 loadFactor - 负载因子 accessOrder - 订购模式 - true的访问顺序， false的插入顺序

方法（利用继承 重写）

protected boolean removeEldestEntry(Map.Entry<K,V> eldest) 如果此地图应删除其最老的条目，则返回 true 。

PrioityQueue

只有在插入删除时才会调整堆。

泛型

泛型类

public class Pair< T>

泛型方法

public static < T> getMiddle( )

限定

T extends Comparable & Serializable

排序

int[][] points;
Arrays.sort(points, new Comparator<int[]>() {
            public int compare(int[] a, int[] b) {
                return a[0] - b[0];
            }
        });

map

遍历map

    HashMap<Integer,Integer> map = new HashMap<>();
    
    Iterator<Map.Entry<Integer, Integer>> iterator = map.entrySet().iterator();
    
    while(iterator.hasNext()){
        Map.Entry<Integer, Integer> entry = iterator.next();
        
    }

Map.Entry<K,V> //键值对