记录了HashMap也来看看Hashtable吧，最近打算换份实习，所以想看看书回顾一下，不然就快记不得了.....囧啊囧啊，记性太差怎么破？？？Hashtable里面的一些变量：Entry[] table :HashTable采用"拉链法"实现哈希表,每一个Entry代表了一个键值对(key-va...
分类：
编程语言 时间：
2014-10-20 11:30:20
阅读次数：
279
问题
如何遍历map对象（如HashMap)
精华回答
jdk1.5以上版本
for (Entry entry : map.entrySet()){
System.out.println(entry.getKey() + "/" + entry.getValue());}
需要 import java.util.Map.Entry;
jdk1...
分类：
其他好文 时间：
2014-10-20 10:01:30
阅读次数：
213
随着Java学习的深入，感觉大一时搞了一年的ACM，简直是明智之举，Java里很多数据结构、算法类的东西，理解起来就轻松多了
Set集合下有两大子类开发常用 HashSet集合 、TreeSet集合
Set集合的元素是不重复且无序
一、HashSet集合
API文档解释：此类实现
Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；特别是...
分类：
编程语言 时间：
2014-10-20 00:54:14
阅读次数：
334
private void getOne(String str){
LinkedHashMap linked=new LinkedHashMap();
for (char charstr : str.toCharArray()) {
String strVal=String.valueOf(charstr);
if(linked.containsKey(s...
分类：
其他好文 时间：
2014-10-19 20:01:56
阅读次数：
229
java IdentityHashMap 与HashMap...
分类：
编程语言 时间：
2014-10-19 17:06:57
阅读次数：
441
花了两个小时左右，学习了一下scala语言， 由于scala运行在jvm之上， 可以使用java容器也可以使用scala自带的容器.import java.utilimport java.util.{HashMap => JavaHashMap}import scala.collection.mut...
分类：
其他好文 时间：
2014-10-18 23:48:59
阅读次数：
235
这两天在复习JAVA的知识点，想更深层次的了解一下JAVA，所以就看了看JAVA的源码，把自己的分析写在这里，也当做是笔记吧，方便记忆。写的不对的地方也请大家多多指教。 JDK1.6中HashMap采用的是位桶+链表的方式，即我们常说的散列链表的方式，而JDK1.8中采用的是位桶+链表/红黑树...
分类：
编程语言 时间：
2014-10-18 16:55:13
阅读次数：
242
关键是搞懂题目（不知道LRUCache的只能自己google了）。
然后用双向链表来模拟cache被get和set。但是naive implementation会exceed time limit。所以最大的关键是用一个HashMap来记录key在链表中的位置，这样子每次查询是O(1)的时间，否则O(n)。
这个也是很经典的用Map来加速双向链表查询的思路（前提是key要唯一）。
i...
分类：
系统相关 时间：
2014-10-18 12:37:51
阅读次数：
328
转自:http://blog.csdn.net/wl_ldy/article/details/5941770HashTable的应用非常广泛，HashMap是新框架中用来代替HashTable的类，也就是说建议使用HashMap，不要使用HashTable。可能你觉得HashTable很好用，为什么...
分类：
其他好文 时间：
2014-10-18 01:48:57
阅读次数：
191
Map map = new HashMap(); @Override public View getView(int position, View convertView, ViewGroup parent) { View view; ViewHolde...
分类：
其他好文 时间：
2014-10-17 20:18:02
阅读次数：
206
