不存在创建,Java面试真题精选"/>
java判断文件是否存在不存在创建,Java面试真题精选
前言
Java作为最全面的语言,国内开发者也是最多的,Java综合起来各方面都不错,在大部分场景下是一种稳健的技术选择。加上近年来安卓的推动,目前也是最流行的一种语言。
现在Java的就业市场看起来还是挺大的,而且工资也是比较可观的,**但我为什么说是看起来呢?**其实,最主要的原因还是市场决定的,每年涌入市场的Java开发人员应该是最多的,但是市场上Java初级开发人员早已经饱和了,也就造成了就业市场较大的假象。如果初级程序员一直不提升技术,那么注定要被淘汰。
那么要如何才能系统的学习Java语言,从一名初中级开发人员成长到一名高级开发甚至是架构师呢?下面请听我娓娓道来!(tips:以下包含的一些学习笔记,都是由各路大牛以及我自己整理的,各位可以好好食用!)
正文
二叉树
由 n( n > 0)个有限节点组成一个具有层次关系的集合,看起来就像一个倒挂的树,因此称这样的数据结构为树。
一个节点的子节点个数叫做度,通俗的讲就是树叉的个数。树中最大的度叫做树的度,也叫做阶。一个 2 阶树最多有 2 个子节点即最多有 2 叉,因此这样的树称为二叉树,二叉树是树家族中最简单的树。
两个叉的树就是二叉树,可这除了用来按一定结构存放数据外,跟查询性能好像也没关系,不会又是一个没用的噱头吧。
二分查找
听说二叉树的原始威力来源于一种叫做二分查找的算法。
相传在鹦鹉的原始社会,存在着森严的等级制度,每只鸟必须按高矮顺序分出等级和尊卑。
那么问题来了,如下图,怎样才能找出最高、最矮、中等高的那些鹦鹉呢、以及指定高度的那只呢?
第一种方法: 扫描法
一个一个依次测量,完毕后所有的问题都迎刃而解。
这种一个一个依次全部测量的方法叫做扫描,他的缺点很明显,最高和最矮,需要全部测量完毕才能知晓。
而对于指定高度,最好的情况是第一次就找到;最坏的情况是最后一次才找到
更多推荐
java判断文件是否存在不存在创建,Java面试真题精选
发布评论