kmp算法小结
摘要：
KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。 1.kmp算法的原理： 1. 首先，字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"AB 阅读全文
posted @ 2016-06-30 01:11 Eason_S 阅读(693) 评论(0) 推荐(0)
2016年6月30日 #
2016年5月24日 #
equals和==的区别小结
摘要：
==： == 比较的是变量(栈)内存中存放的对象的(堆)内存地址，用来判断两个对象的地址是否相同，即是否是指相同一个对象。比较的是真正意义上的指针操作。 1、比较的是操作符两端的操作数是否是同一个对象。2、两边的操作数必须是同一类型的（可以是父子类之间）才能编译通过。3、比较的是地址，如果是具体的阿 阅读全文
posted @ 2016-05-24 21:23 Eason_S 阅读(101647) 评论(2) 推荐(7)
2016年5月23日 #
java二叉排序树
摘要：
二叉排序树又称二叉查找树。它或者是一颗空树，或者是具有如下性质的二叉树： 1.如果左子树不空，那么左子树上的所有节点均小于它的根节点的值； 2.如果右子树不空，那么右子树上的所有节点均大于它的根节点的值； 3.左右字树也分别是二叉排序树。 关于二叉排序树的建立和遍历的代码实现如下： 阅读全文
posted @ 2016-05-23 16:22 Eason_S 阅读(2115) 评论(0) 推荐(0)
2016年5月20日 #
java线程小结1
摘要：
1.创建线程的两种方法 新线程的创建和启动都是通过java代码触发的。除了第一个线程（也就是启动程序的。运行main（）方法的线程）是由java平台直接创建的之外，其余的线程都是在java代码中通过“创建Thread类的实例，启动线程”这种方式创建并启动的。 当启动一个新的线程时，其过程是：由jav 阅读全文
posted @ 2016-05-20 23:02 Eason_S 阅读(310) 评论(0) 推荐(0)
String和StringBuffer
摘要：
String 对一串字符进行操作，是final类,不能被继承，是不可变类，一旦被创建，就不能修改它的值，对于已经存在的String对象的修改都是重新创建一个新的对象，然后把新的值保存进去。 StringBuffer 也是对一串字符进行操作，但是可变类，每次修改都会改变对象自身。它只能通过构造函数来建 阅读全文
posted @ 2016-05-20 21:14 Eason_S 阅读(415) 评论(0) 推荐(0)
2016年5月18日 #
java队列的实现
摘要：
队列也可以通过数组和链表两种方式来实现。 1、链表方式实现 2、list方式实现 阅读全文
posted @ 2016-05-18 16:58 Eason_S 阅读(304) 评论(0) 推荐(0)
java栈的实现
摘要：
可以采用数组与链表两种方法来实现栈。 1、用数组实现栈 2、用链表实现栈 阅读全文
posted @ 2016-05-18 16:49 Eason_S 阅读(309) 评论(0) 推荐(0)
java链表
摘要：
节点数据类的存储信息 对链表的具体操作（插入数据、删除数据、排序） 阅读全文
posted @ 2016-05-18 16:43 Eason_S 阅读(300) 评论(0) 推荐(0)
this与super关键字总结
摘要：
Ⅰ.this 用类名定义一个变量的时候，定义的应该只是一个引用，外面可以通过这个引用来访问这个类里面的属性和方法。类里面也有一个引用来访问自己的属性和方法，这个引用就是 this 对象，它可以在类里面来引用这个类的属性和方法。 每当一个对象创建后，Java虚拟机会给这个对象分配一个引用自身的指针，这 阅读全文
posted @ 2016-05-18 11:44 Eason_S 阅读(3410) 评论(0) 推荐(0)
2016年5月16日 #
浙公网安备 33010602011771号