摘要:
题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 返回描述: 如果数组中 阅读全文
摘要:
###概述 通常在java中创建一个对象,大家都认为是在堆中创建。 在jdk6开始有逃逸分析,标量替换等技术,关于在堆中创建对象不再绝对。 ###栈上分配 ####逃逸分析 逃逸分析是一种分析技术,分析对象的动态作用域,供其他优化措施提供依据。比如分析一个对象不会逃逸到方法之外或线程之外,其它优化措 阅读全文
摘要:
set如何理解无序,不可重复性 以hashset为例 无序性:无序性不等于随机性,存储的数据在底层数组中并非按照数组索引的顺序添加,而是数据的hashcode值来决定的 不可重复:保证添加的元素,按照equals()判断时,不能返回true,即相同的元素只能添加一个 先hashset中添加元素a,首 阅读全文
摘要:
###==和equals() ==(运算符):比较基本数据类型变量,是比较两个值是否相等(不一定类型相同才能比较),布尔类型的除外 比较引用数据类型变量,比较两个对象的地址值是否相等,即两个引用是否指向同一个实体对象 equals()方法使用 不能比较基本数据类型,只适用引用对象 Object类 阅读全文
摘要:
###插入排序 ####基本思想 将n个待排元素看成一个有序集合和一个无需集合,起初,有序集合只有一个元素,排序 过程中每次从无序集合中取出一个元素,插入到有序集合的合适位置 public class InsertSort { public static void main(String[] arg 阅读全文
摘要:
###选择排序 ####基本思想 选择排序基本思想,先假定一个最小值,然后和后面的每一个数进行比较,如果比预设的最小值还小,则重置最小值,和最小索引,最后交换数值 public class SelectSort { public static void main(String[] args) { i 阅读全文
摘要:
###冒泡排序(bubbleSort) ####基本思想 对待排序的袁术从前往后,一次比较相邻两个元素得值,如发现前一个值比后一个值大,则交换元素,从而使得每轮比较,较大的值往后靠 ####优化 如果,一趟下来,没有交换任何元素,则表明该数组就为有序数组直接退出排序 ####Java代码 publi 阅读全文
摘要:
###基本思想 将所有待比较的数值统一为同样的数位长度,数位较短的前面补0,然后,从最低位开始,一次进行一次排序,这样从最低位开始一直到最高位排序完成以后,数列就变成一个有序序列 ###Java代码实现 public class RadixSort { public static void main 阅读全文
摘要:
###代码 public class TestSchedule { //如何让每周四18:00:00定时执行任务 public static void main(String[] args) { //获取当前时间 LocalDateTime now = LocalDateTime.now(); Sy 阅读全文