yzwall技术笔记

摘要： Collection/集合Collection与CollectionsCollection是所有集合类的根接口；Collections是提供集合操作的工具类；集合类和数组不同，数组元素可以为基本数据类型值/对象引用；集合元素只能为对象引用；Java的集合类由Collection接口和Map接口派生，Set代表无序集合，无序不可重复；List代表有序集合，有序可重复；Map集合存储键值对；toArr... 阅读全文

摘要： 抽象类/抽象方法抽象类抽象类除了定义抽象方法外，与普通类一样可定义成员变量/方法，由于抽象类无法实例化，因此只具有语法意义；可定义static变量/方法，可通过类名直接访问；可继承/实现其他类/接口；子类继承抽象父类，子类为非抽象类：强制重写抽象父类中的所有抽象方法，继承其他成员变量与成员方法；子类为抽象类：不必强制实现抽象父类中的抽象方法，继承其他成员变量与成员方法，由于抽象子类也无法实例化，因... 阅读全文

摘要： Java发展1991年4月，James Gosling博士领导启动绿色计划，开发出Oak语言；1995年5月23日，Oak语言改名为Java，发布Java1.0版，第一次提出"write once, run anywhere"口号；2006年12月11日，Sun公司用Java SE，Java EE和Java ME分别替代J2SE，J2EE和J2ME；2009年4月20日，Oracle公司正式收购S... 阅读全文

摘要： Java面向对象思想面向对象语言三大基本特征：封装（数据抽象），继承，多态；封装的目的在于绝对不允许类中方法直接访问其它类的实例域，程序仅通过对象的方法与对象的数据进行交互；封装赋予”对象“黑盒特征，提高重用性和可靠性；对象变量本质是指向一个对象/实例的引用(reference)，Java通过引用操作对象；Java通过new在堆上创建对象，对象变量实质是指向对应堆对象的引用；一个对象引用可以指向0... 阅读全文

摘要： 继承Java通过extends关键字实现继承，每个类至多有一个直接父类（抛弃了C++多继承，私有继承和保护继承）；子类无法继承父类private成员/，static变量/方法；针对父类private方法，子类同名方法属于自定义方法，不存在方法重写；重写/覆盖(@Override)子类方法重写规则方法签名必须想同；重写方法返回值类型/抛出异常类型 = 父类；重写方法类型 = 父类（同为static方... 阅读全文

摘要： 二叉树&分治二叉树的结构形式天生具有使用分治法的特征，遇到二叉树问题优先试用分治法；二叉树分治算法复杂度：T(n) = 2(T(n/2) + O(1))；O(T(n)) = O(n)；二叉树遍历：按照既定次序，对二叉树结点各访问一次而且仅一次。★ 二叉树非递归遍历思想：根据栈先入后出的特点，在“顺序”前面的后入栈，在“顺序”后面的先入栈；二叉树前序遍历（经典递归 & 分治法 & 非递归）前序遍历-... 阅读全文