多线程有两种实现方法：继承Thread类与实现Runnable接口 同步的实现方面有两种：synchronized,wait与notify wait():使一个线程处于等待状态，并且释放所持有的对象的lock。 sleep():使一个正在运行的线程处于睡眠状态，是一个静态方法，调用此方法要捕捉InterruptedException异常。 notify():唤醒一个处于等待状态的线程，注意的是在调用此方法的时候，并不能确切的唤醒某一个等待状态的线程， 而是由JVM确定唤醒哪个线程，而且不是按优先级。 Allnotity():唤醒所有处入等待状态的线程，注意并不是给所有唤醒线程一个对象的锁，而是让它们竞争。
数据结构笔记
一. 内存缓存淘汰机制
1.FIFO （First In, First Out）: 先进先出
2.LFU (Least Frequently Used) : 最少使用
3.LRU (Least Recently Used) : 最近最少使用
二.线程池
-
假设队列大小为10，corePoolSize 为 3，maximumPoolSize 为 6，那么当加入 20 个任务时，执行的顺序应该是怎样的？
线程池面试题 -
队列
(1) 普通队列 (因为会造成假溢出 所以产生了循环队列)
普通队列
(2) 循环队列(把队列的头和尾相连接)
循环队列示意图
栈
-
栈的存储结构分两种
(1) 顺序结构 : 使用数组实现
(2) 链式结构 : 使用链表实现
链式结构压栈,出栈 - JVM虚拟机
在java中所有的引用都是四个字节 因为栈针是四个字节
(1) StatckOverFlowError : 栈溢出
(2)OutOfMemoryError : 堆溢出
(3)JVM中栈和堆如何配合的
栈和堆配合使用
三. HashMap
ArrayList : 顺序表实现(数组) 查找快增删慢
LinkedList: 链表实现 增删快查找慢
Hash表 : 由数组和链表组合而成
如果使用自己定义的类当做hashmap的key 则必须重写
clone(),hashcode(),equals()方法
1. 数组和链表如何组织工作
是以顺序表(数组)为基础 使用链表解决冲突的
2. int Hash是什么?有什么作用?
object类中有个hashcode()方法子类们实现这个方法返回int值
求算出来int值之后%Hashmap数组长度-1得到存储数据的index
3. Hash的原理是什么
计算出通过位运算计算出的int值
4. Hash的put()原理
1. put(key,value)
2. 计算hash值和数组index
3. 创建链表的一个节点存入key,value,hash值,放在index中
5. Hash的get()原理
1. get(key)
2. 计算hash值得出数组index
3. 循环链表比对存入的hash值
4. hash值相等比对key
5. 返回对象
6. 扩容问题
1. 为什么要加载因子 : 因为计算index时候需要`%(数组长度-1)`所以通过改变数组长度可以改善冲突
2. 什么时候扩容 : 当满足所设定填充度的时候`(填充度 = 长度*加载因子)`
3. 扩容所遇到的问题
1) 扩容后数组的长度发生了改变所以index也发生了改变 会执行`transfer()`方法重新遍历赋值
7. JDK1.8 之后HashMap
1. 当冲突时采用红黑树来存储(效率会变高)
