优先队列和堆 数据结构

优先队列和堆

优先队列也是一种队列,只不过不同的是,优先队列的出队顺序是按照优先级来的;在有些情况下,可能需要找到元素集合中的最小或者最大元素,可以利用优先队列ADT(Abstract Data Type)来完成操作
阅读全文
二叉树与二叉搜索树 数据结构

二叉树与二叉搜索树

二叉树也是一种动态的数据结构。每个节点只有两个叉,也就是两个孩子节点,分别叫做左孩子,右孩子,而没有一个孩子的节点叫做叶子节点。每个节点最多有一个父亲节点,最多有两个孩子节点(也可以没有孩子节点或者只有一个孩子节点)。
阅读全文
Java Future详解与使用 Java

Java Future详解与使用

创建线程有几种方式?1、继承Thread类;2、实现Runnable接口;但这两种方式创建的线程是属于”三无产品“(没有参数、没有返回值、没办法抛出异常)。
阅读全文
锁升级过程(偏向锁/轻量级锁/重量级锁) Java

锁升级过程(偏向锁/轻量级锁/重量级锁)

偏向锁是在无锁争用的情况下使用的,也就是同步开在当前线程没有执行完之前,没有其它线程会执行该同步块,一旦有了第二个线程的争用,偏向锁就会升级为轻量级锁,如果轻量级锁自旋到达阈值后,没有获取到锁,就会升级为重量级锁。
阅读全文
本文目录
    Loading...