Eason_S - 博客园

kmp算法小结

摘要： KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。 1.kmp算法的原理： 1. 首先，字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"AB 阅读全文

posted @ 2016-06-30 01:11 Eason_S 阅读(675) 评论(0) 推荐(0) 编辑

equals和==的区别小结

摘要： ==： == 比较的是变量(栈)内存中存放的对象的(堆)内存地址，用来判断两个对象的地址是否相同，即是否是指相同一个对象。比较的是真正意义上的指针操作。 1、比较的是操作符两端的操作数是否是同一个对象。2、两边的操作数必须是同一类型的（可以是父子类之间）才能编译通过。3、比较的是地址，如果是具体的阿阅读全文

posted @ 2016-05-24 21:23 Eason_S 阅读(101107) 评论(2) 推荐(7) 编辑

java二叉排序树

摘要：二叉排序树又称二叉查找树。它或者是一颗空树，或者是具有如下性质的二叉树： 1.如果左子树不空，那么左子树上的所有节点均小于它的根节点的值； 2.如果右子树不空，那么右子树上的所有节点均大于它的根节点的值； 3.左右字树也分别是二叉排序树。关于二叉排序树的建立和遍历的代码实现如下：阅读全文

posted @ 2016-05-23 16:22 Eason_S 阅读(2101) 评论(0) 推荐(0) 编辑

java线程小结1

摘要： 1.创建线程的两种方法新线程的创建和启动都是通过java代码触发的。除了第一个线程（也就是启动程序的。运行main（）方法的线程）是由java平台直接创建的之外，其余的线程都是在java代码中通过“创建Thread类的实例，启动线程”这种方式创建并启动的。当启动一个新的线程时，其过程是：由jav 阅读全文

posted @ 2016-05-20 23:02 Eason_S 阅读(303) 评论(0) 推荐(0) 编辑

String和StringBuffer

摘要： String 对一串字符进行操作，是final类,不能被继承，是不可变类，一旦被创建，就不能修改它的值，对于已经存在的String对象的修改都是重新创建一个新的对象，然后把新的值保存进去。 StringBuffer 也是对一串字符进行操作，但是可变类，每次修改都会改变对象自身。它只能通过构造函数来建阅读全文

posted @ 2016-05-20 21:14 Eason_S 阅读(409) 评论(0) 推荐(0) 编辑

java队列的实现

摘要：队列也可以通过数组和链表两种方式来实现。 1、链表方式实现 2、list方式实现阅读全文

posted @ 2016-05-18 16:58 Eason_S 阅读(299) 评论(0) 推荐(0) 编辑

java栈的实现

摘要：可以采用数组与链表两种方法来实现栈。 1、用数组实现栈 2、用链表实现栈阅读全文

posted @ 2016-05-18 16:49 Eason_S 阅读(304) 评论(0) 推荐(0) 编辑

java链表

摘要：节点数据类的存储信息对链表的具体操作（插入数据、删除数据、排序）阅读全文

posted @ 2016-05-18 16:43 Eason_S 阅读(296) 评论(0) 推荐(0) 编辑

this与super关键字总结

摘要： Ⅰ.this 用类名定义一个变量的时候，定义的应该只是一个引用，外面可以通过这个引用来访问这个类里面的属性和方法。类里面也有一个引用来访问自己的属性和方法，这个引用就是 this 对象，它可以在类里面来引用这个类的属性和方法。每当一个对象创建后，Java虚拟机会给这个对象分配一个引用自身的指针，这阅读全文

posted @ 2016-05-18 11:44 Eason_S 阅读(3396) 评论(0) 推荐(0) 编辑

JVM内存杂记1

摘要：大多数 JVM 将内存区域划分为 Method Area（Non-Heap）（方法区） ,Heap（堆） , Program Counter Register（程序计数器） , VM Stack（虚拟机栈，也有翻译成JAVA 方法栈的）,Native Method Stack （本地方法栈）。阅读全文

posted @ 2016-05-16 11:37 Eason_S 阅读(191) 评论(0) 推荐(0) 编辑

Eason-S

导航

公告