java数据结构和算法-------第一章
第一章基础知识:(java虽然没有指针,但是它以存储地址的形式埋藏于程序的深处)
java是一门面向对象的语言(oop),之前是面向过程(基于方法的组织形式,变量数据等无足轻重),对象(实现了变量和方法并重),java中没有指针。
类的声明并没有创建这个类的任何对象,要想在java中创建真正的对象,必须使用关键字new。
在创建对象的同时,需要将一个引用存储到一个具有合适类型的变量中。引用就是一个对象的地址
一般来说,程序的其他部分通过调用方法与这些对象相互作用,而不是通过数据。类的构造函数,在对象被创建时都会自动调用。
继承和多态是(oop)重要且强大的特性。
继承:由基类扩展或者派生出一个新的类,置于多态。。。。不是很懂
接图片,二者都是对这个对象的引用。在java中任何创建对象的工作都必须使用new,但是new在java中返回一个引用
相等和同一问题
对于基本数据类型,通过==来判断两个变量的值是否相等。这在C C++ java中都是一样的。但涉及到对象的判断时,实际上java中的==判断的是引用是否一样,如果在java中要想判断两个对象是否有相同的数据,则应该调用Object类的equals( )方法
重载操作符
java中没有重载操作符,但是可以使用命名的方法。。。。
基本数据类型
在java中,一个int类型的变量,永远是32位,java属于强类型语言,数据类型改变,需要显示的转换。而在C,C++中都是系统自动转换。
输入输出
两种输出决定是否换行。(
输入字符串
输入字符串,输入比输出更复杂,通常希望程序读入的所有值,都是一个String类。如果输入的实际上是其他类,就还需要将String类转换为其他的东西。
为什么这里获取的s时,不能用下面的getString()方法
所有的方法,凡是要调用任何输入方法的,都需要在其中加上throws IOException
输入字符
输入整数
输入浮点型数
java数据结构的类库
java.util包中包含有诸如向量,栈,库,哈希表等类型的数据结构,这些类是可以直接使用的。但是在使用前必须加上一句
import java.util.*;
查找 插入 删除是大部分数据结构必须进行的三项操作