2019年11月_yiqqYi

原创 Java多态与继承

继承extends子类是一种特殊的父类山地自行车是一种自行车class Bike {}class MountainBike extends Bike{//代码}继承后，对象的属性是什么关系？对象属性继承子类的构造方法中必须调用父类的构造方法（如果父类的构造方法无参，可以不写，编译器自动补上super（））通过super()调用父类的构造方法super()必须出现在子类...

2019-11-26 16:24:33 129

原创删除有序链表中的重复节点

主要思路是建立前驱结点，在遇到相同的数时，前驱结点的next直接来到不等的地方public class DeleteDuplication { public static ListNode deleteDuplication(ListNode pHead) { if (pHead == null) { return null; }...

2019-11-23 11:50:58 168

原创总结写顺序表与链表

语法如何定义类：属性/方法/构造方法（初始化属性）顺序表： int[] array; int size;链表： int val; ListNode next;构造方法：无参/有参顺序表初始容量size = 0；如何构造对象new类（构造方法的实参）例如： ListNode nHead = new ListNode(实参);如何访问普通的属性如何调用普通的方法...

2019-11-23 11:27:05 168

原创 Java链表

链表的理解结点分为两部分，结点的数据和结点的引用结点中的数据指向下一个结点的数据图中便是 a.next = b;b.next = null;Node定义链表public class Node { int val; Node next; Node(int val, Node next) { this.val = val; this.next = next; } ...

2019-11-20 10:56:19 91

原创 Java时间复杂度与空间复杂度

复杂度复杂度有两个维度：时间复杂度：快慢空间复杂度：内存占用情况复杂度是衡量算法好坏的刻度尺（不能单一以它衡量）时间复杂度：简单的通过计时计算是不合理的（例如硬件好坏也可以影响时间）复杂度计算使用大O渐进法常见的时间复杂度有O(1)O(log(n))O(n)O(n^2)O(2^n)递归是O（2^n）控建复杂度则需要计算调用栈...

2019-11-14 14:57:16 326

原创 Java类和对象理解

怎么理解类和对象类和对象大概就是自行车图纸和自行车的关系对象便是类中的类似于c语言中，多个数据使用一个函数。面向对象有三大特征：封装、继承、多态如何定义类public class Test { private int a;//定义变量：修饰符+变量类型 private int b; private int c; public Test(int a, int b, int c...

2019-11-12 09:28:51 164

原创 Java数组、引用和对象

Java中，数组其实是引用类型（reference）什么是引用？引用就是通过一个类似于指针的东西，指向内存中的某一个区域，引用是用来找到对象和线索的比如：通过数组的引用，我们可以找到数组下标中的某一个基本数据类型。而基本数据类型的值就存在于变量空间中。Java的内存区域分为栈区、堆区、和方法区Java中所有的对象都在堆区，而指向对象的引用类型在栈区数组是引用类型，而关联（指向）的...

2019-11-05 19:09:47 858

yiqqYi的博客