新博客地址随笔分类 - Java
Java
摘要：表格 Abstract classInterface实例化不能不能类一种继承关系，一个类只能使用一次继承关系。可以通过继承多个接口实现多重继承一个类可以实现多个interface数据成员可有自己的静态的不能被修改即必须是static final，一般不在此定义方法可以私有的，非abstract方法，...
阅读全文
摘要：堆排序是一种选择排序，其时间复杂度为O(nlogn)。堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。情形1：ki = k2i 且ki >= k2i+1 （最大化堆或大顶堆）其中i=1,2,…,n/2向下取整;若将和此序列对应的一维数组（即以一维数组作此序列的存...
阅读全文
摘要：选择排序法 第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。初始序列：{ 4...
阅读全文
摘要：冒泡法 第1趟：依次比较0和1、1和2、2和3...n-2和n-1索引处的元素，发现前面的大于后面的，就交换它们，这样一趟下来，最大的元素排到了最后面。第2趟：继续按照第1趟的做法再做一遍，一趟下来，第二大的元素排到了最后面。 ......这样经过n-1趟比较、交换，n个数据排序完毕。如果某一趟没有...
阅读全文
摘要：概述 为其他对象提供一种代理以控制对这个对象的访问。抽象角色：声明真实对象和代理对象的共同接口；代理角色：代理对象角色内部含有对真实对象的引用，从而可以操作真实对象，同时代理对象提供与真实对象相同的接口以便在任何时刻都能代替真实对象。同时，代理对象可以在执行真实对象操作时，附加其他的操作，...
阅读全文
摘要：String String的值是不可变的，这就导致每次对String的操作都会生成新的String对象，不仅效率低下，而且大量浪费有限的内存空间。String a = "a"; //假设a指向地址0x0001 a = "b";//重新赋值后a指向地址0x0002，但0x0001地址中保存的"a"依旧...
阅读全文
摘要：概述用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象。原型模式属于对象的创建模式。通过给出一个原型对象来指明所有创建的对象的类型，然后用复制这个原型对象的办法创建出更多同类型的对象。这就是选型模式的用意。原型模式要求对象实现一个可以“克隆”自身的接口，这样就可以通过复制一个实例对象本身...
阅读全文
摘要：概念 将一个复杂的构建与其表示相分离，使得同样的构建过程可以创建不同的表示。类图 代码 public abstract class Computer { private String type; private String cpu; private String ram; ...
阅读全文
摘要：抽象工厂(abstractFactory)：提供一个创建一系列相关或相互依赖对象的接口，而无需指定他们的具体类。适用场合：1.一个系统要独立于它的产品的创建、组合和表示时。2.一个系统要由多个产品系列中的一个来配置时。3.当你强调一系列相关的产品对象的设计以便进行联合使用时。4.当你提供一个产品类库...
阅读全文
摘要：简述构造器的运行机制首先要注意的是的构造器并不是函数，所以他并不能被继承，这在我们extends的时候写子类的构造器时比较的常见，即使子类构造器参数和父类的完全一样，我们也要写super就是因为这个原因。构造器的修饰符比较的有限，仅仅只有public private protected这三个，其他的...
阅读全文
摘要：char型变量中能不能存贮一个中文汉字?char型变量是用来存储Unicode编码的字符的，unicode编码字符集中包含了汉字，所以，char型变量中当然可以存储汉字啦。不过，如果某个特殊的汉字没有被包含在unicode编码字符集中，那么，这个char型变量中就不能存储这个特殊汉字。补充说明：un...
阅读全文
摘要：Trie，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。它有3个基本性质：根节点不包含字符，除根节点外每一个节点都只包含一个字符。从根节点到某一节...
阅读全文
摘要：动态地给一个对象添加一些额外的职责，就增加功能来说，装饰模式比生成子类更为灵活。动态地将责任附加到对象上。若要扩展功能，装饰者提供了比继承更有弹性的替代方案。具体被装饰者和抽象装饰类都继承于抽象被装饰者类，继承的是类型，而不是行为。行为来自装饰者和基础组件，或与其他装饰者之间的组合关系。装饰者通常是...
阅读全文
摘要：Java的反射非常强大，传递class， 可以动态的生成该类、取得这个类的所有信息，包括里面的属性、方法以及构造函数等，甚至可以取得其父类或父接口里面的内容。Java 反射机制主要提供了以下功能：在运行时判断任意一个对象所属的类;在运行时构造任意一个类的对象;在运行时判断任意一个类所具有的成员变量和...
阅读全文
摘要：模板方法模式：定义一个算法的执行骨架，将具体的算法实现延迟到子类完成。模板方法模式需要开发抽象类和具体子类的设计师之间的协作。一个设计师负责给出一个算法的轮廓和骨架，另一些设计师则负责给出这个算法的各个逻辑步骤。代表这些具体逻辑步骤的方法称做基本方法(primitive method)；而将这些基本...
阅读全文
摘要：所谓单例模式，简单来说，就是在整个应用中保证只有一个类的实例存在。就像是Java Web中的application，也就是提供了一个全局变量，用处相当广泛，比如保存全局数据，实现全局性的操作等。能够想到的最简单的实现是，把类的构造函数写成private的，从而保证别的类不能实例化此类，然后在类中提供...
阅读全文
摘要：简单工厂模式 和 工厂方法模式 的区别简单工厂模式工厂方法模式比较这两个结构图，我们会发现，每个结构图右侧的红色边框内有很大的区别，前者的简单工厂没有子类，只有一些逻辑判断代码；而后者却又重新分出四个具体的工厂。到这里，两种模式的区别之一就出来了。那么，工厂方法模式中的逻辑判断代码在哪里呢？答案是：...
阅读全文
摘要：面向对象设计的基本原则单一职责系统中的每一个对象应该只有一个单独的职责，所有对象关注的应该是自身职责的完成。基本思想：高内聚，低耦合。开闭原则一个对象对扩展开放，对修改关闭。基本思想：对类的改动是通过增加代码进行的，而不是修改现有的代码。里氏替换原则在任意父类出现的地方，都可以使用子类来替代。依赖注...
阅读全文
摘要：刚学Java不久的时候，接到一个电面，然后问了一些java的知识，比如说Java的编码，Unicode等，但是最让我蛋疼的是怎么吗map转为set，那个时候对集合用的很少，对集合不是特别了解，map还知道，set就蒙了，然后转为set更蒙了，觉得应该有API提供吧，但是不知道怎么说。后来我一直下来再...
阅读全文
摘要：因为Android应用程序是java写的，基本上很多java写的程序都可以直接照搬到Android上面，移植性非常Good。这里讲一下多线程下载，就是每个线程都下载自己的那部分，那么就需要平均分配分割线程下载多少，一张图来说明一下。第一个要点：http头里面有一个”Range”，就是在这里设置从哪里...
阅读全文
