首先在官网将JDK和JRE下载下来:

Java Downloads | Oracle

https://www.java.com/zh-CN/download/

jre 和 java 版本号对应关系 jre1.8和jdk1.8_阻塞队列

https://www.java.com/zh-CN/download/

jre 和 java 版本号对应关系 jre1.8和jdk1.8_vue.js_02

下载下来之后点击进行安装,安装过程比较简单,需要选择jdk和jre的路径,JDK和JRE尽量放在一个文件夹,安装完成后找到安装包的位置:

jre 和 java 版本号对应关系 jre1.8和jdk1.8_node.js_03

然后就是环境配置:

jre 和 java 版本号对应关系 jre1.8和jdk1.8_vue.js_04

jre 和 java 版本号对应关系 jre1.8和jdk1.8_vue.js_05

jre 和 java 版本号对应关系 jre1.8和jdk1.8_node.js_06

 “此电脑”右键点击属性。点击高级系统设置,点击“环境变量”,在系统变量中点击新建,变量名设置为:JAVA_HOME,变量值就是安装的JDK的位置:

jre 和 java 版本号对应关系 jre1.8和jdk1.8_node.js_07

点击系统变量中的path(如果没有就创建),点击编辑,添加变量值

%JAVA_HOME%\bin;%JAVA_HOME%\jre\bin;

jre 和 java 版本号对应关系 jre1.8和jdk1.8_jre 和 java 版本号对应关系_08

同样点击系统变量中的ClASSPATH(如果没有就创建),点击编辑,添加变量值

.;%JAVA_HOME%\lib;%JAVA_HOME%\lib\tools.jar

jre 和 java 版本号对应关系 jre1.8和jdk1.8_阻塞队列_09

 然后点击确定就可以了:

之后在cmd命令行输入java -version指令或者javac -version进行测试,结果如下说明jdk安装成功:

jre 和 java 版本号对应关系 jre1.8和jdk1.8_html5_10

 今天发现jdk安装文件中有一个jre文件夹,但是外边还有一个独立的jre文件夹,不知道这两个有什么区别,这里记录一下,jdk文件夹中的jre主要是供jdk运行时用得jre环境,而外边独立的jre则是独立运行java文件时用得jre环境,如果只是运行一下java文件,只用jre就够了,但是如果开发人员想要运行java文件或者是对java文件进行编译,那么就需要JDK中的jre。但是两个jre本质上是相同的,也就是说JDK中的JRE不可以缺少,但是外边独立的jre文件可以没有(对于开发人员来说)。

JDK中还有3个独立的lib文件夹,它们之间有什么区别呢?

一些关于jdk的知识点介绍:

Java中的几种阻塞队列

BlockingQueue接口

一个线程安全的存取队列,适用于生产者消费者的应用场景中,支持两个附加操作:

  • 生产者线程会一直不断的往阻塞队列中放入数据,直到队列满了为止。队列满了后,生产者线程阻塞等待消费者线程取出数据。
  • 消费者线程会一直不断的从阻塞队列中取出数据,直到队列空了为止。队列空了后,消费者线程阻塞等待生产者线程放入数据。

BlockingQueue提供四种不同的处理方法。

抛出异常

返回特殊值

一直阻塞

超时退出

插入方法

add(o)

offer(o)

put(o)

offer(o, timeout, timeunit)

移除方法

remove(o)

poll()

take(o)

poll(o, timeout, timeunit)

检查方法

element()

