- 博客(5)
- 收藏
- 关注
原创 排序算法
1.选择排序原理:不断选择剩余元素之中的最小元素,原理:首先找到数据最小元素,与第一个数据进行交换;再次,从剩下的数组找到最小值和数据的第二个元素进行交换,直到排序结束时间复杂度:比较次数 N*N/2,交换次数 N次代码:2.插入排序原理:将每一个元素插入到已有序数组的适当位置。当前索引左侧 都是有序的,当索引达到数据最右侧时,结束排序。时间复杂度:平均 N*N/4次比较和交换,最坏:N*N/2次...
2018-03-15 12:24:11 129
原创 JVM
1.java内存模型主内存:JMM规定所有的变量存储在主内存,工作内存:线程私有,存储方法参数与本地变量2.java运行数据区1.方法区 2.堆 3.本地方法栈、4.虚拟机栈、5.程序计数器程序计数器:当前线程做执行的字节码的行号指示器,线程私有,供恢复线程执行使用。虚拟机栈:线程私有,java方法执行内存模型,一个方法对应一个栈帧,存储局部变量表、操作数栈、动态链接、方法出口本地方法栈:执行na...
2018-03-15 12:23:53 126
原创 数据结构
1.栈 实现(LIFO)后进先出队列实现方式1.1.动态调整数组大小实现。1.2链表实现栈2. 队列 实现 先进先出 FIFO2.1 链表实现2.2 动态数组实现3. 对一颗二叉树进行镜像4.反转链表1.反转单向链表2.反转双向链表3.利用栈 实现一个括号闭合校验的方法,例如 ()、[{()}] 正确,(()] ][() 错误(此题来源与京东面试)import java.util.LinkedL...
2018-03-15 10:46:33 233
原创 java关键字
1. static1.static只能修饰 变量 和方法,表示该变量和方法属于类而不是实例。2.被static修饰的成员,建议只能由类去访问。3.static静态代码块内部 不能使用 this关键字,this是对实例的引用,static 方法禁用this关键字引用静态变量,要么不用,要么用类.静态变量。4.static属于类,在类加载时,static修饰的所有会随同加载。5.通过类访问静态成员,不...
2018-03-12 17:15:05 175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人