散列表

1.红黑树（了解）

（1）什么是红黑树？

​ 红黑树是一棵自平衡的排序二叉树。

（2）红黑树的特点

2. 散列表

（1）什么是散列表？

​ 散列表（也称之为哈希表）是一种依据关键码值(key)直接快速存取记录的数据结构。其中，

将关键码值映射到散列表中的某个位置的函数叫散列函数，存放记录的数组称之为散列表。

（2）工作原理
(3)loadFactor:负载因子（或者叫加载因子）:

​ 负载因子决定了散列表的临界值，当记录数超过了临界值，则散列表会扩容（为了避免频繁的散列冲突）。负载因子如果设置得过大，虽然内存空间使用率高，但是更容易造成散列冲突；设置得过小，虽然不容易冲突，但是会造成内存空间的浪费。一般使用缺省值(0.75)即可。

斐波那契数列：

一组数，从第三位开始，当前这个数的值等于前两位数的和，比如:

public int fb(int n),该方法返回n位对应的数。比如，n等于6,返回8

1,1,2,3,5,8,13,21,34,55,89…