peek()



  1. 抛出异常
  • add: 插入数据时,如果阻塞队列满,那么抛出异常IllegalStateException,否则插入成功返回true。当使用有界(capacity-restricted queue)阻塞队列时,建议使用offer方法。
  • IllegalStateException - if the element cannot be added at this time due to capacity restrictions
  • ClassCastException - if the class of the specified element prevents it from being added to this queue
  • NullPointerException - if the specified element is null
  • IllegalArgumentException - if some property of the specified element prevents it from being added to this queue
  • remove: 删除数据时,如果队列中有此数据,删除成功返回true,否则返回false。如果包含一个或者多个object,那么只移除一个就返回true注意:remove(o)BlockingQueue接口的方法,remove()Queue接口的方法。
  • element: 如果队列为空,那么抛出异常NoSuchElementException。如果队列不为空,查询返回队列头部的数据,但是不移除数据,这点不同于remove()element同样是Queue接口的方法。
  1. 返回特殊值
  • offer: 插入数据时,如果阻塞队列没满,那么插入成功返回true,否则返回false。当使用有界(capacity-restricted queue)阻塞队列时,建议使用offer方法,不建议会抛出异常的add方法。
  • poll: 此方法是Queue接口的。如果队列不为空,查询、移除并返回队列头部元素。如果队列为空,那么返回null
  • peek: 此方法是Queue接口的。如果队列为空,返回null,这点不同于poll。如果队列不为空,查询返回队列头部的数据,但是不移除数据,这点不同于remove()
  1. 一直阻塞
  • put: 插入数据时,如果队列已满,那么阻塞等待队列可用,等待期间如果被中断,那么抛出InterruptedException
  • take: 查询、删除并返回队列头部元素,如果队列为空,那么阻塞等待队列可用,等待期间如果被中断,那么抛出InterruptedException
  1. 超时退出
  • offer: 插入数据时,如果队列已满,那么阻塞指定时间等待队列可用,等待期间如果被中断,那么抛出InterruptedException。如果插入成功,那么返回true,如果在达到指定时间后仍然队列不可用,那么返回false
  • poll: 查询、删除并返回队列头部元素,如果队列为空,那么阻塞指定时间等待队列可用,等待期间如果被中断,那么抛出InterruptedException。如果删除成功,那么返回队列头部元素,如果在达到指定时间后仍然队列不可用,那么返回null

Queue队列不能插入null,否则会抛出NullPointerException

Java里的阻塞队列

JDK7提供了7个阻塞队列。分别是

  • ArrayBlockingQueue :一个由数组结构组成的有界阻塞队列。
  • LinkedBlockingQueue :一个由链表结构组成的有界阻塞队列。
  • PriorityBlockingQueue :一个支持优先级排序的无界阻塞队列。
  • DelayQueue:一个使用优先级队列实现的无界阻塞队列。
  • SynchronousQueue:一个不存储元素的阻塞队列。
  • LinkedTransferQueue:一个由链表结构组成的无界阻塞队列。
  • LinkedBlockingDeque:一个由链表结构组成的双向阻塞队列。

ArrayBlockingQueue

ArrayBlockingQueue是基于数组(array-based)的先进先出(FIFO)有界(bounded)阻塞队列。

/** The queued items */
final Object[] items;
/** items index for next take, poll, peek or remove */
int takeIndex;
/** items index for next put, offer, or add */
int putIndex;
/** Number of elements in the queue */
int count;
/*
* Concurrency control uses the classic two-condition algorithm
* found in any textbook.
*/
/** Main lock guarding all access */
final ReentrantLock lock;
/** Condition for waiting takes */
private final Condition notEmpty;
/** Condition for waiting puts */
private final Condition notFull;


LinkedBlockingQueue

LinkedBlockingQueue是基于链表(linked nodes)的先进先出(FIFO)的可选界(optionally-bounded)的阻塞队列。

  • 创建队列时,为了避免额外开销,可以指定队列容量(capacity);如果不指定队列容量,那么默认队列容量为Integer.MAX_VALUE
  • 创建队列时,可以可以传入Collection来初始化队列元素,此时不能指定队列容量,默认为Integer.MAX_VALUE
  • 队列中的count即当前队列元素个数,采用AtomicInteger,避免puttake的竞争。
  • ArrayBlockingQueue不同的是,LinkedBlockingQueue队列中有两把锁,读锁和写锁是分离的。
  • 在使用LinkedBlockingQueue时,若队列大小为默认值,且生产速度大于消费速度时,可能会内存溢出。
  • LinkedBlockingQueue理论上来说比ArrayBlockingQueue有更高的吞吐量,但是在大多数的实际应用场景中,却没有很好的表现。

PriorityBlockingQueue

PriorityBlockingQueue是基于数组(array based)的支持优先级的无界(unbounded)的阻塞队列。此队列的数据结构是堆。

  • 创建队列时,如果指定初始化容量(initialCapacity),那么默认初始化容量DEFAULT_INITIAL_CAPACITY为11。
  • 创建队列时,可以指定队列初始化容量(initialCapacity),不是队列容量(capacity)。
  • PriorityBlockingQueue的无界(unbounded)相对于LinkedBlockingQueue的可选界(optionally-bounded)来说,无界是指不能在创建队列时,不能指定队列的最大容量(capacity),并不是说PriorityBlockingQueue本身无界。LinkedBlockingQueue默认(注意,这里指的是默认容量,即,你可以指定大于Integer.MAX_VALUE的值)的最大容量是Integer.MAX_VALUE,而PriorityBlockingQueue的最大容量是MAX_ARRAY_SIZE=Integer.MAX_VALUE-8
  • PriorityBlockingQueue无界的另一个意思就是生产者线程不会因为队列满了就阻塞,因为队列是无界的,没有容量满了这一说。offer(E e, long timeout, TimeUnit unit)的后两个参数没有任何作用查看源代码发现,其方法的实现直接是调用了offer(e)。但是当队列为空时,take仍然会阻塞。
  • offer(e)永远不会返回falseoffer(E e, long timeout, TimeUnit unit)永远不会返回false或者阻塞。
  • PriorityBlockingQueue通过数组来实现队列,在原有数组满了的情况下,通过复制数组来扩展队列容量,如果新扩展的数组容量大小超过MAX_ARRAY_SIZE,那么抛出OutOfMemoryError异常。
  • 默认情况下元素采取自然顺序排列,也可以通过比较器comparator来指定元素的排序规则。元素按照升序排列。

