执行器框架是在实现并发任务时将线程的创建和管理分割开来的一种机制。你不必担心线程的创 建和管理, 只需要关心任务的创建并且将其发送给执行器。执行器框架另一个重要的优势是 Callable接口。它类似 于 Runnable 接口,但是却提供了两方面的增强: 这个接口的主方法名称为 call() ,可以返回结果。 当发送一个 Callable 对象给执行器时,将获得一个实现了 Future 接口的对象。可以使用这个对象 来控制 Callable 对象的状态和结果。
下面是最重要的同步机制
并发三特性 原子性 可见性 有序性
开始写作吧 ![image-alter](/image/post/2021/07/27/01/xxx.jpg)
哈希表是基于数组的一种数据结构,他可以快速的插入和查找,不论哈希表中有多少数据,操作需要的时间 都接近常量的时间:O(1)的时间级。但哈希表也有一些缺点,数组创建后难以扩展。某些哈希表被基本填满 时,性能下降的非常厉害。而且,也没有一种渐变的方法可以以任何一种顺序(例如从小到大)遍历表中数据 项。如果需要这种能力,就只能选择其他数据结构。然而,如果不需要有序遍历数据,并且可以提前预测数 据量的大小,那么哈希表在速度和易用性方面是无与伦比的。
二叉树中,每个节点有一个数据项,最多有两个子节点。如果允许每个节点可以有跟多的数据项和更多的 子节点,就是多叉树(multiway tree)。2-3-4 树就是多叉树,他每个节点最多有四个子节点和三个 数据项。
AVL树是最早的一种平衡树,它以发明者的名字命名:Adelson-Velskii 和 Landis。在AVL树中每个节 点存储一个额外的数据:它的左子树和右子树的高度差。这个差值不会大于1,也就是说,节点的左子树的高 度和右子树的高度相差不会大于一层。
开始写作吧
开始写作吧 ![image-alter](/image/post/2021/07/16/02/xxx.jpg)
开始写作吧