2018年10月1日
摘要: 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。以下是楼 阅读全文
posted @ 2018-10-01 22:23 皮尔达 阅读(174) 评论(0) 推荐(0) 编辑
  2018年9月30日
摘要: 首先介绍下并发编程的三种基本特性:原子性:线程内部不可分割,整个线程里面的操作要么不执行,要么全部执行。 可见性:一个线程修个了某个值,其他线程要捕获整个变化并引用新值。 有序性:所有线程按照代码顺序执行 JVM的最小执行单位为线程,线程的执行状态有4种:就绪、运行、挂起、死亡。 1.常用的线程创建 阅读全文
posted @ 2018-09-30 11:56 皮尔达 阅读(114) 评论(0) 推荐(0) 编辑
  2018年9月29日
摘要: java大类可分为储值类(List、Set)和储键-值类(Map)。 下面分别介绍List、Set和Map3个接口。 1,List又称有序的Collection,它按对象进入的顺序保存对象,所以它能对每个元素插入和删除的位置进行精准操作。同时,它允许储存重复的对象。 常用的类有LinkedList、 阅读全文
posted @ 2018-09-29 18:54 皮尔达 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 首先解释一下什么叫做平台无关性:平台无关性即对每种数据类型在不同的操作系统中都分配固定长度,例如,int类型数据总是占据32个位(4个字节),而C/C++却不然。 知道了平台无关性后下面我们简单说一下java为什么能够"Write Once,Run Anywhere"如下是java程序运行的过程: 阅读全文
posted @ 2018-09-29 18:09 皮尔达 阅读(395) 评论(0) 推荐(0) 编辑
摘要: 相同点: java和C++都是面向对象语言,都使用了面向对象的基本思想(抽象、封装、继承、多态),都具有面向对象的基本特性(继承、组合等)。 不同点: ①:java为解释性语言,其运行过程为:程序源码经过编译器编译成字节码,然后由JVM(java虚拟机)解释执行。而C/C++为编译性语言,代码经过编 阅读全文
posted @ 2018-09-29 17:58 皮尔达 阅读(266) 评论(0) 推荐(0) 编辑
摘要: public class HSort { //构建最小堆 public static void adjustHeap(int []arr,int i,int length) { int temp=arr[i]; for(int k=2*i+1;k<length;k=k*2+1) { if(k+1<l 阅读全文
posted @ 2018-09-29 17:44 皮尔达 阅读(2859) 评论(0) 推荐(0) 编辑