showMeTheCodes

摘要： 冒泡排序思想： 假设有一个数组：int arr = {3,1,4,6,5} 第一趟 第一步：下标为0的数字与下标为1 的数字做对比，若下标为0的数字大于下标为1的数字，二者做交换 第二部：下标为1的数字与下标为2的数字做对比，若下标为1的数字大于下标为2的数字，二者做交换 。。。。。。直到最大的数字 阅读全文

摘要： 选择排序思想： 假设有一个数组，int arr = {5,2,3,1;4} 第一步：从下标0-4中找到最小数字对应的下标，与下标为0的数字进行交换 第二步：从下标1-4中找到最小数字对应的下标，与下标为1的数字进行交换 。。。。。。 最后一步：数组中最大的两个下标对应的数字作比较，谁小就把谁放到前面 阅读全文

摘要： 异或运算：相同为0，不同为1 口诀：无进位相加 异或运算的性质：①0^N==N N^N==0 ②异或运算满足交换律和结合律 练习一：如何不用额外变量交换两个数（A、B） int a = A； int b = B； int a = a^b; //A^B int b = a^b; //A^B^B = A 阅读全文

摘要： 评估算法优劣的核心指标是什么？ 1.时间复杂度(流程决定) 2.额外空间复杂度(流程决定) 3.常数项时间(实现细节决定) 何为常数时间的操作？ 如果一个操作的执行时间不以具体样本量为转移，每次执行时间都是固定时间，这样的操作就是常数时间的操作。 例如：①在进行加法运算时，加法所用的时间与相加的两个 阅读全文

摘要： Vector类特点： 1.Vector也是List接口的一个子类实现 2.Vector跟ArrayList一样，底层都是使用数组进行实现的 Vector与ArrayList的区别： 1.ArrayList是线程不安全的，效率高，Vector是线程安全的，效率低 2.ArrayList在进行扩容的时候 阅读全文

摘要： List接口中存储的是一组不唯一的，有序的对象 List接口的父接口是Collection接口，所以List接口中大多数方法都是从Collection接口中继承的 List接口有两个实现类： 1.ArrayList实现类：采用数组的数据结构 优点：遍历和随机访问元素的效率比较高 缺点：添加和删除需要 阅读全文

摘要： Collection接口下有List接口和set接口 特点： 1.可以存放不同类型的数据，而数组只能存放固定类型的数据 2.在使用ArrayList子类实现的时候，初始化的长度是10，当长度不够的时候会自动进行扩容(newlength = oldlength * 1.5) 我们可以看到这里进行了右移 阅读全文

摘要： 枚举：枚举指由一组固定的常量组成的类型 强烈建议当你需要定义一组常量时，使用枚举类型 枚举类的基本用法： 1.创建枚举类 2.枚举类的特点： ①枚举类在定义时使用enum关键字 ②使用enum定义的枚举类默认继承java.lang.Enum ③枚举类中所有实例都必须定义在第一行，默认添加public 阅读全文

摘要： Math类作为常用类中的一个，一般情况下我们用的不是特别多，除非你是在特殊领域 若要用的话还是查看下api比较靠谱 1 public class MathTest { 2 public static void main(String[] args) { 3 //取绝对值 4 System.out.p 阅读全文

摘要： 一.Date类 1 一些主要的方法： 2 public class DateTest { 3 public static void main(String[] args) throws ParseException { 4 Date date = new Date(); 5 //输出当前时间 6 S 阅读全文