Java并发编程

随笔

当.start()时并没有立刻启动线程，而是转为就绪状态，等待cpu调度

多线程的状态：
NEW:新建
RUNNABLE:就绪
BLOCKED：阻塞，sleep()和wait()会导致阻塞，两者区别：功能都是当前线程暂停，wait是放开手去睡，放开手里的锁，sleep握紧手去睡，醒了手里还有锁
WAITING：不见不散(死死的等)
TIEDWAITING：过时不候(等一定时间就等了)
TERMINATED

LambdaExpression

1.口诀：拷贝小括号(可以不写方法的形参类型声明)，写死->，落地大括号
只针对于接口中只有一个抽象方法时，才可以这么写
2.@FunctionInterface注解，表示函数式接口，不写时当接口中在底层中会加上该注解
3.default：在java8之前，接口中是不可以含有方法的实现，但是如果方法前使用default修饰，就可以含有方法的实现，并且可以含有多个default修饰的方法的实现
4.静态方法：java8之后，接口中可以含有多个静态方法的实现

多线程口诀

1.高内聚低耦合前提下，线程操作资源类
2.判断/干活/通知
3.多线程交互中，防止虚假唤醒(while -> notifyAll() || while -> signalAll())
4.注意标志位的使用(配合condtion的精确通知)

java8新特性TimeUnit工具列

线程睡觉的时间，可以设置睡觉的时间单位
TimeUnit

生成不同的随机数的两种方式

UUID
System.currentTimeMillis();

并发常见的异常

java.util.ConcurrentModificationException

集合不安全

ArrayList的线程不安全

如何解决？
1.Vector,不能枷加锁，也就是不能使用Vector，读取效率低下
2使用List list = Collections.synchronizedList(new ArrayList());
3.CopyOnWriteArrayList写时复制
CopyOnWrite 容器即写时复制的容器，往一个容器中添加元素的时候，不直接往当前容器Object[] 添加，而是先将当前容器Object[]进行copy，复制出一个新的容器Object[] newElements，然后将往新的容器Object[] newElements里添加元素，添加完元素之后，在将原容器的引用指向新的容器setArray(newElements) 这样做的好处是可以对CopyOnWrite容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素。所以CopyOnWrite容器也是一种读写分离的思想，读和写不同的容器

public boolean add(E e) {
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
            Object[] elements = getArray();
            int len = elements.length;
            Object[] newElements = Arrays.copyOf(elements, len + 1);
            newElements[len] = e;
            setArray(newElements);
            return true;
        } finally {
            lock.unlock();
        }
    }

HashSet

HashSet底层是线程不安全，想要安全
使用：
1.Collections.synchronizedList(new HashSet());
2.CopyOnWriteArraySet写时复制
HashSet底层是是HashMap，当调用HashSet的add方法时，底层调用是HashMap的put方法，key就是add的参数，value是一个PRESENT的Object类型的常量

HashMap

线程不安全想要安全
使用：
1.Collections.synchronizedList(new HashSet());
2.ConcurrentHashMap写时复制
底层是Node类型的数组 + Node类型的链表 + 红黑树
数组长度是默认是16，加载因子默认是0.75

当长度到达16 * 0.75 = 12时以二倍扩容
当链表的长度达到8时，链表转换成红黑树

创建线程的第三种方式(JDK5以后新增)

实现Callable接口
细节：
在主线程获取call方法的返回值时，会等待线程执行完成之后在获取，一般将得到返回值的方法放在最后，这样的话，线程开启的代码和去返回值中间的代码可以更快的得到执行
当一个FutrureTask对象，启动两个线程时，只会执行一次call方法

CountDownLatch

CyclicBarrier

ThreadPool线程池