1359 Count All Valid Pickup and Delivery Options 有效的快递序列数目
Description:
Given n orders, each order consist in pickup and delivery services.
Count all valid pickup/delivery possible sequences such that
java1.7 以前HashMap底层由数组+链表形式实现。
1.1 插入数据时首先计算数据key的hash值,根据hash找到对应的数组槽位。
1.2 找到槽位后,判断当前数组槽位是否为null,null则直接作为链表表头插入,否则判断当前需要插入的key是否已经在当前槽位的链表中存在,存在则直接替换新值,不存在则插入到头结点。
// hash值计算
static final int has