数据结构：帮助数据快速读写的一种结构模型，数据库是 系统文件+索引（索引是各种数据结构提高数据检索以平衡数据读写速度，系统文件是存储用户真正的数据，比如业务表数据、文件、图片等等）

1.数组：再内存上是连续的一组数据，读写快，插入、删除 慢 （arrayList等 是专门封装了数组操作，不过插入等操作可能会有越界等异常。）

比如 int[] k = new int[10];

会在内存中开辟一个连续10个地址的块出来存放数据。k变量指针指向第一个数据

当要读取或者 写入的时候，比如：k[4] = 5;  int j = k[4];  他能直接取数组内的值，根据第一个数据指针位置再去偏移三位就行；

当数组读写满了之后，你要新插入数据或者删除一个数据（改变数组大小）就很慢

比如  要在  k[3]  和 k[4]之间插入N个数据（int[] m = new int[]{1,2,3,4,...,N};），你得重新新建一个数组然后复制原有的数据到新位置，再补充进来新的数据(数组复制可以用循环或者Arrays.copyOf方法) 

注：1.arrays类提供了数组常用操作 ，底层使用了Systm.arraycopy ( nativ方法，直接调用系统底层方法)

2.copyOf是会新建数组、扩容，然后复制数据

3.system.arraycopy 是把源数组第几个开始，复制到新数组第几个开始，复制多少个

k = System.copyOf(k, 10+N);   

system.arraycopy(k,4,k,4+N,6);

// k[3] 和k[4]之间插入数据，那么k[4]要搬到k[4+N]的位置，后面的也要偏移N个搬走，一共有6个要搬走（k[0]到k[3] 四个元素不用动，剩下6个元素偏移搬走）

然后循环插入新来N个元素   

system.arraycopy(m,0,k,4,N);

（ArrayList是每次扩容1.5倍， 他是 size+size>>1   右移是除以2（如果有小数会忽略））

链表：读写慢，插入、新增快，再内存上是不连续的、不用扩容，靠对象指针指向下一个\上一个来移动

单链：将原对象指针、下一个指针封装成一个新的对象

双链：将原对象指针、下一个指针、上一个指针 封装成一个新的对象；目的是更快速的拿到靠队尾的元素

比如当前长度是10，他去拿索引位置为8的元素，他会判断8与5（size>>1）的大小比较,如果如果小，从队前开始往下找，大或等于，从队尾开始往上找。

这时他是大，就从队尾循环 2次；（如果他要 从队前找，需要循环7次）

新增快：比如他要再第8个索引位置与9索引位置加N个

1.把N个对象封装成Node对象，维护好他们彼此间的上下指针

2.他改动8位置的下一个索引指针，指向N的队前，然后改N的队尾的下一个为9位置，改9的上一个为N的队尾

table、map: 

hastable他是字典，key\value都不能为空，碰撞概率小，用单链做存储桶；

hashmap他是数据地图，key\value可以为空，碰撞概率大，用双链做存储桶；

注：hash碰撞是指  两个或多个对象的hashcode与hash桶数组size的&运算的结果一致

用途不一样，table用作系统环境参数存储、少量本地缓存等；map用于用户数据缓存、系统间数据缓存等

由于用途不一样，所以他们的碰撞概率不一样，key\value约束不一样

table由于碰撞概率小，所以用单链做hash桶，减小没必要的内存；map碰撞大，用双链做hash桶，提供检索速度

他两取数逻辑都是通过对象hashCode和tab的大小&运算定位所在存储桶(数组tab中的位置)，然后循环存储桶（链表）定位数据

1.他两都是封装了node对象数组(tab)，元素size

2.table再new对象的时候初始tab；map再new的时候不会初始tab大小

3.table没有resize  map有resize

4.有初始大小参数的构造方法以及resize 会计算threshold

5.threshold 有参构造方法中，刚开始是下一次tab的大小（tablesizefor 返回initsize-1最近的2的指数次的一个数+1）,resize()之后变成tab大小乘以负载因子

6.put的size超过threshold他的时候会触发rsize(他是)

7.resize会重新调整元素位置，所以一般用map要估算用多少，然后使用有参的构造方法，减少resize次数

8.put的key对象的hashCode方法返回的值尽量不要重复，根据业务，复写hashCode，根据属性参数自定义hashCode （Objects.hash方法）

9.resize每次都是tab两倍递增（左移）、元素重新hash定位

10.如果要提高空间利用率，可以提高负载因子，但是会一定程度上减慢查询速度。

11.  负载因子 <1 的时候    空间利用率<负载因子       负载因子 >1 的时候 空间利用率 <=100%

二叉树见 https://mp.csdn.net/mp_blog/creation/editor/88776485
hashmap当存储桶超过8的时候，链表会转为二叉树中的一种（treeifyBin方法）
索引类似map,不过他的负载因子很大，根节点没几个，数据库是系统文件+索引（根据需要查找的字段建立索引），然后快速读取、写入文件资源，

数据库：分为关系型数据库、非关系型数据库（redis是非关系型数据库）
常用的数据库是mysql、oracle、redis,这些是内部维护了索引与资源数据的关系逻辑；

关系型数据库是通过sql维护数据

ES服务是搜索引擎，存了资源的信息json, 通过restful api维护 然后根据信息字段建立索引,