随笔分类 -  Java

1
摘要:上一篇说了虚拟机的内存模型,在说到堆内存的时候我们提到了,堆内存是Java内存中区域最大的一部分,而且垃圾回收器主要就是回收这部分的内容。那么这篇就来介绍一下垃圾回收器的原理以及回收的算法。Java中的垃圾回收器(GC)是Java中比较有特色的一点,不需要我们手动的去管理一个对象,不想C++中的构造... 阅读全文
posted @ 2014-11-02 17:50 朗朗养生谈 阅读(128) 评论(0) 推荐(0)
摘要:今天闲来无事来,看一下Java中的内存模型和垃圾回收机制的原理,关于这个方面的知识,网上已经有很多现成的资料可以供我们参考,但是知识还是比较杂的,在这部分知识点中有一本书不得不推荐:《深入理解Java虚拟机》,现在已经是第二版了。这本书就从头开始详细介绍了Java整个虚拟机的模型以及Java的类文件... 阅读全文
posted @ 2014-11-02 14:18 朗朗养生谈 阅读(142) 评论(0) 推荐(0)
摘要:题目:在给定头结点的单链表中插入以及删除指定节点这个题目我们遇到这个问题的时候可能会想这个该怎么解,我们知道如果在一个已知的节点之后添加和删除一个节点的话很容易的,那么如何在给定的节点之前插入一个节点以及删除指定节点?因为如果想删除和插入一个节点的话,肯定是需要获取前面的一个节点的,但是根据题目所给... 阅读全文
posted @ 2014-07-30 17:19 朗朗养生谈 阅读(318) 评论(0) 推荐(0)
摘要:题目:一个比较经典的问题,判断两个链表是否相交,如果相交找出他们的交点。首先来看一下如何判断两个链表是否存在相交的节点:思路:1、碰到这个问题,第一印象是采用hash来判断,将两个链表的节点进行hash,然后判断出节点,这种想法当然是可以的。2、当然采用暴力的方法也是可以的,遍历两个链表,在遍历的过... 阅读全文
posted @ 2014-07-30 16:45 朗朗养生谈 阅读(325) 评论(0) 推荐(0)
摘要:题目:给定一个单链表,只给出头指针head:1、如何判断是否存在环?2、如何知道环的长度?3、如何找出环的连接点在哪里?4、带环链表的长度是多少?解法:1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到... 阅读全文
posted @ 2014-07-29 15:35 朗朗养生谈 阅读(270) 评论(0) 推荐(0)
摘要:摘要:前几天,看到一篇前辈的博文“程序员必知的8大排序”,不禁的手痒起来,重新翻开严蔚敏老师的《数据结构》复习了一遍,然后一一的用java去实现,其中有不足之处,还望各位道友指正出来。先来看看8种排序之间的关系:第一:直接插入排序1.基本思想:在要排序的一组数中,假设前面(n-1) [n>=2] 个... 阅读全文
posted @ 2014-07-29 11:07 朗朗养生谈 阅读(156) 评论(0) 推荐(0)
摘要:题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。第一种方法:很容易... 阅读全文
posted @ 2014-07-28 21:38 朗朗养生谈 阅读(209) 评论(0) 推荐(0)
摘要:1、前提:二分查找的前提是需要查找的数组必须是已排序的,我们这里的实现默认为升序2、原理:将数组分为三部分,依次是中值(所谓的中值就是数组中间位置的那个值)前,中值,中值后;将要查找的值和数组的中值进行比较,若小于中值则在中值前面找,若大于中值则在中值后面找,等于中值时直接返回。然后依次是一个递归过... 阅读全文
posted @ 2014-07-21 21:29 朗朗养生谈 阅读(122) 评论(0) 推荐(0)
摘要:记录Ubuntu下各种压缩和解压方式:.tar解包:tar xvf FileName.tar打包:tar cvf FileName.tar DirName(注:tar是打包,不是压缩!)———————————————.gz解压1:gunzip FileName.gz解压2:gzip -d FileN... 阅读全文
posted @ 2014-07-20 22:33 朗朗养生谈 阅读(141) 评论(0) 推荐(0)
摘要:我们在64位的Ubuntu中安装JDK,选择的是jdk1.6.0_32版本。安装文件名为jdk-6u32-linux-x64.bin(这个是64位系统的),如果是32位系统的还需要去官网下载32位的JDKUbuntu 64位系统的JDK下载地址:http://download.csdn.net/do... 阅读全文
posted @ 2014-07-20 21:28 朗朗养生谈 阅读(122) 评论(0) 推荐(0)
摘要:一个简单的24点程序 下面本文将通过两个题目实例,分别给出用递归方法和循环方法的解决方案以及解题思路,便于读者更好地掌握两种方法。首先是一个简单的计算24点的问题(为了简化问题,我们假设只使用求和计算方法):从1-9中任选四个数字(数字可以有重复),使四个数字的和刚好是24。题目很简单,数字都是... 阅读全文
posted @ 2014-07-18 21:26 朗朗养生谈 阅读(324) 评论(0) 推荐(0)
摘要:下面来看一下很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题,有的公司明确题目要求不能使用额外的节点存储空间,有的没有明确说明,但是如果面试者使用了额外的节点存储空间做中转,会得到一个比较低的分数。如何在不使用额外存储节点的情况下使一个单链表的所有节点逆序?我们先用迭代循环的思想来分析这个... 阅读全文
posted @ 2014-07-18 21:24 朗朗养生谈 阅读(133) 评论(0) 推荐(0)
摘要:Git现在是越来越火了,身为程序猿的我们能不会用吗?必须得学习呀~~先看一下Git的实现原理图,个人感觉很经典的~~这篇文章就不详细解说Git的时候方法,通过以下的文章自学吧~~第一篇:http://hi.baidu.com/mvp_xuan/item/afde021353b973f8756a84d... 阅读全文
posted @ 2014-06-18 18:34 朗朗养生谈 阅读(112) 评论(0) 推荐(0)
摘要:根据mysql手册,mysql的变量分为两种:系统变量和用户变量。但是在实际使用中,还会遇到诸如局部变量、会话变量等概念。根据个人感觉,mysql变量大体可以分为四种类型:一、局部变量。局部变量一般用在sql语句块中,比如存储过程的begin/end。其作用域仅限于该语句块,在该语句块执行完毕后,局... 阅读全文
posted @ 2014-05-04 10:41 朗朗养生谈 阅读(136) 评论(0) 推荐(0)
摘要:MySQL 存储过程是从 MySQL 5.0 开始增加的新功能。存储过程的优点有一箩筐。不过最主要的还是执行效率和SQL 代码封装。特别是 SQL 代码封装功能,如果没有存储过程,在外部程序访问数据库时(例如 PHP),要组织很多 SQL 语句。特别是业务逻辑复杂的时候,一大堆的 SQL 和条件夹杂... 阅读全文
posted @ 2014-05-04 10:31 朗朗养生谈 阅读(143) 评论(0) 推荐(0)
摘要:Java中的equals方法和hashCode方法是Object中的,所以每个对象都是有这两个方法的,有时候我们需要实现特定需求,可能要重写这两个方法,今天就来介绍一些这两个方法的作用。equals()和hashCode()方法是用来在同一类中做比较用的,尤其是在容器里如set存放同一类对象时用来判... 阅读全文
posted @ 2014-04-01 16:15 朗朗养生谈 阅读(130) 评论(0) 推荐(0)
摘要:摘要:Java 流在处理上分为字符流和字节流。字符流处理的单元为 2 个字节的 Unicode 字符,分别操作字符、字符数组或字符串,而字节流处理单元为 1 个字节,操作字节和字节数组。Java 内用 Unicode 编码存储字符,字符流处理类负责将外部的其他编码的字符流和 java 内 Unico... 阅读全文
posted @ 2014-03-28 15:05 朗朗养生谈 阅读(139) 评论(0) 推荐(0)
摘要:从今天开始来学习JavaWeb的相关知识,之前弄过一段时间JavaWeb的,就是在做毕业设计的时候搞过,但是那时候完全是为了任务去学习,所以效果不好,好多东西都没有深入的研究过,所以接下来的一段时间我将深入学习一下JavaWeb的相关知识。我们主要的研究对象就是tomcat服务器,那么对于tomca... 阅读全文
posted @ 2014-03-18 17:50 朗朗养生谈 阅读(177) 评论(0) 推荐(0)
摘要:前言:最近一直在分析hadoop的RPC机制。在hadoop中,DataNode和NameNode之间的控制信息的交流是通过RPC机制完成的,采用的是动态代理和java NIO(参考博客:http://weixiaolu.iteye.com/blog/1479656) 的方式。DataNode端是通... 阅读全文
posted @ 2014-03-13 09:06 朗朗养生谈 阅读(123) 评论(0) 推荐(0)
摘要:前言:最近在分析hadoop的RPC(Remote Procedure Call Protocol ,远程过程调用协议,它是一种通过网络从远程计算机程序上请求服务,而不需要了解底层网络技术的协议。可以参考:http://baike.baidu.com/view/32726.htm)机制时,发现had... 阅读全文
posted @ 2014-03-13 09:03 朗朗养生谈 阅读(161) 评论(0) 推荐(0)

1