HashMap的数据结构： 数组+链表，数组中元素是个链表，存储Key的hashcode碰撞的元素 其中元素的节点为： 每个Node含有指向下一个Node的指针 数组（HashM ...

ArrayList比较简单，主要是通过数组来实现的 需要注意的是其初始容量是10 需要注意增长方法grow() 只要size > 数组的长度，就会触发grow， ...

进程和线程的区别： 进程是操作系统分配资源（包括cpu）的基本单位 线程是cpu执行的基本单位，多个线程共享系统分配给进程的资源 一个进程可以有多个线程，他们是一对多的关系 进程间通信： ...

索引可以加快数据库访问的效率，相当于给原来的记录作一个key-value的结构 数据库里面索引是用树来做的，B+数 搜索中也用到了索引 索引分为： 普通索引 唯一索引 聚集索引 主键索引 ...