2014 年文章归档
共 8 篇文章
LRUMap 源代码实现解读
本文通过对Apache Commons Collections 项目中LRUMap这个集合类的源代码进行详细解读,为帮助大家更好的了解这个集合类的实现原理以及使用如何该集合类。 首先介绍一下LRU算法. LRU是由Least Recently Used的首字母组成,表示最近最少使用的含义,一般使用在对象淘汰算法上。也是比较常见的一种淘汰算法。 LRUMap 则是实现的LRP算法的Map集合类,它继承于AbstractLinkedMap 抽象类。LRUMap的使用说明如下: LRUMap的初始化时需要指定最大集合元素个数,新增的元素个数大于允许的最大集合个数时,则会执行LRU淘汰算法。所有的元…
2014-11-16 23:17 · java
LRUMap 源代码实现解读
本文通过对Apache Commons Collections 项目中LRUMap这个集合类的源代码进行详细解读,为帮助大家更好的了解这个集合类的实现原理以及使用如何该集合类。 首先介绍一下LRU算法. LRU是由Least Recently Used的首字母组成,表示最近最少使用的含义,一般使用在对象淘汰算法上。也是比较常见的一种淘汰算法。 LRUMap 则是实现的LRP算法的Map集合类,它继承于AbstractLinkedMap 抽象类。LRUMap的使用说明如下: LRUMap的初始化时需要指定最大集合元素个数,新增的元素个数大于允许的最大集合个数时,则会执行LRU淘汰算法。所有的元…
2014-11-16 23:15 · java
Java关键字transient和volatile小结(转)
transient和volatile两个关键字一个用于对象序列化,一个用于线程同步,都是Java中比较高阶的话题,简单总结一下。 transient transient是类型修饰符,只能用来修饰字段。在对象序列化的过程中,标记为transient的变量不会被序列化。 示例: class Test { transient int a; // 不会被持久化 int b; // 持久化 } 当类Test的实例对象被序列化(比如将Test类的实例对象 t 写入硬盘的文本文件t.txt中),变量 a 的内容不会被保存,变量 b 的内容则会被保存。 参考: 把一个对象的表示转化为字节流的过程称为串行化(…
2014-11-16 23:08 · java
struts1和struts2的区别!
一、首先,一个新版本的程序 是为了解决老版本的一些bug而出世.一名话:没有最后的程序,只有更好的程序.这样的程序才会发展,而不会被淘汰出局. struts框架也是一样的. 我想,可能是struts1.x升级的过程中出现了瓶颈,有一些存在的问题很难得到解决,在这个时候,他们发现WebWork框架的总体设计思想非常好,并且他们发现,使用WebWork框架的思想正好可以很容易地解决struts1.x存在的问题.由于WebWork在推广方面做得不够好,于是两个社区决定把WebWork框架与struts1.x框架合并,简称为struts2.之所以struts2与struts1.x的区别比较大,就是因…
2014-10-30 23:39 · java
ubuntu挂在ntfs硬盘
下载安装一个rpm包,如kernel-ntfs-2.4.21-4.EL.i686.rpm 注意你的内核版本 建立一个挂载点如: mkdir /mnt/ntfsc mount -t ntfs /dev/sdXX /mnt/ntfsc sdXX 可以用 sudo fdisk -l 查看 注意:这样方法ntfs分区是只读的
2014-10-27 10:28 · liunx
hadoop2.2.0 搭建时错误提示
hadoop2.2.0 搭建时错误提示 You have loaded library /usr/local/hdfs/hadoop-2.2.0/lib/native/libhadoop.so.1.0.0 错误。 我的错误提示: hduser@ubuntu:/usr/local/hdfs/hadoop-2.2.0/etc/hadoop$ start-dfs.sh 14/10/19 23:16:20 WARN util.NativeCodeLoader: Unable to load native-hadoop library for your platform... using builti…
数据结构之——二叉树
最近开始重新温习一下大学数据结构的一些算法,也重新梳理一下自己的思路和想法。 先从二叉树开始。每周一期,希望能分享给大家,如有问题及时给予指正,谢谢大家。 二叉树的基本概念: 二叉树是有限元素的集合,该集合或者为空,或者由一个称为根的元素及两个不想交,被分别称为左子树和右子树的二叉树组成。 二叉树是有序的,若将其左右子树颠倒,就成为另一颗不同的二叉树。 二叉树的相关概念 结点的度:结点所拥有的子树的个数称为该结点的度。 叶结点:度为0的结点称为叶结点,或者称为终端结点。 分枝结点:度不为0的结点称为分支结点,或者称为非终端结点。一棵树的结点除叶结点外,其余的都是分支结点。 左孩子、右孩子、双…
2014-05-18 22:25 · algorithm