由于本文旨在探讨Java"异常机制"的深层原理,因此关于"异常"的使用方法都不做详细说明。首先看一段非常熟悉的用于打开一个文件的C程序段:FILE*fp;fp=fopen(filename,"rw");if(fp==NULL){printf("cannotopenfile/n");exit(0);}在这段程序中
系统 2019-08-29 22:12:38 2372
在前面专题中讲的BST、AVL、RBT都是典型的二叉查找树结构,其查找的时间复杂度与树高相关。那么降低树高自然对查找效率是有所帮助的。另外还有一个比较实际的问题:就是大量数据存储中,实现查询这样一个实际背景下,平衡二叉树由于树深度过大而造成磁盘IO读写过于频繁,进而导致效率低下。那么如何减少树的深度(当然不能减少查询数据量),一个基本的想法就是:1.每个节点存储多个元素(但元素数量不能无限多,否则查找就退化成了节点内部的线性查找了)。2.摒弃二叉树结构,采
系统 2019-08-29 21:59:55 2372
java正则表达式