摘要:哈希函数构造方法 1、除留取余法 2、随机数法 处理哈希冲突的方法 1、开放定址法 H=(H(key)+di) MOD M di的取法 1. di=1,2,3, …, m-1,线性探测再散列 2.di=12,-12,22,-22,32,-32,…±k2 (k ≤ m/2),二次探测再散列 3.di=
阅读全文
摘要:事物隔离级别 脏读 不可重复读 幻读 读未提交(read-uncommitted) 是 是 是 不可重复读(read-ccommitted) 否 是 是 可重复读 (repeatable-read) 否 否 是 串行化(serializable) 否 否 否
阅读全文
摘要:选择运算应尽可能先做。 把投影运算和选择运算同时进行 把投影同其前或后的双目运算结合起来。 把某些选择同在它前面执行的笛卡尔积结合起来成为一个连续运算。等值连接比笛卡尔积省时间的多。 找出公共子表达式
阅读全文
摘要:总体来说设计模式分为三大类:创建型模式,共五种:工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。结构型模式,共七种:适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。行为型模式,共十一种:策略模式、模板方法模式、观察者模式...
阅读全文
摘要:TCP连接的建立(三次握手) TCP连接建立的过程中要解决以下三个问题 要使每一方能够确知对方的存在。 要允许双方协商一些参数(如最大窗口值、是否使用窗口扩大选项和时间戳选项以及服务质量等) 能够运输实体资源(如缓存大小、连接表中的项目等)进行分配。 连接建立 假定主机A运行客户程序,主机B运行服务
阅读全文
摘要:Java 异常体系1、常常会再捕获一个异常后跑出另外一个异常,并且希望把异常原始信息保存下来,这被称为异常链。2、在JDK1.4以前,程序员必须自己编写代码来保存原始异常信息,3、现在所有Throwable的子类子构造器中都可以接受一个cause对象作为参数...
阅读全文
摘要:ASCII 码学过计算机的人都知道 ASCII 码,总共有 128 个,用一个字节的低 7 位表示,0~31 是控制字符如换行回车删除等;32~126 是打印字符,可以通过键盘输入并且能够显示出来。UTF-16说到 UTF 必须要提到 Unicode(Uni...
阅读全文
摘要:什么是单例模式单例模式(Singleton Pattern)是 Java 中最简单的设计模式之一。这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。这种模式涉及到一个单一的类,该类负责创建自己的对象,同时确保只有单个对象被创建。这个类提供了一...
阅读全文
摘要:什么是内部类在类的内部定义另一个类。内部类的定义格式如下:public class 外部类的名称{ //外部类的成员 public class 内部类的名称{ //内部类的成员 }}使用内部类的优缺点优点:1、实现多...
阅读全文
摘要:静态属性和静态方法是否可以被继承或者重写java中静态属性和和静态方法可以被继承,但是没有被重写(overwrite)而是被隐藏。静态方法和属性是属于类的,调用的时候直接通过类名.方法名完成的,不需继承机制就可以调用如果子类里面定义了静态方法和属性,那么这时...
阅读全文
摘要:String转Integer Integer转String int 转Integer Integer转int int转String 1、String s = String.valueOf(i); 2、String s = Integer.toString(i); 3、String s = “” +
阅读全文
摘要:什么是序列化对象转化为字节流为什么序列化永久保存对象,将对象的字节序列保存到本地文件中。通过序列化对象,在网络中传递对象序列化对象,在进程间传递对象序列化方法1:实现Serializable接口(隐式序列化)实现Serializable接口,这种是隐式序列化...
阅读全文
摘要:finalfinal可以用来修饰类、方法、变量(成员变量、局部变量)。修饰类final修饰类的时候不能别其他类继承。例如:Java SDK 中String、StringBuffer、BigInteger等类修饰方法把方法锁定,以防止继承类对其进行更改。修饰变...
阅读全文
摘要:进程线程 进程是资源分配的最小单位 线程是程序执行(CPU执行和调度)的最小单位 进程有自己的地址空间,每启动一个进程系统会给他分配地址空间 线程共享进程的数据使用相同的地址空间,因此线程切换比进程切换代价小的多,同时创建一个线程代价也小得多 进程之间通信要以通信的方式进行 线程之间通信更方便,同一进程下的线程共享全局变量、静态变量等数据 ,线程有自己的堆栈和局部变量空间 ...
阅读全文
摘要:什么是泛型假定我们有这样一个需求:写一个排序方法,能够对整型数组、字符串数组甚至其他任何类型的数组进行排序,该如何实现?答案是可以使用 Java 泛型。使用 Java 泛型的概念,我们可以写一个泛型方法来对一个对象数组排序。然后,调用该泛型方法来对整型数组、...
阅读全文
摘要:String 为字符串常量,StringBuffer、StringBuilder为字符串变量,即String对象一旦创建之后该对象是不可更改的,但后两者的对象是变量,是可以更改的。(他们三个都是不可变类)//代码来自JDK源码//String public ...
阅读全文
摘要:多态多态是同一个行为具有多个不同表现形式或形态的能力。多态的优点消除类型之间的耦合关系可替换性可扩充性接口性灵活性简化性多态存在的三个必要条件继承重写父类引用指向子类多态实现的方式重写//father class public class A{ publ...
阅读全文