OverViewHash table based implementation of theMapinterface. This implementation provides all of the optional map operations, and permitsnullvalues and...
分类：
其他好文 时间：
2014-09-25 00:04:27
阅读次数：
295
题意：给定模式字串长度和不同字符的个数，求一个长字符串的不同子串的个数分析：刚开始做这个题目的时候，本来是想直接用HashSet做的，但是觉得一是不太可能这么水，二是可能空间也不一定够，所以就想啊想，想偏了。后来在discuss里面看到有直接用HashMap等水过的，我就试了试，还真能过。不过这种做...
分类：
其他好文 时间：
2014-09-24 23:30:37
阅读次数：
189
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.
get(key) - Get the value (will always be positive) of the
key i...
分类：
其他好文 时间：
2014-09-24 09:40:46
阅读次数：
177
我们之前讲过的 HashMap 的性能表现非常不错，因此使用的非常广泛。但是它有一个非常大的缺点，就是它内部的元素都是无序的。如果在遍历 map 的时候， 我们希望元素能够保持它被put进去时候的顺序，或者是元素被访问的先后顺序，就不得不使用 LinkedHashMap。
LinkdHashMap 继承了 HashMap，因此，它具备了 HashMap 的优良特性-高性能。在HashMap 的基础上， LinkedHashMap 又在内部维护了一个链表，用来存放元素的顺序。因此，我们可以将 ...
分类：
其他好文 时间：
2014-09-24 00:49:45
阅读次数：
477
1. HashMap 1)? hashmap的数据结构? ???? Hashmap是一个数组和链表的结合体（在数据结构称“链表散列“），如下图示： ? ? ? ??当我们往hashmap中put元素的时候，先根据key的hash值得到这个元素在数组...
分类：
编程语言 时间：
2014-09-23 18:39:45
阅读次数：
190
在项目中使用Apache开源的Services Framework CXF来发布WebService，CXF能够很简洁与Spring Framework 集成在一起，在发布WebService的过程中，发布的接口的入参有些类型支持不是很好，比如Timestamp和Map。这个时候我们就需要编写...
分类：
数据库 时间：
2014-09-23 16:53:34
阅读次数：
292
（一）哈希算法
（二）java中的hashcode
（三）hashmap源码分析...
分类：
编程语言 时间：
2014-09-23 09:53:34
阅读次数：
202
先看看Java中的HashCode 在Java中，哈希码代表对象的特征。 例如对象 String str1 = “aa”, str1.hashCode= 3104 String str2 = “bb”, str2.hashCode= 3106 String str3 = “aa”, str3....
分类：
其他好文 时间：
2014-09-23 00:56:43
阅读次数：
324
转自：http://www.java3z.com/cwbwebhome/article/article8/83560.html?id=4649——————————————————————————————————————————————————————————————————探讨Hash表中的一些原理...
分类：
编程语言 时间：
2014-09-21 18:17:50
阅读次数：
201
HashMap底层用哈希算法实现，下面看一下哈希算法的整体概括：
当map.put(“key”,”values”);的时候，底层是这样的：
static final Entry[] EMPTY_TABLE = {};
transient Entry[] table = (Entry[]) EMPTY_TABLE;
/**
* The number of key-...
分类：
其他好文 时间：
2014-09-21 16:37:10
阅读次数：
361
