- 博客(9)
- 收藏
- 关注
RSS订阅转载 区别顺序表与链表 自我总结
关于顺序表：import java.util.ArrayList //导入ArrayList的一些控制方法顺序表：支持o(1)随机访问（下标访问）1.不容易有碎片2.对缓存更友好3.对单个数据而言，空间更节省。（链表：数据，还有两个引用）要么全部空间，要么零空间在顺序表中，各个表项的逻辑顺序与其存储的物理顺序一致可以从第一个表项开始逐个访问表项；也可以按照表项的序号（下标）直接的访问。一组地址连...
2019-09-17 17:17:24
127
转载 关于相交链表、带环链表、链表深拷贝的思路整理
返回相交链表的交点：1.先求出两个链表的各自长度2.让长的先走他们的（长度差）步3.然后两者同时走，第一次相遇就是交点（返回该结点）判断链表是否带环：1.快慢指针（快的走两步，慢的走一步，不能一个一步，一个n步（N>2），可能会错过）2.如果两个指针相遇，则链表带环；如果快的遇到null,则不带环（直线形）求入环点：1）.转化为相交问题（求取相遇结点）2）.一个从起点，一个从交点，都每次...
2019-07-27 15:12:08
272
转载 Java链表概念理论知识点
上一个（对象）的引用指向下一个节点对象头插：1.如果要插入的数据没有结点 先给它装入一个节点中Node node=new Node();node.value=0;2.让原来的第一个结点成为新节点的下一个结点node.next=head;3.更新最新的第一个结点为新节点 head=node;尾插;1.如果没在节点中，先装到节点中1.5让新结点的next=nullNode node=new Nod...
2019-07-24 14:04:55
110
转载 java数据结构知识点自我总结
课前复习：二分查找 时间复杂度（O(N)) 空间复杂度：范围最大的长度复杂度：粗略衡量算法好坏的刻度尺（工具）两个维度：快慢 时间复杂度（重点）使用空间的情况 空间复杂度时间复杂度：直接利用允许时间衡量不现实，测试环境多变，不好控制变量前提：如果指定cpu的情况下，单位时间内运行的基本指令个数是固定的如果一个算法需要的指令比...
2019-07-23 15:49:07
113
转载 java理论知识点自我总结 static部分
实例化对象的语法new构造方法（实参列表）：1.new关键字 计算对象内存大小；在堆中申请空间；把空间初始化为0x02.执行构造方法 对属性进行初始化3.把对象的引用赋值给一个引用变量，如果需要：对象的生命周期1 2 3 41.代表对象刚申请好空间，内部被初始化为0x02.代表对象正在执行构造方法对属性初始化部分3.代表对象的可使用生命周期阶...
2019-07-22 16:04:37
68
转载 JAVA类和对象 自我总结
类和对象：什么是类：（自行车的设计图）什么事对象：（一辆辆的自行车）为什么要设计类和对象的机制：（面向对象的编程）状态和行为属性和方式面向对象的三大特性：封装 继承 多态语法：1.定义类的语法修饰符（modifier）------- class------ 类名称{可以没有上面的修饰符1.属性2.方法3.构造方法//一般用来初始化属性}2.如何定义属性修饰符（modifer...
2019-07-20 17:00:41
86
转载 关于Java的入门知识点（变量类型，标识符，运算操作符，内存模型理解）
ava是面向对象的语言：object oriented progarm oop类 / 对象一组蓝图/设计图稿 /拿着蓝图制造出的自行车Java中间由一个翻译官（虚拟机）尽管对解释后的字节码性能已经⽐比较满意，但在有些场合下可能需要更更加⾼高效的性能。字节码可以（在运⾏行行时刻）动态的翻译成对应...
2019-07-19 17:17:07
58
转载 关于Java的入门知识点（变量类型，标识符，运算操作符，内存模型理解）
ava是面向对象的语言：object oriented progarm oop类 / 对象一组蓝图/设计图稿 /拿着蓝图制造出的自行车Java中间由一个翻译官（虚拟机）尽管对解释后的字节码性能已经⽐比较满意，但在有些场合下可能需要更更加⾼高效的性能。字节码可以（在运⾏行行时刻）动态的翻译成对应...
2019-07-19 17:17:04
125
转载 JAVA数组总结
关于数组赋值int[] a={} a是引用变量int [] a =new int[元素个数] 数组值没有初始化 默认值0(数组元素类型)动态初始化数组 int[] a=new int[4] {1,2,3,4,}引用类型是什么？ 引用类型是个线索。 用来找到堆中的真正数据引用类型 也是值传递，形参的改变不会影响实参自己理解：改变线索，原值不变；改变柜子中东西，原值改变。找到数组的线索...
2019-07-19 17:01:40
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人