- 博客(5)
- 收藏
- 关注
RSS订阅原创 排序算法
1.选择排序原理：不断选择剩余元素之中的最小元素，原理：首先找到数据最小元素，与第一个数据进行交换；再次，从剩下的数组找到最小值和数据的第二个元素进行交换，直到排序结束时间复杂度：比较次数 N*N/2，交换次数 N次代码：2.插入排序原理：将每一个元素插入到已有序数组的适当位置。当前索引左侧 都是有序的，当索引达到数据最右侧时，结束排序。时间复杂度：平均 N*N/4次比较和交换，最坏：N*N/2次...
2018-03-15 12:24:11
119
原创 JVM
1.java内存模型主内存：JMM规定所有的变量存储在主内存，工作内存：线程私有，存储方法参数与本地变量2.java运行数据区1.方法区 2.堆 3.本地方法栈、4.虚拟机栈、5.程序计数器程序计数器：当前线程做执行的字节码的行号指示器，线程私有，供恢复线程执行使用。虚拟机栈：线程私有，java方法执行内存模型，一个方法对应一个栈帧，存储局部变量表、操作数栈、动态链接、方法出口本地方法栈：执行na...
2018-03-15 12:23:53
114
原创 数据结构
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
222
原创 java关键字
1. static1.static只能修饰 变量 和方法，表示该变量和方法属于类而不是实例。2.被static修饰的成员，建议只能由类去访问。3.static静态代码块内部 不能使用 this关键字，this是对实例的引用，static 方法禁用this关键字引用静态变量，要么不用，要么用类.静态变量。4.static属于类，在类加载时，static修饰的所有会随同加载。5.通过类访问静态成员，不...
2018-03-12 17:15:05
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人