概要前一章，我们学习了HashMap。这一章，我们对Hashtable进行学习。我们先对Hashtable有个整体认识，然后再学习它的源码，最后再通过实例来学会使用Hashtable。第1部分 Hashtable介绍第2部分 Hashtable数据结构第3部分 Hashtable源码解析(基于JDK...
分类：
编程语言 时间：
2014-07-22 22:56:15
阅读次数：
348
前面，我们已经系统的对List和Map进行了 学习。接下来，我们开始可以学习Set。相信经过Map的了解之后，学习Set会容易很多。毕竟，Set的实现类都是基于Map来实现的(HashSet 是通过HashMap实现的，TreeSet是通过TreeMap实现的)。首先，我们看看Set架构。(01) ...
分类：
编程语言 时间：
2014-07-22 22:55:33
阅读次数：
213
概要这一章，我们对HashMap进行学习。我们先对HashMap有个整体认识，然后再学习它的源码，最后再通过实例来学会使用HashMap。内容包括：第1部分 HashMap介绍第2部分 HashMap数据结构第3部分 HashMap源码解析(基于JDK1.6.0_45) 第3.1部分 HashMa....
分类：
编程语言 时间：
2014-07-22 22:55:33
阅读次数：
372
集合lei
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap...
分类：
编程语言 时间：
2014-07-18 22:30:35
阅读次数：
266
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题
给定一批查询日志，数量为n。其中，有的查询出现了多于n/3次，请在线性时间内，找到所有满足条件的查询。
分析
如果初次遇到这个问题，我们会有什么样的思路呢？
采用hashmap进行计数，O(n)的空间，O(n)的时间进行排序，O(nlogn)快速选择算法，这个也可以做到O(n)...
分类：
其他好文 时间：
2014-07-18 22:18:42
阅读次数：
279
在前面LZ详细介绍了HashMap、HashTable、TreeMap的实现方法，从数据结构、实现原理、源码分析三个方面进行阐述，对这个三个类应该有了比较清晰的了解,下面LZ就Map做一个简单的总结。 推荐阅读： java提高篇（二三）—–HashMap java提高篇（二五）—–HashTable...
分类：
编程语言 时间：
2014-07-18 21:07:22
阅读次数：
406
在平时开发中，我们经常采用HashMap来作为本地缓存的一种实现方式，将一些如系统变量等数据量比较少的参数保存在HashMap中，并将其作 为单例类的一个属性。在系统运行中，使用到这些缓存数据，都可以直接从该单例中获取该属性集合。但是，最近发现，HashMap并不是线程安全的，如果你 的单例类没有做...
分类：
编程语言 时间：
2014-07-18 19:08:17
阅读次数：
472
前言：有网友建议分析下LinkedHashMap的源码，于是花了一晚上时间研究了下，分享出此文，希望大家相互学习。LinkedHashMap的源码理解起来也不难（当然，要建立在你对HashMap源码有较好理解的基础上）。
LinkedHashMap简介
LinkedHashMap是HashMap的子类，与HashMap有着同样的存储结构，但它加入了一个双向链表的头结点，将所有put到LinkedHashmap的节点一一串成了一个双向循环链表，因此它保留了节点插入的顺序，可以使节点的输出顺序...
分类：
编程语言 时间：
2014-07-17 10:48:52
阅读次数：
284
概要学完了Map的全部内容，我们再回头开开Map的框架图。本章内容包括：第1部分 Map概括第2部分 HashMap和Hashtable异同第3部分 HashMap和WeakHashMap异同转载请注明出处：http://www.cnblogs.com/skywang12345/admin/Edit...
分类：
编程语言 时间：
2014-07-17 00:19:18
阅读次数：
1260
假设您喜欢这些文章，欢迎点击此处订阅本Blog集合类说明及差别Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection接口 Collection是最主要....
分类：
编程语言 时间：
2014-07-16 18:27:44
阅读次数：
194
