关闭

Java:接口与抽象类

接口 是抽象方法的集合,接口通常以interface来声明。 一个类通过实现接口的方式,从而来继承接口的抽象方法。 -除非实现接口的类是抽象类,否则该类要实现接口中的所有方法。   接口无法被实例化,但是可以被实现。一个实现接口的类,必须实现接口内所描述的所有方法(所有方法都是抽象的方法),否则就必须声明为抽象类。  接口没有构造方法,支持多重继承,不能包含成员变量,除了static和final变...
阅读(43) 评论(0)

Java:switch参数

在jdk 7 之前,switch 只能支持 byte、short、char、int 这几个基本数据类型和其对应的封装类型。switch后面的括号里面只能放int类型的值,但由于byte,short,char类型会自动转换为int类型(精精度小的向大的转化),所以它们也支持。 对于精度比int大的类型,long、float、double,不会自动转换成int。要想使用就得加强转如(int)long。...
阅读(39) 评论(0)

Java:override重写与overload重载

override重写重写是子类对父类的允许访问的方法的实现过程进行重新编写! 重写的好处在于子类可以根据需要,定义特定于自己的行为。 也就是说子类能够根据需要实现父类的方法。 重写规则: 参数列表必须完全与被重写方法的相同; 返回类型必须完全与被重写方法的返回类型相同; 访问权限不能比父类中被重写的方法的访问权限更高。 例如:如果父类的一个方法被声明为public,那么在子类中重写该方法就不能声明...
阅读(34) 评论(0)

Java:Object

每一个类都继承于Object类,所有的对象(包括数组)都实现Object类中的方法。 protected Object clone() 创建并返回此对象的一个副本。、 boolean equals(Object obj) 指示其他某个对象是否与此对象“相等”。 protected void finalize() 当垃圾回收器确定不存在对该对象的更多引用时,由对象的垃圾回收器调用此方...
阅读(39) 评论(0)

Java:hashcode

hashcode方法返回该对象的哈希码值。主要作用有: hashCode的存在主要是用于查找的快捷性,如Hashtable,HashMap等,hashCode是用来在散列存储结构中确定对象的存储地址的; 如果两个对象相同,就是适用于equals(java.lang.Object) 方法,那么这两个对象的hashCode一定要相同; 两个对象的hashCode相同,并不一定表示两个对象就相同,也就是不...
阅读(67) 评论(0)

Java:HashMap、HashTable

HashMap继承于AbstractMap抽象类 Hashtable继承于Dictionary字典,实现Map接口 HashMap键和值都可以是空对象 HashTable键、值都不能是空对象 HashMap多次访问,映射元素的顺序可能不同 HashTable多次访问,映射元素的顺序相同 HashMap 非线程安全 ,HashTable线程安全。 HashMap可以通过下面的语句进行同步: M...
阅读(30) 评论(0)

Java:异常

异常种类ThrowableThrowable 类是 Java 语言中所有错误或异常的超类。只有当对象是此类或其子类之一的实例时,才能通过 Java 虚拟机或者 Java throw 语句抛出,才可以是 catch 子句中的参数类型。   Throwable 类及其子类有两个构造方法,一个不带参数,另一个带有 String 参数,此参数可用于生成详细消息。   Throwable 包含了其线程创建时线...
阅读(35) 评论(0)

Java: ArrayList、LinkedList、Vector

ArrayList、LinkedList、Vector都实现了List的接口。ArrayListList 接口的大小可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。(此类大致上等同于 Vector 类,除了此类是不同步的。)每个 ArrayList 实例都有一个容量。该容量是指用来存储列表...
阅读(59) 评论(0)

数据结构学习笔记:红黑树

红黑树(Red Black Tree) 是一种自平衡二叉查找树,红黑树和AVL树类似,都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。它可以在O(log n)时间内做查找,插入和删除,这里的n 是树中元素的数目。性质红黑树是每个节点都带有颜色属性的二叉查找树,颜色为红色或黑色。在二叉查找树强制一般要求以外,对于任何有效的红黑树我们增加了如下的额外要求: 节点是红色...
阅读(508) 评论(0)

数据结构学习笔记:数组与链表的区别

数组中的元素在内存中连续存放,可以通过下标快速访问元素。 链表中的元素不是顺序存储的,通过指针相连。 数组从栈中分配空间,方便快速但自由度小 链表从堆中分配空间,自由度高但申请和管理比较麻烦 数组访问元素时间为O(1),但插入和删除元素都要移动大量元素,时间为O(n) 链表访问元素需要通过指针寻找,时间为O(n),但删除和插入元素只需更改指针指向,时间为O(1) 数组必须事先定义固定的长度(元...
阅读(41) 评论(0)

数据结构学习笔记:图

定义图G是由顶点的有穷集合,以及顶点之间的关系组成,顶点的集合记为V,顶点之间的关系构成边的集合E,G=(V,E).如果给图的每条边规定一个方向,那么得到的图称为有向图,其边也称为有向边。在有向图中,与一个节点相关联的边有出边和入边之分,而与一个有向边关联的两个点也有始点和终点之分。 相反,边没有方向的图称为无向图。图的存储 邻接表 需要保存一个顺序存储的顶点表和每个顶点上的边的链接表。 相邻...
阅读(37) 评论(0)

数据结构学习笔记:KMP

KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。给定两个字符串T和W,长度分别为m和n,判断W是否在T中出现,如果出现则返回出现的位置。常规方法是遍历T的每一个位置,然后从该位置开始和W进行匹配,但是这种方法的复杂度是O(mn)。kmp算法通过一个O(n)的预处理,使匹配的复杂度降为O(m+n)。比如我们要在 字符串T=“ABCDABCDABDE”中查找...
阅读(36) 评论(0)

数据结构学习笔记:哈希表

哈希表(Hash table,也叫散列表),是根据key而直接进行访问的数据结构。也就是说,它通过把key映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。以数据中每个元素的关键字K为自变量,通过散列函数H(k)计算出函数值,以该函数值作为一块连续存储空间的的单元地址,将该元素存储到函数值对应的单元中。(也就是通过散列函数将关键字k映射为一个地址,然...
阅读(454) 评论(0)

操作系统面试笔试题

操作系统的四个特性 并发性:在计算机系统中存在着许多并发执行的活动 共享性:系统中各个并发活动要共享计算机系统中的各种软、硬件资源,因此操作系统必须解决在多道程序间合理地分配和使用资源问题。 虚拟性:虚拟是操作系统中的重要特征,所谓虚拟是指把物理上的一台设备变成逻辑上的多台设备。例如,在操作系统中采用了spooling技术,可以利用快速、大容量可共享的磁盘作为中介,模拟多个非共享的低速的输入输出设备...
阅读(83) 评论(0)

数据结构学习笔记:B-/B+树

B-树B-树是一种非二叉的查找树,即一般化的BST,除了要满足查找树的特性外,还满足以下特性: 一棵m阶的B树: 定义任意非叶子结点最多只有M个儿子;且M>2 根结点的儿子数为[2, M]; 除根结点以外的非叶子结点的儿子数为[M/2, M]; 每个结点存放至少M/2-1(取上整)和至多M-1个关键字;(至少2个关键字) 非叶子结点的关键字个数=指向儿子的指针个数-1; 非叶子结点的关键字:K[1...
阅读(57) 评论(0)
286条 共20页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:78749次
    • 积分:3365
    • 等级:
    • 排名:第10436名
    • 原创:260篇
    • 转载:13篇
    • 译文:0篇
    • 评论:12条
    文章分类
    最新评论