摘要: 数据结构与算法基础: 顺序存储结构 链式存储结构 什么是树结构?为什么使用树结构?树的基本概念 二叉树: 任何一个节点的子节点数量不超过2 二叉树的子节点分左节点和右节点 满二叉树:所有的叶子节点都在最后一层,而且节点总数为2的n次方-1【n是树的高度】完全二叉树:所有叶子节点都在最后一层或者倒数第 阅读全文
posted @ 2019-08-14 20:25 巴黎爱工作 阅读(574) 评论(0) 推荐(0) 编辑
摘要: 1.可重入锁 synchronized和Lock都是可重入锁 表明了锁的分配机制是基于线程,而不是基于方法 例如,在一个同步方法中调用了另一个同步方法,再进入第二个同步方法时,不需要重新申请锁 2.可中断锁 synchronized是不可中断的。 一个线程已经获得了某对象的锁,另一个线程想获得该对象 阅读全文
posted @ 2019-08-14 18:14 巴黎爱工作 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 一、继承Thread类创建线程类 (1)定义Thread类的子类,并重写该类的run方法,该run方法的方法体就代表了线程要完成的任务。因此把run()方法称为执行体。 (2)创建Thread子类的实例,即创建了线程对象。 (3)调用线程对象的start()方法来启动该线程。 二、实现 三‘ 其实: 阅读全文
posted @ 2019-08-14 18:04 巴黎爱工作 阅读(297) 评论(0) 推荐(0) 编辑