摘要：
1 public class countSort { 2 public static void main(String[] args) { 3 int array[]= {-9,-8,-3,-11,8,6,5,2,7}; 4 System.out.println(Arrays.toString(countSort(array))); 5 } 6 public static int[] countS 阅读全文
摘要：
1.接口 1.什么是接口：接口是一种标准或者说是一种规范，和类是一个级别 语法： 【权限修饰符】 interface 接口名{} 2.访问权限修饰符 ：pubic： 公共所有的地方都可以访问 默认：package 本包内 3.基于jdk不同： jdk1.7: 1.静态常量 ：接口.常量 调用 //静 阅读全文
摘要：
1.抽象类 抽象类的目的是标志处某些类不能被初始化出来，只能被继承和产生多态，例如Animal是动物类，没有初始化的必要，动物是什么？什么动物？。通过关键字abstract关键字标识抽象类。 1.编译器不会初始化抽象类，语法不通过。抽象类代表不能有实例化对象，但是还是可以用来声明引用类型给多态使用， 阅读全文
摘要：
1 递归：调用自己的方法 2 递归三原则：1.封装一个独立的方法 3 2.递归一定要有出口（结束条件） 4 3.符合一定的规律 5 6 斐波拉契 1 1 2 3 5 8 13 21 .......... 7 // int n1=1,n2=1; 8 // int sum=0; 9 // for(int i=2;i<8;i++) { 10 // sum=n1+n2; 11 // n1=n2; 12 / 阅读全文
摘要：
String类内存解析 字符串不变，他们的值在创建之后不能改变 1.==比较运算符，基本数据类型是进行值比较，引用类型是地址比较 2.equals:Object类中的一个方法，比较对象的地址；String类对这个方法实现了重写，对字符串进行比较 Object类 面试题：finalize() fina 阅读全文
摘要：
为什么java的main方法必须是静态的 转载自https://www.cnblogs.com/numen-fan/p/7163745.html?utm_source=itdadao&utm_medium=referral http://www.cnblogs.com/yangyisen/p/510 阅读全文
摘要：
1.树的顺序存储 树的顺序存储一般是用来存储满二叉树或者完全二叉树的，如果用来存储一般的二叉树会有空间浪费。 2.注意要点 1..对于完全二叉树，若从上往下，从左到右，则编号为i的结点，其左孩子编号必定为2i，其右边孩子编号必定为2i+1，其双亲结点编号必定为i/2. 2.深度为k的二叉树至多有2^ 阅读全文
摘要：
1.串的定义 由零个或者多个字符组成的有限序列 主串 子串 2.串的比较 串的比较实际上是比较串的字符的编码 字符编码：字符在相应字符集中的序号 ASCII：8位二进制 256 中文 满文 朝鲜文 Unicode: 16位 比较规则： str1="zxcv" str2="zxcvb" 1.n<m 且 阅读全文
摘要：
1.链队列的优势劣势 链队列的长度是动态增长的 需要消耗空间用来存放指针 2.链队列的实现 //外部类不能直接调用内部类属性 1.入队列操作，采用内部类的方式，内部类是结点类Node，定义了next和data数据域。外部类是链队列类，定义了头指针top和尾指针rear,定义了count用来记录队列中 阅读全文
摘要：
1.队列的定义及特点 队列（queue）是指允许在一端进行插入操作，在另一端进行删除操作的线性表 特点：1.队列是一种先进先出的线性表 2.允许插入的一端称之为队尾，允许删除的一端称之为队头 队列是操作受到限制的线性表 与其他线性表不同的是，数据结构中的队列只能从队尾添加元素，在对头删除元素，这是由 阅读全文