Java学习笔记-笔试考点

java笔记 1》,java关键字必须以$ _ 字母开头 2》,is-a是指类之间的继承关系; has-a是指对象和成员之间的从属关系(类中必须定义成员) 3》,静态方法静态代码块 public class Static { static{ int x=5; } ...

2016-03-30 11:46:51

阅读数 741

评论数 0

Java学习笔记-泛型

一、为什么要使用泛型 -----1》泛型意味着编写的代码可以被许多不同类型的对象所重用 -----2》编译时,避免了插入错误的数据对象;使得程序具有更好的可读性和安全性 二、定义简单泛型:ArrayList  array=new ArrayList(); 三、泛型方法 -...

2016-03-17 20:36:04

阅读数 296

评论数 0

Java学习笔记-异常

一、处理错误 ---》异常分类 Error类:描述了Java运行时系统的内部错误和资源耗尽错误(程序不应该抛出)(未检查异常) Exception类: 分为两类:一个是RuntimeException类,另一个是表示其他错误 其中-------1》RuntimeException...

2016-03-17 18:49:09

阅读数 279

评论数 0

Java学习笔记-继承

一、多态 ---1》对象变量是多态的: 一个类对象既可以引用本类对象,也可以引用子类对象:Employee e;e=new Employee()或e=new Manager(); --->这种多态不能反转 ---2》动态绑定: ****再覆盖一个方法是,子类方法...

2016-03-16 22:36:35

阅读数 1549

评论数 0

Java学习笔记-对象与类

一、类之间的关系: —1》依赖:uses-a 订单-计数器 —2》聚合:has-a 书架-书 —3》继承:is-a 动物-猫二、预定义类 —1》对象和对象变量:对...

2016-03-16 21:12:08

阅读数 395

评论数 0

Java并发编程:volatile关键字解析

Java并发编程:volatile关键字解析    volatile这个关键字可能很多朋友都听说过,或许也都用过。在Java 5之前,它是一个备受争议的关键字,因为在程序中使用它往往会导致出人意料的结果。在Java 5之后,volatile关键字才得以重获生机。   volatile关键字虽然从字...

2016-03-15 17:07:35

阅读数 546

评论数 0

剑指offer-和为S的两个数字

题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。  分析:左右相逼 乘积最小证明:  * 假设:找到两组满足条件的数组对(x,y)、(x+a,y-a),其中(x+y=S, 0  ...

2016-03-15 12:23:29

阅读数 501

评论数 0

剑指offer-和为S的连续正数序列

题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不...

2016-03-15 11:48:23

阅读数 524

评论数 0

剑指offer-两个链表的第一个公共节点

题目延伸:编程之美中的求两个节点是否相交:将两个节点串在一起,若有节点,串在一起的节点就会出现环,利用一二不长不等,两个节点在环中必然相遇。 本题描述:输入两个链表,找出它们的第一个公共结点。 分析: 一个简单的方法是:首先遍历两个链表得到它们的长度,就能知道哪个链表比较长,...

2016-03-15 11:18:41

阅读数 674

评论数 0

剑指offer-数字在排序数组中出现的次数

题目描述 统计一个数字在排序数组中出现的次数 分析(转载): 举例说明 例如输入排序数组{ 1, 2, 3, 3, 3, 3, 4, 5}和数字3 ,由于3 在这个数组中出现了4 次,因此输出4 。 解题思路   利用改进的二分算法。    如何用二分查找...

2016-03-15 10:38:27

阅读数 547

评论数 0

剑指offer-第一次只出现一次的字符位置

题目描述 在一个字符串(1 分析:1》先遍历一次,利用哈希表记录每一个字符的数目   2》在遍历一次,找到字符数目等于1的字符位置 细节:字符(char)是一个长度为8的数据类型,共有256种可能,数组为256大小,字符个数太多需要用long public class...

2016-03-15 00:01:40

阅读数 548

评论数 0

剑指offer-丑数

题目描述 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路:(时间换空间) 我们考虑一个数组,数组存储的是当前的丑数,以后的每个丑数,都是用...

2016-03-14 23:43:01

阅读数 778

评论数 0

java学习笔记-接口与内部类

一、定义 接口:接口用来描述具体的功能,但并不给出功能的具体实现 内部类:处于另一个类的内部,其中的方法可以访问外部类的域,内部类技术主要用来设计具有相互协作的类集合二、接口(没有实例域的抽象类)(instanceof也可以用于接口) –1》接口中的方法自动属于pub...

2016-03-14 22:27:46

阅读数 540

评论数 0

java学习笔记-多线程

基础知识:操作系统将CPU的时间片分配给每一个线程使用,给人一种并行处理的感觉。 多进程和多线程的区别:每个进程都有自己的一整套不变量(独立代码和数据空间),进程切换开销大含多个线程; 而线程共享数据,每一个线程都有自己独立的运行栈和程序计数器,线程切换开销小 多线程是为了提高CPU的利用率...

2016-03-14 16:41:03

阅读数 475

评论数 0

java学习笔记-集合

集合类的基本接口是collection接口(集合中不予许有重复的对象)和Map接口:(设计模式:接口隔离原则) ---》这个接口的两个基本方法是: add(); Iterator():实现了Iterator接口,next()方法和hasnext()方法需要联合使用;      这里的两个方法其实...

2016-03-13 22:49:17

阅读数 563

评论数 0

剑指offer-反转链表

题目描述 输入一个链表,反转链表后,输出链表的所有元素。 方法1:将单链表储存为数组,然后按照数组的索引逆序进行反转。         方法2:使用三个指针遍历单链表,逐个链接点进行反转。         方法3:从第2个节点到第N个节点,依次逐节点插入到第1个节点(h...

2016-03-13 13:43:45

阅读数 428

评论数 0

剑指offer-链表中倒数第k个结点

题目描述 输入一个链表,输出该链表中倒数第k个结点。 分析(转载):为了得到倒数第k个结点,很自然的想法是先走到链表的尾端,再从尾端回溯k步。可是输入的是单向链表,只有从前往后的指针而没有从后往前的指针。因此我们需要打开我们的思路。 既然不能从尾结点开始遍历这个链表,我们还是...

2016-03-13 13:41:58

阅读数 478

评论数 0

剑指offer-二进制中1的个数

题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 public class Solution {     public int NumberOf1(int n) { int num=0;         while(n!=0){            ...

2016-03-13 13:37:48

阅读数 493

评论数 0

剑指offer-矩形覆盖

题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 解题思路(转载):   观察题目中的矩形,2*n的,是个长条形。本来脑中想象的是复杂的华容道,但是既然只是简单的长条形,那么依然逆向分析...

2016-03-13 13:36:12

阅读数 556

评论数 0

剑指offer-二叉搜索树与双向链表

题目:输入一颗二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建新的结点,只能调整树中结点指针的指向。 比如如下图中的二叉搜索树,则输出转换之后的排序双向链表为: 在二叉树中,每个结点都有两个指向子节点的指针。在双向链表中,每个结点也有两个指针,他们分别指向前...

2016-03-13 13:25:53

阅读数 549

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