面试用算法时间空间复杂度详解

面试时被问到了很多算法复杂度的东西,现在做个总结。主要从树结构和排序的角度分析这些常用算法的时间和空间复杂度。一、复杂度简介1、空间复杂度空间复杂度有很多影响因素,如指令空间、数据空间(动态数组、动态类实例、常量和简单变量的存储空间)、环境...

初始java 数据类型 运算符详解

  1.初始java  数据类型  运算符   1.java核心优势    面向对象的思想、可以跨平台、分布式的开发模式、可靠安全、多线程等   2.java的三个版本...

控制语句和数组详解

  1.三种控制结构    顺序 选择 循环   2.Math.random()是令系统随机选取大于等于0.0且小于1.0的伪随机double值   3.switch中的表达式的...

面向对象详解

面向对象 1.面向对象和面向过程    面向对象以功能来划分,面向对象可以有更好的可移植性和拓展性    面向过程以步骤划分问题   2.对象和类的关系:类是对对象特征的抽象与归纳...

异常详解

1.多个catch语句块的异常捕获顺序:把子类放前面,因为子类的异常信息比父类更详细 2.finally语句块可以保证,当你的线程异常终止的时候,finally里面的语句也可以得到执行(如:执行一些关闭数据库或者文件I/O流的操作...

常见类和API详解

1.包装类的作用:   ---实现基本类型之间的转换   ---便于函数传值   ---在一些地方要用到Object的时候方便将基本数据类型转换 2.将字符串str=&q...

容器详解

1.Collection/Set/List的区别与联系  Collection接口: 最基本的集合接口,派生了两个子接口Set和List  Set: 无序且不可重复  List:有序可重复 2.ArrayList和LinkedLi...

I/O流详解

1.字节流与字符流  字节流:处理的最基本单位为单个字节,常用来处理二进制数据、字节、字节数组。java中使用InputStream和OutputStream来传输和处理字节流。默认不使用缓冲区(实际上可以处理任意类型的数据)  字符流:操...

多线程详解

8.多线程 1.多线程有几种实现方法,都是什么?同步有几种实现方法,都是什么?   多线程有两种实现方法:     1.通过继承Thread类,重写Thread的run方法,将线程运行的逻辑放在其中(Thread类也实现了ru...

JDBC&servlet&jsp题目详解

***Statement 与 PreparedStatement 的区别   1、PreparedStatement 支持预编译,对于批量处理可以大大提高效率;Statement不支持预编译。   2...