一.手写ArrayList public class ArrayList { private Object[] elementData; //底层数组 private int size; //数组大小 public int size(){ /* * 返回数组大小 */ return size; } public ArrayList(){ /* * 无参构造器,通过显式调用含参构造器 */ ); } public ArrayList(int initialCapacity){ /* * 1.含参构…

写这篇文章之前,我去百度了一下啥叫锁,百度百科上写道:置于可启闭的器物上,以钥匙或暗码开启.确实我们一般理解的锁就是门锁,密码锁,但是在计算机科学中,锁又是啥,说实话,这个问题我也思考了很久,也没法很好的用一两句话就让人听得明白,也不想有人看到我的文章,然后将我的结论当作答案,我觉得最好的答案还是在探索的过程中得到的,接下来我们就好好探索一番. 作为一名java程序员,最开始接触到的锁就是synchronized,书本上是这么写的,老师也是这么说的,至于为啥叫锁,可能也没多少人真的去思考过.不知…

1.  synchronized 是jvm 层次的(可以会造成死锁), lock 可以写代码控制,一般在异常时在 finally 里可以 unlock 释放锁 2. lock 细度更细,synchronized 一个线程锁住了,其他线程无法进入.而 lock 里的 ReadWriteLock可以获得 读锁 和写锁.可以允许多个写锁进入, 写锁和写锁不互斥,写锁和(写锁或者读锁)互斥 3. lock 可以用  trylock  试着获得 锁 ,如果获得返回true,接着执行,否则可以去执行其他事情…

synchronized 快速回顾: 1.当代码块 加上 synchrozized之后,代码会发生什么改变? 答案:有两条改变.一个是原子性(atomicity),一个是可见性(visibility).原子性意味着一次只能有一个线程获得代码锁,进入synchronized 包围的代码块中执行.而可见性则是对不同范围内对变量的修改做出的一致性. Lock 和 synchronized 有一点明显的区别 —— lock 必须在 finally 块中释放.否则,如果受保护的代码将抛出异常,锁就有可能永…

类别 synchronized Lock 存在层次 Java的关键字,在jvm层面上 是一个类 锁的释放 1.以获取锁的线程执行完同步代码,释放锁 2.线程执行发生异常,jvm会让线程释放锁 在finally中必须释放锁,不然容易造成线程死锁 锁的获取 假设A线程获得锁,B线程等待.如果A线程阻塞,B线程会一直等待 分情况而定,Lock有多个锁获取的方式,具体下面会说道,大致就是可以尝试获得锁,线程可以不用一直等待 锁状态 无法判断 可以判断 锁类型 可重入 不可中断 非公平 可重入 可判断 可…

synchronized和volatile区别synochronizd和volatile关键字区别: 1. volatile关键字解决的是变量在多个线程之间的可见性:而sychronized关键字解决的是多个线程之间访问共享资源的同步性. 2. volatile只能用于修饰变量,而synchronized可以修饰方法,以及代码块.(volatile是线程同步的轻量级实现,所以volatile性能比synchronized要好,并且随着JDK新版本的发布,sychronized关键字在执行上得到很…

多线程当中的阻塞队列 主要实现类有 ArrayBlockingQueue是一个基于数组结构的有界阻塞队列,此队列按FIFO原则对元素进行排序 LinkedBlockingQueue是一个基于链表结构的阻塞队列,此队列按FIFO排序元素,吞吐量通常要高于ArrayBlockingQueue SynchronousQueue是一个不存储元素的阻塞队列,单个插入操作必须等到另一个线程调用移除操作,否则插 入操作一直处于阻塞状态 1. 阻塞队列概念 阻塞队列通俗来说,是一个队列,而一个阻塞队列再数据结构…

1.什么时候会出现线程安全问题? 在多线程编程中,可能出现多个线程同时访问同一个资源,可以是:变量.对象.文件.数据库表等.此时就存在一个问题: 每个线程执行过程是不可控的,可能导致最终结果与实际期望结果不一致或者直接导致程序出错. 如我们在第一篇博客中出现的count--的问题.这是一个典型的非线程安全问题.这一被多个线程访问的资源count变量被称为:临界资源(共享资源).但当多个线程执行一个方法,方法内部的局部变量并不是临界资源,因为方法在栈上执行,java栈是线程私有的,因此不会产生线程…

从Java 5之后,在java.util.concurrent.locks包下提供了另外一种方式来实现同步访问,那就是Lock. 也许有朋友会问,既然都可以通过synchronized来实现同步访问了,那么为什么还需要提供Lock?这个问题将在下面进行阐述.本文先从synchronized的缺陷讲起,然后再讲述java.util.concurrent.locks包下常用的有哪些类和接口,最后讨论以下一些关于锁的概念方面的东西. 一.synchronized的缺陷 synchronized是jav…

知识点 1.线程与进程 在开始之前先把进程与线程进行区分一下,一个程序最少需要一个进程,而一个进程最少需要一个线程.关系是线程–>进程–>程序的大致组成结构.所以线程是程序执行流的最小单位,而进程是系统进行资源分配和调度的一个独立单位.以下我们所有讨论的都是建立在线程基础之上. 2.Thread的几个重要方法 我们先了解一下Thread的几个重要方法. a.start()方法,调用该方法开始执行该线程: b.stop()方法,调用该方法强制结束该线程执行: c.join方法,调用该方法等待该线…