二叉树面试题

原文链接http://www.cppblog.com/flyinghearts/archive/2012/02/28/166713.aspx#_Toc317966387 特别说明:   本文中二叉树结构定义为: struct Node {  Node* l...

2017-01-16 12:51:16

阅读数 254

评论数 0

Java中equals和==的区别

原文链接 http://www.cnblogs.com/zhxhdean/archive/2011/03/25/1995431.html java中的数据类型,可分为两类:  1.基本数据类型,也称原始数据类型。byte,short,char,int,long,float,double,b...

2016-09-05 12:09:21

阅读数 145

评论数 0

HashMap源码分析

原文http://blog.csdn.net/chenssy/article/details/18323767 HashMap也是我们使用非常多的Collection,它是基于哈希表的 Map 接口的实现,以key-value的形式存在。在HashMap中,key-value总是...

2016-09-05 09:27:55

阅读数 165

评论数 0

调用System.gc没有立即执行

原文链接http://www.weyye.me/detail/System-gc-not-called/ 查看源码 当我们调用System.gc()的时候,其实并不会马上进行垃圾回收,甚至不一定会执行垃圾回收,查看系统源码可以看到 123456789101112131...

2016-09-01 08:12:24

阅读数 1752

评论数 0

面试题——栈的最大值问题

请查看原文 http://blog.csdn.net/taotaotheripper/article/details/8652665

2016-08-31 14:38:16

阅读数 173

评论数 0

Java垃圾回收机制

原文链接 http://www.cnblogs.com/dolphin0520/p/3783345.html Java垃圾回收机制   说到垃圾回收(Garbage Collection,GC),很多人就会自然而然地把它和Java联系起来。在Java中,程序员不...

2016-08-19 12:03:36

阅读数 149

评论数 0

Java基础知识之方法

定义方法 定义方法如下所示: 修饰符 返回值类型 方法名(参数列表) { //方法体; } 方法签名:方法名(参数列表) { //方法体; } 方法头是指方法的修饰符(modifier),返回值类型(return value),方法名(method name),方法的参数(parame...

2016-08-13 16:41:11

阅读数 209

评论数 0

Java基础知识之变量和运算符号

运算符号: 后置操作符 var++ var-- 一元加号一元减号 -5 +5 前置操作符 ++var --var 算术操作符 + - * / % + 有两种意义:1做加法;2字符串的连接。 数值类型转换:两个不同操作数的二元运算,java会自动把整数...

2016-08-13 16:40:33

阅读数 314

评论数 0

java基础知识之文本处理

java支持Unicode码。占16为,从'\u0000'到'\uFFFF'。从'\u0000'到'\u007F'对应128个ASCII字符。备注:java支持unicode,所以char类型为4个字节。如果字符用ASCSII就可以表示出来,此时,应该用的是ASCII码。(自己理解) 特...

2016-08-13 16:39:37

阅读数 209

评论数 0

java基础知识之异常处理

异常是对象,而对象都采用类来定义。异常的根类是java.lang.Throwable; 异常类可以分为3个主要类型 系统错误(system error)是由java虚拟机抛出的,用Error来表示。这样的错误很少发生,如果发射生,除了通知用户妥善的终止程序外,几乎什么也不能做。 Linkag...

2016-08-13 16:39:00

阅读数 212

评论数 0

java基础知识之软件设计

开发软件的关键在于应用抽象概念 方法抽象(method abstraction)是通过将方法的使用和它的实现分离来实现的。方法的实现细节封装在方法内,对该用户来说是隐藏的,叫信息隐藏(information hiding)或封装(encapsulation)。如果决定改变方法的实现,只要不改变方...

2016-08-13 16:37:55

阅读数 290

评论数 0

java基础知识之输入输出

Java的System.out来表示标准输出设备,默认是先显示器;System.in表示标准输入设备,默认是键盘;可以使用Scanner类从控制台输入,Scanner在java.util类里面。 使用Scanner类用来从控制台读取字符串和基本类型数值。为了从键盘读取,需要为System.in创...

2016-08-13 16:36:51

阅读数 735

评论数 0

为什么Java byte 类型的取值范围是-128~127

原文链接 http://blog.163.com/yurong_1987@126/blog/static/47517863200911314245752/ 概念:负数的补码是该 数 绝 对 值 的 原 码 按 位 取 反 ,然 后 对 整个数 加 1 步骤: 1.确定byte...

2016-08-12 11:34:24

阅读数 175

评论数 0

操作系统基础知识

参考文章:http://blog.csdn.net/echoisland/article/details/6403763    http://blog.csdn.net/youngchang06hpu/article/details/8009947    http://www.cnblogs.co...

2016-08-11 20:32:21

阅读数 1647

评论数 1

java线程基础

在java中,每个任务都是Runnable接口的一个实例,也可以成为运行对象。线程上本质上讲就是便于任务执行的对象。任务就是对象。创建一个线程1:实现Runnable接口 创建一个任务 TaskClass task = new TaskClass(...); 任务类必须在线程中执行 Thread ...

2016-08-09 17:40:53

阅读数 210

评论数 0

关于java中,类、内部类的一点理解

同一个文件中 一、外部类之间的关系 在同一个文件里,至多有一个public外部类,当然也可以没有,可以出现多个非public外部类 外部类不管是公共的还是非公共的,里面都可以出线public 外部类不能有static修饰符 二、外部类与内部类之间的关系 本段声明: 父类:指的是外部类的父类 内部...

2016-08-07 10:45:46

阅读数 222

评论数 0

面试中关于key/value的问题及map的理解

面试问题1  用什么数据结构来存放电视剧,并且输出为有序。 面试问题2 统计一个字符串中单词的频率,并且频率按从大到小的顺序排列 对于第一个问题:把包含电视剧名字和集数的字符串作为key,对应的存储位置做为value 。用treemap比较合适。 对于第二个问题:单词作为key,出现的次数作...

2016-08-04 19:09:12

阅读数 2174

评论数 0

找出字符串的最长不重复子串,输出长度

。。

2016-08-03 23:06:54

阅读数 346

评论数 0

数据结构中的一些算法

1 入堆 private java.util.ArrayList list = new java.util.ArrayList(); public void add(E newObject){ list.add(newObject); int currentIndex = list.siz...

2016-08-03 21:28:59

阅读数 189

评论数 0

链表类面试题

判断一个单链表中是否有环 这里也是用到两个指针。如果一个链表中有环,也就是说用一个指针去遍历,是永远走不到头的。因此,我们可以用两个指针去遍历,一个指针一次走两步,一个指针一次走一步,如果有环,两个指针肯定会在环中相遇。时间复杂度为O(n)。 判断两个单链表是否相交 如果两个链表相交于某一节点...

2016-08-03 10:53:23

阅读数 256

评论数 0

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