- 博客(25)
- 收藏
- 关注
RSS订阅转载 二叉树面试题
原文链接http://www.cppblog.com/flyinghearts/archive/2012/02/28/166713.aspx#_Toc317966387特别说明: 本文中二叉树结构定义为：struct Node { Node* left; Node* right; int data;};定义：空二叉
2017-01-16 12:51:16
368
转载 Java中equals和==的区别
原文链接 http://www.cnblogs.com/zhxhdean/archive/2011/03/25/1995431.htmljava中的数据类型，可分为两类： 1.基本数据类型，也称原始数据类型。byte,short,char,int,long,float,double,boolean 他们之间的比较，应用双等号（==）,比较的是他们的值。 2.复合数据类型(类
2016-09-05 12:09:21
252
转载 HashMap源码分析
原文http://blog.csdn.net/chenssy/article/details/18323767HashMap也是我们使用非常多的Collection，它是基于哈希表的 Map 接口的实现，以key-value的形式存在。在HashMap中，key-value总是会当做一个整体来处理，系统会根据hash算法来来计算key-value的存储位置，我们总是可以通过ke
2016-09-05 09:27:55
277
转载 调用System.gc没有立即执行
原文链接http://www.weyye.me/detail/System-gc-not-called/查看源码当我们调用System.gc()的时候，其实并不会马上进行垃圾回收，甚至不一定会执行垃圾回收，查看系统源码可以看到1234567891011121314151617181920/** * Indicates to the VM tha
2016-09-01 08:12:24
2073
转载 面试题——栈的最大值问题
请查看原文http://blog.csdn.net/taotaotheripper/article/details/8652665
2016-08-31 14:38:16
346
转载 Java垃圾回收机制
原文链接 http://www.cnblogs.com/dolphin0520/p/3783345.htmlJava垃圾回收机制 说到垃圾回收（Garbage Collection，GC），很多人就会自然而然地把它和Java联系起来。在Java中，程序员不需要去关心内存动态分配和垃圾回收的问题，这一切都交给了JVM来处理。顾名思义，垃圾回收就是释放垃圾占用
2016-08-19 12:03:36
240
原创 Java基础知识之方法
定义方法定义方法如下所示：修饰符 返回值类型 方法名（参数列表） { //方法体； }方法签名：方法名（参数列表） { //方法体； }方法头是指方法的修饰符（modifier），返回值类型（return value），方法名（method name），方法的参数（parameter）参数传递通过传值进行参数传递（pass-by-value）(针对基本变量)
2016-08-13 16:41:11
321
原创 Java基础知识之变量和运算符号
运算符号：后置操作符var++ var--一元加号一元减号-5 +5前置操作符++var --var算术操作符+ - * / % +有两种意义：1做加法；2字符串的连接。数值类型转换：两个不同操作数的二元运算，java会自动把整数转为浮点数如果需要浮点数转为整数，需要显示转换。将整型赋值给shor型，也许要转换：i
2016-08-13 16:40:33
483
原创 java基础知识之文本处理
java支持Unicode码。占16为，从'\u0000'到'\uFFFF'。从'\u0000'到'\u007F'对应128个ASCII字符。备注：java支持unicode，所以char类型为4个字节。如果字符用ASCSII就可以表示出来，此时，应该用的是ASCII码。(自己理解)特殊字符的转义序列\b 退格符\t \n \f 换页符\r\\\"
2016-08-13 16:39:37
421
原创 java基础知识之异常处理
异常是对象，而对象都采用类来定义。异常的根类是java.lang.Throwable;异常类可以分为3个主要类型系统错误（system error）是由java虚拟机抛出的，用Error来表示。这样的错误很少发生，如果发射生，除了通知用户妥善的终止程序外，几乎什么也不能做。LinkageError 一个类对另一个类有依赖性，编译前者后，后者进行了修改，变得不兼容。VirtureMa
2016-08-13 16:39:00
335
原创 java基础知识之软件设计
开发软件的关键在于应用抽象概念方法抽象（method abstraction）是通过将方法的使用和它的实现分离来实现的。方法的实现细节封装在方法内，对该用户来说是隐藏的，叫信息隐藏（information hiding）或封装（encapsulation）。如果决定改变方法的实现，只要不改变方法的签名，该用户程序就不受影响。通过分治（divide-and-conquer）策略或逐步
2016-08-13 16:37:55
451
原创 java基础知识之输入输出
Java的System.out来表示标准输出设备，默认是先显示器；System.in表示标准输入设备，默认是键盘；可以使用Scanner类从控制台输入,Scanner在java.util类里面。使用Scanner类用来从控制台读取字符串和基本类型数值。为了从键盘读取，需要为System.in创建一个Scanner。Scanner input = new Scanner(System.in)
2016-08-13 16:36:51
1003
转载 为什么Java byte 类型的取值范围是-128～127
原文链接 http://blog.163.com/yurong_1987@126/blog/static/47517863200911314245752/概念：负数的补码是该 数 绝 对 值 的 原 码 按 位 取 反 ,然 后 对 整个数 加 1步骤：1.确定byte是1个字节，也就是8位2.最大的应该是0111 1111，因为第一位是符号位，0表示正数
2016-08-12 11:34:24
281
原创 操作系统基础知识
参考文章：http://blog.csdn.net/echoisland/article/details/6403763 http://blog.csdn.net/youngchang06hpu/article/details/8009947 http://www.cnblogs.com/whgw/archive/2011/09/29/2194997.html http:/
2016-08-11 20:32:21
1862
1
原创 java线程基础
在java中，每个任务都是Runnable接口的一个实例，也可以成为运行对象。线程上本质上讲就是便于任务执行的对象。任务就是对象。创建一个线程1：实现Runnable接口创建一个任务TaskClass task = new TaskClass(...);任务类必须在线程中执行Thread thread = new Thread(task);然后调用start方法告诉虚拟机该线程准备运行t
2016-08-09 17:40:53
406
原创 关于java中，类、内部类的一点理解
同一个文件中一、外部类之间的关系在同一个文件里，至多有一个public外部类，当然也可以没有，可以出现多个非public外部类外部类不管是公共的还是非公共的，里面都可以出线public外部类不能有static修饰符二、外部类与内部类之间的关系本段声明：父类：指的是外部类的父类内部类：指的是在外部类里面定义的类正文：1 内部类与外部类修饰符类修饰符：
2016-08-07 10:45:46
365
原创 面试中关于key/value的问题及map的理解
面试问题1 用什么数据结构来存放电视剧，并且输出为有序。面试问题2 统计一个字符串中单词的频率，并且频率按从大到小的顺序排列对于第一个问题：把包含电视剧名字和集数的字符串作为key，对应的存储位置做为value 。用treemap比较合适。对于第二个问题：单词作为key，出现的次数作为value。由于treemap的默认排序是对key进行排序，用treemap不合适，不如直接用has
2016-08-04 19:09:12
3354
原创 数据结构中的一些算法
1 入堆private java.util.ArrayList list = new java.util.ArrayList();public void add(E newObject){ list.add(newObject); int currentIndex = list.size() - 1; while(currentIndex > 0){ int pare
2016-08-03 21:28:59
396
转载 链表类面试题
判断一个单链表中是否有环这里也是用到两个指针。如果一个链表中有环，也就是说用一个指针去遍历，是永远走不到头的。因此，我们可以用两个指针去遍历，一个指针一次走两步，一个指针一次走一步，如果有环，两个指针肯定会在环中相遇。时间复杂度为O（n）。判断两个单链表是否相交如果两个链表相交于某一节点，那么在这个相交节点之后的所有节点都是两个链表所共有的。也就是说，如果两个链表相交，那么最后
2016-08-03 10:53:23
350
原创 栈与队列的相互实现
两个队列实现一个栈1 设两个队列q1，q2, 正在使用为true，否则false。2 初始时设q1为true，q2 为false3 入栈：把来的元素放在队列q1.4出栈：设队列元素为n,把q1的n-1个元素取出来，放在队列2，删除队列q1最后一个元素。此时队列q1为空，设为falseq2元素为n-1，设为true5循环两个栈实现一个队列1设两个栈s1，s2。
2016-08-03 10:51:21
221
原创 面试小算法
1 a,b不用第三个变量，交换值 a = 10,b = 12; a = b - a = 2; b = b - a= 12 - 2 = 10; a = a + b = 2 + 10 = 12;
2016-08-02 18:56:58
260
转载 百度面试逻辑题
一天，harlan的店里来了一位顾客，挑了25元的货，顾客拿出100元，harlan没零钱找不开，就到隔壁飞白的店里把这100元换成零钱，回来给 顾客找了75元零钱。过一会，飞白来找harlan，说刚才的是假钱，harlan马上给飞白换了张真钱，问harlan赔了多少钱（低）？答：100以5只猫5分钟捉5只老鼠的速度计算，要在100分钟内捉100只老鼠，需要多少只猫（低）答：5
2016-08-02 11:01:17
2995
原创 操作系统多线程概念
多线程同步方式答：事件Event, 临界区域Critical Section, 互斥器Mutex, 信号量Semaphore详细参考：http://baike.baidu.com/view/2808915.htm 同步和异步的区别同步是阻塞模式，即发送方发出数据后，等接收方发回响应以后才发下一个数据包的通讯方式；而异步是非阻塞方式，发送方发出数据后，不等接收方发回响应，接着发
2016-08-02 10:01:58
413
原创 Linux sed 命令
sed是一个流编辑器（stream editor）,它适合将一系列编辑命令作用于文本文件，sed大概有以下用法格式：1在shell中调用sed [选项] ‘sed命令’ 输入文件2将sed命令插入到脚本后，通过sed命调用它，其实就是把引号中的内容写到一个文本文件中3独立作为脚本文件sed脚本需要一sha-bang文件开头，即第一行为#！/bin/sed –fSed有命令和
2016-08-02 09:43:28
295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人