摘要：1. Character概述：1 public final class Character extends Object implements Serializable，ComparableCharacter类在对象中包装一个基本类型char的值。Character类型的对象包含类型为char...
阅读全文
摘要：1. 面试题：Integer i = 1；i += 1；做了哪些事情？（1）其中Integer i =1；做了自动装箱（ 使用valueOf（）方法，int ---> Integer ）（2）其中i +=1；先将Integer类型的 i 自动拆箱成 int（使用intValue（）方法，Intege...
阅读全文
摘要：1. JDK1.5以后，简化了定义方式。（1）Integer x = new Integer（4）；可以直接写成如下： Integer x = 4 ；//自动装箱，通过valueOf方法。备注：valueOf方法 （int ---> Integer）1 static Integer value...
阅读全文
摘要：1. Integer类概述（1）Integer类在对象中包装了一个基本类型 int 的值，Integer类型的对象包含一个int类型的字段。（2）该类提供了多个方法，能在int类型和String类型之间互相转换，还提供了处理int类型时候非常有用的其他一些常量和方法。2. Integer的构造方法（...
阅读全文
摘要：1. 基本类型包装类概述（1）将基本数据类型封装成对象的好处在于可以在对象中定义更多的功能方法操作该数据。（2）常用的操作的之一：用于基本数据类型与字符串之间的转换。（3）基本类型和包装类的对应 • Byte、Short、Integer、Long、Float、Double、Character、Bo...
阅读全文
摘要：1. Arrays工具类的sort方法：1 public static void sort（int[] a）；底层是快速排序，知道就可以了，用空看。2. Arrays工具类的toString方法底层：1 public static String toString（int[] a）；上面方法的底层...
阅读全文
摘要：1. Arrays工具类： Arrays这个类包含操作数组（比如排序和查找）的各种方法。 2. Arrays的方法： （1）toString方法：把数组转成字符串 （2）sort方法：对数组进行排序 （3）binarySearch方法：二分查找 上面都是针对int[]数组的操作，当然还有其他类型的数
阅读全文
摘要：一、顺序查找 条件：无序或有序队列。 原理：按顺序比较每个元素，直到找到关键字为止。 时间复杂度：O(n)二、二分查找（折半查找） 条件：有序数组 原理：查找过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束； 如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的
阅读全文
摘要：1. 二分查找 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 比较 基本查找 与 二分查找 ? （1）基本查找：数组元素无序（从头找到尾） （2）二分查找（折半查找）：数组元素有序
阅读全文
摘要：1. String类型 > 其他类型 （1）使用基本类型包装类的parseXXX方法 e.g：String（字符串）转化为int（整型） 备注字符串转换成byte, short, int, float, double, long 等数据类型，可以分别参考Byte, Short,Integer, Fl
阅读全文
摘要：1. 二叉树排序 二叉树排序的描述也是一个递归的描述， 所以二叉树排序的构造自然也用递归的： 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也
阅读全文
摘要：1. 希尔排序的原理： 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。 在上面这幅图中： 初始时，有一个大小为 10 的无序序列。 在第一趟排序中，我们不妨设 g
阅读全文
摘要：1. 快速排序的原理： 快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个
阅读全文
摘要：1. 归并排序的原理： 原理,把原始数组分成若干子数组,对每一个子数组进行排序, 继续把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序的数组 举例： 无序数组[6 2 4 1 5 9] 先看一下每个步骤下的状态,完了再看合并细节 第一步： [6 2 4 1 5 9]原始状态 第二步：
阅读全文
摘要：1. 插入排序原理图： 算法步骤： 1）将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。 2）从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。 2. 插入排
阅读全文
摘要：1.选择排序的原理图：2. 选择排序代码实现： 1 package cn.itcast_02; 2 3 /* 4 * 数组排序之选择排序： 5 * 从0索引开始，依次和后面元素比较，小的往前放，第一次完毕，最小值出现在了最小索引处 6 */ 7 public c...
阅读全文
摘要：1. 冒泡排序的原理图：2. 冒泡排序代码实现： 1 package cn.itcast_01; 2 3 /* 4 * 数组排序之冒泡排序： 5 * 相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处 6 */ 7 public class Ar...
阅读全文
摘要：1. 首先说明三点： （1）桶排序是稳定的 （2）桶排序是常见排序里最快的一种，比快排还要快…大多数情况下 （3）桶排序非常快，但是同时也非常耗空间，基本上是最耗空间的一种排序算法 2. 桶排序的分析过程： 对无序数组有个要求，就是成员隶属于固定（有限的）的区间，如范围为[0-9]，考试分数为1-1
阅读全文
摘要：1. 问题：运行javac 报告javac不是内部或外部命令,但是运行java、java-version正常 ？看看下面三个环境变量是否设置正确：（1）环境变量 JAVA_HOME设置JAVA_HOME为JDK安装路径，如下：（2）环境变量 PATH（3）环境变量 CLASSPATH总结：CLASS...
阅读全文
摘要：1. 将String字符串放在最前面为了防止偶发性的NullPointerException 异常，我们通常将String放置在equals()函数的左边来实现字符串比较，如下代码：1 // Bad2 if (variable.equals("literal")) { ... }3 // Good4...
阅读全文
浙公网安备 33010602011771号