DelayQueue

DelayQueue是基于PriorityQueue实现的支持延时获取元素的阻塞队列。

  • DelayQueue中存放的对象必须实现Delayed接口。
  • 如果没有到期元素,那么就没有headpoll方法返回null。
  • 当一个元素的getDelay(TimeUnit.NANOSECONDS)返回值小于等于0时,该元素过期。
  • 虽然不能用takepoll移除未过期的元素,但是这些未过期的元素仍然和过期元素一样同等对待。例如,size方法返回的数量就是过期元素和未过期元素的之和。

DelayQueue的适用场景:

  • 关闭空闲链接。服务器中有很多空闲链接,在一定时间后,关闭他们。
  • 删除过期缓存。在一定时间后,删除某些缓存的对象。
  • 任务超时处理。在网络协议滑动窗口请求应答式交互时,处理超时未响应的请求。
  • 生成订单后的60秒后,给用户发送短信通知。
  • 下单15分钟后,如果用户不付款就关闭订单。

通过上面几条场景例子,可以看出来,DelayQueue适用于在一定时间后,做某些业务处理

SynchronousQueue

SynchronousQueue是一个没有数据缓冲的BlockingQueue

  • 一个线程的插入必须等待另一个线程的删除操作才能完成,反之亦然。
  • SynchronousQueue适合传递性设计(handoff designs),即一个线程中运行的对象,需要将某些信息、任务或者事件等传递给另一个线程中运行的对象的场景。
  • SynchronousQueue支持公平和非公平模式。
  • 不能在同步队列上进行peek,因为仅在试图要移除元素时,该元素才存在。
  • 不能迭代队列,因为其中没有元素可用于迭代。
  • Executors.newCachedThreadPool()中就使用了SynchronousQueue队列。

LinkedTransferQueue

LinkedTransferQueue是基于链表(linked nodes)的无界(unbounded)阻塞队列。

  • 无界队列(Integer.MAX_VALUE),进出队列采用FIFO(先进先出)原则。
  • 生产者会一直阻塞直到所添加到队列的元素被某一个消费者所消费。主要用于线程间消息的传递,与SynchronousQueue很类似,但是比起SynchronousQueue更好用。
  • LinkedTransferQueue既可以使用BlockingQueueput方法进行常规的添加元素操作,也可以使用transfer方法进行阻塞添加。
  • 相比SynchronousQueue灵活之处在于,队列长度非0,阻塞插入和非阻塞插入的元素可以共存。
  • 如果当前有消费者正在等待接收元素(消费者使用take()方法或带时间限制的poll()方法时),transfer方法可以把生产者传入的元素立刻transfer(传输)给消费者。如果没有消费者在等待接收元素,transfer方法会将元素存放在队列的tail节点,并等到该元素被消费者消费了才返回。

LinkedBlockingDeque

LinkedBlockingDueue是基于链表(linked nodes)的可选界(optionally-bounded)的双向阻塞队列。

  • 该阻塞队列同时支持FIFO和FILO两种操作方式,即可以从队列的头和尾同时操作(插入/删除)。
  • 该阻塞队列是支持线程安全。
  • 在初始化LinkedBlockingDeque时可以设置容量防止其过渡膨胀。
  • 双向阻塞队列可以运用在“工作窃取”(work stealing)模式中。

参考文档

  1. Java BlockingQueue
  2. 聊聊并发(七)——Java中的阻塞队列-InfoQ
  3. What are the differences between SynchronousQueue and LinkedBlockingQueue
  4. when to prefer LinkedBlockingQueue over ArrayBlockingQueue
  5. JDK1.8源代码

转载地址:https://xbest.github.io/2017/05/09/java-BlockingQueue/