散列表

18.19.20 散列表

散列：使用散列函数与数组下标对应，从而利用数组通过下标快速查找的优势。

核心：

散列函数，散列冲突解决，装载因子，动态扩容。

散列表和链表的结合

可以兼顾散列表快速增删和链表顺序遍历优势

LRU ,Redis有序集合, LinkedHashMap

ref: gk.link/a/12jDQ