摘要：
先总结一下关于Java知识的提问：String和StringBuffer的区别（我竟以为是InputStream和Reader的区别） String:是对象不是原始类型.为不可变对象,一旦被创建,就不能修改它的值.对于已经存在的String对象的修改都是重新创建一个新的对象,然后把新的值保存进去. String 是final类,即不能被继承. StringBuffer:是一个可变对象,当对他进行修改的时候不会像String那样重新建立对象它只能通过构造函数来建立, StringBuffer sb = new StringBuffer(); note:不能通过付值符号对他进行付值. sb... 阅读全文
摘要：
转自：http://www.cnblogs.com/mengdd/archive/2012/12/25/2832288.html多态的概念 多态==晚绑定。 不要把函数重载理解为多态。 因为多态是一种运行期的行为，不是编译期的行为。 多态：父类型的引用可以指向子类型的对象。 比如 Parent p = new Child(); 当使用多态方式调用方法时，首先检查父类中是否有该方法，如果没有，则编译错误； 如果有，再去调用子类的该同名方法。 （注意此处，静态static方法属于特殊情况，静态方法只能继承，不能重写Override，如果子类中定义了同名同形式的静态方法，它对... 阅读全文
摘要：
转自：http://blog.163.com/yuang_yu_ping/blog/static/469328762009922102736155/1、二分查找(Binary Search) 二分查找又称折半查找，它是一种效率较高的查找方法。 二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。2、二分查找的基本思想 二分查找的基本思想是：（设R[low..high]是当前的查找区间）（1）首先确定该区间的中点位置： （2）然后将待查的K值与R[mid].key比较：若相等，则查找成功并返回此位置，否则须确定新的查找区间，继续二分... 阅读全文