张士玉小黑屋

1、概述java中经常需要用到多线程来处理一些业务，非常不建议单纯使用继承Thread或者实现Runnable接口的方式来创建线程，那样势必有创建及销毁线程耗费资源、线程上下文切换问题。同时创建过多的线程也可能引发资源耗尽的风险，这个时候引入线程池比较合理，方便线程任务的管理。java中涉及到线程池的相关类均在jdk1.5开始的java.util.concurrent包中，涉及到的几个核心类及接口包括：Executor、

1、java线程池的核心属性有哪些，其含义是什么？JAVA线程池的核心属性如下：intcorePoolSize核心线程数intmaximumPoolSize线程池最大线程数longkeepAliveTime线程保持活跃的时间TimeUnitunitkeepAliveTime的时间单位BlockingQueue<Runnable>workQueue任务挤压队列ThreadFactorythreadFactory线程创建工厂类R

Java中PriorityQueue通过二叉小顶堆实现，可以用一棵完全二叉树表示。本文从Queue接口函数出发，结合生动的图解，深入浅出地分析PriorityQueue每个操作的具体过程和时间复杂度，将让读者建立对PriorityQueue建立清晰而深入的认识。总体介绍前面以Java ArrayDeque为例讲解了Stack和Queue，其实还有一种特殊的队列叫做PriorityQueue，即优先队列。优先队列的作用是能保证每次取出的元素都是队列中权值最小的（Java的优先队列每次取最小元素，C++的优先队

https://ac.nowcoder.com/acm/contest/12606/H大一就学了的东西但是一直没有系统总结过，正好碰到一个最短路题目直接开干。Dijkstra：适用于权值为非负的图的单源最短路径，用斐波那契堆的复杂度O(E+VlgV)BellmanFord：适用于权值有负值的图的单源最短路径，并且能够检测负圈，复杂度O(VE)SPFA：适用于权值有负值，且没有负圈的图的单源最