首先，从JDK源码来看，HashMap和HashTable都实现了Map接口：
可以看出，HashTable是从JDK1.0就有的，HashMap而是从JDK1.2才有的。
二者实现的接口一致。
因此，对外方法API也基本一致：
内部存储方式也基本一致，都是邻接表形式：
基本操作也基本一致，以put方法为例，都是先算Key的hashCode，然后以【has...
分类：
其他好文 时间：
2014-11-04 00:16:46
阅读次数：
223
HashMap HashMap是基于哈希表的Map接口的非同步实现。允许使用null值和null键。数据结构 HashMap是一个“链表散列”的数据结构，即数组和链表的结合体。HashMap底层就是一个数组结构，数组中的每一项又是一个链表。当新建一个HashMap的时候，就会初始化一个数组。/** ...
分类：
其他好文 时间：
2014-11-04 00:09:37
阅读次数：
361
java中频繁使用List、Set、Map接口，将其总结如下它们的继承与实现关系如下：Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMap某文章的摘录，转载http://...
分类：
编程语言 时间：
2014-10-27 12:13:08
阅读次数：
243
人们对于任何事物的认知，往往都存在这么一个现象：只有你了解的东西，你才会感兴趣。HashMap之于Java开发者来说，也是如此。相信多数人在起初相当成的时间内，对HashMap的印象都是“Map接口的实现类，是基于哈希的，用于存放键-值对，允许null作为键和值，非线程安全的”，仅..
分类：
其他好文 时间：
2014-10-23 06:54:56
阅读次数：
324
HashTable：继承自Dictionary类，实现了Map接口，不允许键或值为空，线程同步；HashMap：继承自AbstractMap类，实现了Map接口，允许键或值为空，线程不同步；LinkedHashMap：继承自HashMap类，实现了Map接口，允许键或值为空，并且保存了记录的插入的顺...
分类：
其他好文 时间：
2014-10-22 10:59:32
阅读次数：
148
Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复 hashMap是hashtable的轻量级实现(非线程安全的实现)，他们都完成了Map接口，主要区别在于HashMap允许有空键值，由于非线程安全，效率上面可能高于Hashtable。 HashMap允许将n.....
分类：
其他好文 时间：
2014-10-21 22:57:36
阅读次数：
322
一：知识补充（ 这个HashMap Map 和 c++的Map还是有很大的区别的，区别之大让人瞠目结舌，当然两者的作用是一致的，但是函数名称出入很大，就连iterator区别也很大的 ）
（1）HashMap 和 HashTable的区别（c++中只有map木有hashmap的）
HashMap不是线程安全的
hastmap是一个接口 是map接口的子接口，是将键映射到值的对象，其中键和值...
分类：
编程语言 时间：
2014-10-20 17:21:20
阅读次数：
435
??
/* Map接口
* |-----HashMap:Map的主要实现类
* |-----LinkedHashMap:使用链表维护添加进Map中的顺序。故遍历Map时，是按添加的顺序遍历的。
* |-----TreeMap:按照添加进Map中的元素的key的指定属性进行排序。要求：key必须是同一个类的对象！
* 针对key：自然排序 vs 定制排序
...
分类：
其他好文 时间：
2014-09-30 12:17:18
阅读次数：
157
最近学习map-reduce原理以及map-reduce编程，于是顺带着学习下Java编程，对于Java常用的数据结构和类集，我总结到mind图中，便于理清相互之间的关系
package leiji;
import java.util.ArrayList;
import java.util.List;
import java.util.Collectio...
分类：
编程语言 时间：
2014-09-26 19:23:08
阅读次数：
280
之前对Java Se中的线性表作了简单的说明。这一篇就来看看Map。Map系列的类，并不是说所有的类都继承了Map接口，而是说他们的元素都是以形式设计的。Dictionary这个类现在不推荐使用了，但也有必要说一下，在它的描述中，有这么一句：Any non-null object can be us...
分类：
编程语言 时间：
2014-09-26 17:59:08
阅读次数：
211
