摘要: JVM方法栈 栈 栈(Stack)是一种运算受限的线性数据结构,所谓的运算受限指的是:栈这种数据结构仅允许在一端添加元素,删除元素,这一端被称作栈顶,而相对的另一端被称为栈底。 元素 A 最先进栈,最后出栈,元素 D 最后进栈,最先出栈。 所以,栈具有这种后进先出(LIFO-> Last In First Out 阅读全文
posted @ 2022-10-28 11:40 发生什么事了? 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 快速排序 思想: 在待排序的元素任取一个元素作为基准(通常选第一个元素,但最的选择方法是从待排序元素中随机选取一个作为基准),称为基准元素; 将待排序的元素进行分区,比基准元素大的元素放在它的右边,比其小的放在它的左边; 对左右两个分区重复以上步骤直到所有元素都是有序的。 所以把快速排序联想成东拆西补或西拆东 阅读全文
posted @ 2022-10-28 11:33 发生什么事了? 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 关于System.out.println()中的out=null不报空指针问题 在System类的最上面有个静态块,在第一次使用System类的时候加载这个静态块。如下: /* register the natives via the static initializer. * * VM will invoke the initializeSystemClass method 阅读全文
posted @ 2022-10-28 11:31 发生什么事了? 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 二分搜索——有序数组 二分搜索思路: 根据数组的中间下标的值判断要查找的值的位置,从而缩小搜索范围,以达到提高搜索效率的目的 public class Main { public static void main(String[] args) { //创建一个数组 int [] arr = new int[] {1,2, 阅读全文
posted @ 2022-10-28 11:28 发生什么事了? 阅读(13) 评论(0) 推荐(0) 编辑