09 2020 档案

摘要:FutureTask是一个具体的实现类,实现了RunnableFuture接口,RunnableFuture分别继承了Runnable和Future接口,因此FutureTask类既可以被线程执行,又可以拿到线程执行的结果。FutrueTask应用于多线程中异步处理并得到处理结果的场景,比如:加入有 阅读全文
posted @ 2020-09-10 23:59 rainple 阅读(611) 评论(0) 推荐(0)
摘要:一、前言 二叉堆是一个特殊的堆,其本质是一棵完全二叉树,可用数组来存储数据,如果根节点在数组的下标位置为1,那么当前节点n的左子节点为2n,有子节点在数组中的下标位置为2n+1。二叉堆类型分为最大堆(大顶堆)和最小堆(小顶堆),其分类是根据父节点和子节点的大小来决定的,在二叉堆中父节点总是大于或等于 阅读全文
posted @ 2020-09-02 18:01 rainple 阅读(763) 评论(0) 推荐(0)