多线程有两种实现方法：继承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) : 最近最少使用

二.线程池

1. 假设队列大小为10，corePoolSize 为 3，maximumPoolSize 为 6，那么当加入 20 个任务时，执行的顺序应该是怎样的？

   
   线程池面试题

2. 队列
   (1) 普通队列 (因为会造成假溢出 所以产生了循环队列)

   
   普通队列
   

   (2) 循环队列(把队列的头和尾相连接)

   
   循环队列示意图

循环队列相关知识

栈

1. 栈的存储结构分两种
   (1) 顺序结构 : 使用数组实现
   (2) 链式结构 : 使用链表实现

   
   链式结构压栈,出栈
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. 当冲突时采用红黑树来存储(效率会变高)