javahashmap

Ⅰ java中，HashMap的创建流程是什么

创建流程，指的是：
Map<String, String> mp = new HashMap<String, String>();
吗？
就是创建一个HashMap对象，其中键的类型为String，值的类型也为String；
当然，键和值的类型也可以是其他的。例如，创建了一个类叫做Student，我们现在还有每一个学生的学号。那么就可以建立一个Map<String, Student> 这样的HashMap。通过这样的方式，我们就可以利用学号来找到具体对应的学生。

Ⅱ java中HashMap和HashTable有什么共同点和区别

hashmap和hashtable都实现了map接口，因此很多特性非常相似。但是，他们有以下不同点：
hashmap允许键和值是null，而hashtable不允许键或者值是null。
hashtable是同步的，而hashmap不是。因此，hashmap更适合于单线程环境，而hashtable适合于多线程环境。
hashmap提供了可供应用迭代的键的集合，因此，hashmap是快速失败的。
另一方面，hashtable提供了对键的列举(enumeration)。一般认为hashtable是一个遗留的类。

Ⅲ java 为什么使用hashmap

首先当我们需要存储数据的时候，动态数组虽然能够自动扩容，但是必须在初始时刻指定初始容量。而对于那些在编译时无法确定具体的数量即动态增长的数据，就需要用到Java集合类了。对于ArrayList 和 LinkedList，还有 Vector它们都有一些缺点，要么插入删除速度慢、要么就是遍历速度慢。那么有没有一种插入、删除、遍历都比较不错的集合类呢？于是 HashMap 就出现了。HashMap 是一个散列表，它存储的是一组键值对(key-value)的集合，并实现快速的查找。

（1）为了实现快速查找，HashMap 选择了数组而不是链表。以利用数组的索引实现 O(1) 复杂度的查找效率。

（2）为了利用索引查找，HashMap 引入 Hash 算法, 将 key 映射成数组下标: key -> Index。

（3）引入 Hash 算法又导致了 Hash 冲突。为了解决 Hash 冲突，HashMap 采用链地址法，在冲突位置转为使用链表存储。

（4）链表存储过多的节点又导致了在链表上节点的查找性能的恶化。为了优化查找性能，HashMap 在链表长度超过 8 之后转而将链表转变成红黑树，以将 O(n) 复杂度的查找效率提升至 O(log n)。

【综上】

HashMap 存在的意义就是实现一种快速的查找并且插入、删除性能都不错的一种 K/V（key/value）数据结构。

附上一位博主的高见：网页链接

Ⅳ java hashmap怎么初始化

HashMap 是一种常用的数据结构，一般用来做数据字典或者 Hash 查找的容器。普通青年一般会这么初始化：
HashMap<String, String> map = new HashMap<String, String>();
map.put("name", "test");
map.put("age", "20");

看完这段代码，很多人都会觉得这么写太啰嗦了，文艺青年一般这么来了：
HashMap<String, String> map = new HashMap<String, String>() {
{
map.put("name", "test");
map.put("age", "20");
}
};

Ⅳ 在JAVA中Map和HashMap有什么区别

1、首先Map是一个接口，HashMap实现了Map接口的类;HashMap是类，Map是接口

2、Map是存储键和值这样的双列数据集合，但存储的数据是没有顺序的，其键不能重复，但其值是可以重复的，可以通过每一个键找到每一个对应的值;HashMap线程不同步的，即线程不安全的，但只有一个线程访问时效率较高;

3、Map是接口，HashMap是接口Map的实现类，体现了面向接口编程

4、HashMap实现了接口Map,就是说HashMap实现了Map所有的方法。

Ⅵ java中map与hashmap的区别

看看下面这个会更好

HashMap是Hashtable的轻量级实现（非线程安全

的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。

HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。

HashMap 把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。 Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。

最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步。

Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。