nicky19870612
- 浏览: 54696 次
- 性别:
- 来自: 成都
-
最新评论
文章列表
树：n个节点的有限集
在非空树中，有且仅有一个根节点（Root）
当N>1时，其余节点分为m个互不相交的有限集，T1，T2… Tm.
节点的度：节点拥有的子树
叶子节点：度为0的节点（没有子节点）
队列：含义：一个只能在队首进行删除，队尾进行插入的线性表，其特征是先进先出。链式队列：入队列：在对位插入出队列：在对头删除循环队列：
出现的原因是有可能发生满对列但是他又确实不是满的情况
package com.dataStructure.queue;
import java.util.Arrays;
public class MyQueue {
private static int DEFAULT_SIZE = 10;
private int capacity;
private String[] datas;
private int front;
pr ...
栈: 一个先入后出的有序序列（First In LastOut）
限制线性表中的插入和删除只在同一端进行，允许插入和删除的一段叫做栈顶（Top）,另外一段叫做栈底（Bottom），所以最先放入的元素在栈底，最后放入的元素在栈顶。
总有 ...
双向链表：双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。
package com.dataStructure.linearTable.doubleLinearTable;
public class Student {
private int id;
private String name;
private int score;
public Student() {
}
public Student(int id, String ...
单链表：
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以节点来表示的，每个节点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个节点的地址数据。
package com.dataStructure.linearTable.singleLinearTable;
public class Star {
private int no;
private String name;
private String nickName;
private Star next = ...
定义：关键字和存储位置的所构成的一张表
确定的对应关系:记录的存储位置<---->关键字
对应的关系f就是哈希函数：f(k)
哈希函数是一个映像：是构造哈希函数的方法，将关键字集合映像到某一个地址集合，简而言之，就是把关键字转换成数组下标。
直接地址法：
哈希地址：直接取得关键字或者关键字的线性函数
即这个关键字就可以直接找到地址
H
Java META-INF 作用
- 博客分类：
- Java 核心
我们把MANIFEST中的配置信息进行分类，可以归纳出下面几个大类： 一. 一般属性 1. Manifest-Version 用来定义manifest文件的版本，例如：Manifest-Version: 1.0 2. Created-By 声明该文件的生成者，一般该属性是由jar命令行工具生成的，例如：Created-By: Apache Ant 1.5.1 3. Signature-Version 定义jar文件的签名版本 4. Class-Path 应用程序或者类装载器使用该值来构建内部的类搜索路径 二. 应用程序相关属性 1. Main-Clas ...
代理模式（Proxy）
- 博客分类：
- Design Pattern
一：什么是代理模式？
代理模式本质上就是控制对象的访问。为其他对象提供一种代理以控制这个对象的访问。什么意思呢？
比如，有一个对象载入需要很长的时间，那么你可以不立刻加载它，而是当真正需要的时候才去加 ...
Schema
- 博客分类：
- WebService
schema出现的目的是以一种更加合理的方式来编写XML限制文件，基于xml的方式schema可以使用命名空间来支持多个名称相同元素schema可以更好地完成对java或者所有对象的修饰，并且提供了大量的数据类型。命名空间相当于一个包<!-- xmlns：指的就是xml namespace(命名空间)，是schema验证的命名空间， 这是标准的命名空间，我们不能改动，但是可以增加前缀 targetNamespace ： 我自己文档的命名空间。方便其他xml或者schema文件的引用。 要引用的其他的schema的名称的定义地方 xmlns ...
ATG Catalog
- 博客分类：
- ATG10
一：Catalog
Catalog 是由相关的Repository Item 组成的。它形成或者组织用户进行定位或者购买的导航性质的架构。
我们也可以理解为它是一颗树的root（catalog）.它可以包含Category. 引用的形式就是通过属性rootCategories.
二： Category
Category 就是对Catalog 以树的形式进行组织。其中最高级别的Category就是Root Category. Root Category下面的category就是child Category. Root Category 是一个站点的导航的起点。
ATG Repository
- 博客分类：
- ATG10
一：定义文件的相关tag和属性
Item-descriptor:
每一个Repository Item 类型都是在<item-descriptor> 下描述的。
Name：在整个定义文件中都是唯一的。
Cache-mode: Item-descriptor 级别默认就是simple .如果item某一个具体的属性不想使用cache。可以设置为disable,
一：什么是工厂方法模式
定义一个创建对象的接口，具体实例的产生由这个接口的子类去决定，也就是所谓的一个类的实例化延迟到子类。
二：工厂方法模式的优点（共性）
1 屏蔽了产品类，客户端不用去关注产品类的实现的变化，他只需要关注产品的接口。因为产品的实例化是由工厂类负责的。比如使用JDBC连接数据库，数据库从DB2切换到Oracle,你只需要关注我要使用哪一个数据库，至于后面的东西，你不会去关注的。
2 良好的扩展性
3 典型的解耦
4 更加符合设计原则：依赖抽象而不是实现（依赖倒置原则），父类能出现的地方，子类就可以出现（里氏替换原则），系统高层模块只需要和抽象联系，而不 ...
一：什么是单例模式？单例模式： 确保某一个类是有一个实例，且自行实例化和向全局提供这个实例。二：单例模式的优缺点：优点：1 内存只有一个实例。减少了内存的开支。2 只生成一个实例，减少了系统的性能开销。缺点：单例模式没有接口，一般扩展很困难，除非修改代码。三：单列模式有三种实现方式：饥汉式：public class Singleton(){ private static Singleton singleton = null; private Singleton(){ } public static getSingleton(){ if(singlet ...
模板方法：定义了一个算法的步骤，并允许子类为一个或者多个步骤提供实现
我们以泡茶喝咖啡为例子：
public class Coffee{
public void prepareRecipe(){
boilWater();
brewCoffeeGrinds();
pourInCup();
addSugarAndMilk();
}
...
.tar 压缩文件：
解压：tar xvf file.tar
打包：tar cvf file.tar 目录
文件夹打包：
tar -zcvf 打包后生成的文件名全路径 要打包的目录（tar -zcvf /opt/1.tar /var/data）
tar -zcvf /tmp/etc.tar.gz /etc <==打包后，以 gzip 压缩tar -jcvf /tmp/etc.tar.bz2 /etc <==打包后，以 bzip2 压缩
在 /tmp 底下，我只想要将 /tmp/etc.tar.gz 内的 etc/passwd 解开而已
[root@linux ...