一：学些心得
1 getHash函数的设计最牛的是Unix中处理字符串的ELFHash()；当然也可以自己写一个比较简单的getHash函数关键在于去mod M的M值，使器均匀的分布（一般是不大于hash_size的某一个素数，接近于2的某次幂）；但是有一点需要注意就是返回的hash值必须是正值。
2 处理冲突的方法：链地址法是比较好的方法了（静态动态都可以的）；二次哈希（一般是加key值）再...
分类：
其他好文 时间：
2014-11-25 14:28:57
阅读次数：
332
LinkedHashMap LinkedHashMap是Map接口的哈希表和链接列表实现，具有可预知的迭代顺序。允许使用null值和null键。LinkedHashMap实现与HashMap的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序可以是插入顺序...
分类：
其他好文 时间：
2014-11-24 23:59:54
阅读次数：
380
public ModelAndView GetImage(HttpServletRequest request,HttpServletResponse response) throws Exception {Map maps = new HashMap();try {// 创建一个临时文件存放要上传...
分类：
移动开发 时间：
2014-11-24 17:10:23
阅读次数：
233
Memcached 是一个高性能的分布式内存对象缓存系统，Memcached的高性能源于两阶段哈希（two-stage hash）结构,Memcached基于一个存储键/值对的HashMap，减轻数据库负载，它通过在内存中缓存数据和对象来减少读取数据库的次数，从而提供动态、数据库驱动网站的速度。当内存容量达到指定设定的值时，LRU算法自动删除不使用的缓存。...
分类：
系统相关 时间：
2014-11-24 13:35:09
阅读次数：
321
如何在JAVA中实现一个固定最大size的hashMap利用LinkedHashMap的removeEldestEntry方法，重载此方法使得这个map可以增长到最大size，之后每插入一条新的记录就会删除一条最老的记录。import java.util.LinkedHashMap;import j...
分类：
编程语言 时间：
2014-11-24 13:32:26
阅读次数：
200
下面是排序的代码：package com.study;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;import java.ut...
分类：
编程语言 时间：
2014-11-23 14:17:01
阅读次数：
206
集合框架(Collection Framework)泛指java.util包的若干个类和接口.如Collection,List,ArrayList,LinkedList,Vector(自动增长数组),HashSet,HashMap等.集合框架中的类主要封装的是典型的数据结构,如动态数组,链表,堆栈,...
分类：
其他好文 时间：
2014-11-22 15:53:39
阅读次数：
193
LRU缓存实现(Java)LRU Cache的LinkedHashMap实现LRU Cache的链表+HashMap实现LinkedHashMap的FIFO实现调用示例LRU是Least Recently Used 的缩写，翻译过来就是“最近最少使用”，LRU缓存就是使用这种原理实现，简单的说就是缓...
分类：
编程语言 时间：
2014-11-22 14:40:32
阅读次数：
257
在tomcat4中,StandardContext.java是最大的一个类,有117k。废话不说,开始分析吧。
其实要分析StandardContext,也就主要分析两个方法,一个start,一个invoke。
两个变量
这里首先咱们得说两个boolean型的变量available,configured。
先说available,它表示了StandardContext是否可用,初始值为...
分类：
其他好文 时间：
2014-11-22 12:02:46
阅读次数：
183
Java在操作ArrayList、HashMap、TreeMap等容器类时，遇到了java.util.ConcurrentModificationException异常。以ArrayList为例，如下面的代码片段：
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.u...
分类：
编程语言 时间：
2014-11-22 02:02:16
阅读次数：
246
