hashmap的put方法是如何实现的

Ⅰ Java中，在HashMap可以用put(Key, Value)添加元素， 如何在LinkedHashMap中添加（Key, Value）

和HashMap方法一样，也是用put添加元素，LinkedHashMap也是java.util.Map的实现类

区别在于

Hashmap 是一个最常用的Map,它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度，遍历时，取得数据的顺序是完全随机的。 HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步，可以用 Collections的synchronizedMap方法使HashMap具有同步的能力，或者使用ConcurrentHashMap。

LinkedHashMap 是HashMap的一个子类，保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的.也可以在构造时用带参数，按照应用次数排序。在遍历的时候会比HashMap慢，不过有种情况例外，当HashMap容量很大，实际数据较少时，遍历起来可能会比 LinkedHashMap慢，因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关。

TreeMap实现SortMap接口，能够把它保存的记录根据键排序,默认是按键值的升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。

Ⅱ HashMap中的put如何才可以实现System.out.println("将map集合中添加："+map.put(8, "李明"));显示加入的内

哥们。你这个问题问的可以。

String name = "李明";
map.put(2,name);
System.out.println("将map集合中添加："+name);

Ⅲ hashmap 中 hash 函数怎么是是实现的还有哪些 hash 的实现方式

HashMap是对数据结构中哈希表(Hash
Table)的实现，Hash表又叫散列表。Hash表是根据关键码Key来访问其对应的值Value的数据结构，它通过一个映射函数把关键码映射到表中一个位置来访问该位置的值，从而加快查找的速度。这个映射函数叫做Hash函数，存放记录的数组叫做Hash表。
在Java中，HashMap的内部实现结合了链表和数组的优势，链接节点的数据结构是Entry
，每个Entry对象的内部又含有指向下一个Entry类型对象的引用，如以下代码所示：
static
class
Entry
implements
Map.Entry
{
final
K
key;
V
value;
Entry
next;
//Entry类型内部有一个自己类型的引用，指向下一个Entry
final
int
hash;
...
}
在HashMap的构造函数中可以看到，Entry表被申明为了数组，如以下代码所示：
public
HashMap()
{
this.loadFactor
=
DEFAULT_LOAD_FACTOR;
threshold
=
(int)(DEFAULT_INITIAL_CAPACITY
*
DEFAULT_LOAD_FACTOR);
table
=
new
Entry[DEFAULT_INITIAL_CAPACITY];
init();
}
在以上构造函数中，默认的DEFAULT_INITIAL_CAPACITY值为16，DEFAULT_LOAD_FACTOR的值为0.75。
当put一个元素到HashMap中去时，其内部实现如下：
public
V
put(K
key,
V
value)
{
if
(key
==
null)
return
putForNullKey(value);
int
hash
=
hash(key.hashCode());
int
i
=
indexFor(hash,
table.length);
...
}

Ⅳ 求解hashmap（）和它的put（）方法，以及大家所说的Key……

hashmap()是(key,value)组成value可以 重复
set不能重复 就和数学里德set集合一样
ArrayList是连续存储的

Ⅳ hashmap的put方法

put

public V put(K key,
V value)

在此映射中关联指定值与指定键。如果此映射以前包含了一个该键的映射关系，则旧值被替换。

指定者：
接口 Map<K,V> 中的 put
覆盖：
类 AbstractMap<K,V> 中的 put

参数：
key - 指定值将要关联的键。
value - 指定键将要关联的值。

返回：
与指定键相关联的旧值，如果键没有任何映射关系，则返回 null。返回 null 还可能表示该 HashMap 以前将 null 与指定键关联。

Ⅵ hashmap的put get方法详细实现过程，会不会有什么线程不安全的问题

HashMap底层是一个Entry数组，当发生hash冲突的时候，hashmap是采用链表的方式来解决的，在对应的数组位置存放链表的头结点。对链表而言，新加入的节点会从头结点加入。 javadoc中关于hashmap的一段描述如下： 此实现不是同步的。

Ⅶ hashmap底层是怎么实现的

当我们往HashMap中put元素的时候，先根据key的hashCode重新计算hash值，根据hash值得到这个元素在数组中的位置（即下标），如果数组该位置上已经存放有其他元素了，那么在这个位置上的元素将以链表的形式存放，新加入的放在链头，最先加入的放在链尾。如果数组该位置上没有元素，就直接将该元素放到此数组中的该位置上。
addEntry(hash, key, value, i)方法根据计算出的hash值，将key-value对放在数组table的 i 索引处。addEntry 是HashMap 提供的一个包访问权限的方法（就是没有public，protected，private这三个访问权限修饰词修饰，为默认的访问权限，用default表示，但在代码中没有这个default），

Ⅷ HashMap内部是如何实现的

基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了异步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
此实现假定哈希函数将元素适当地分布在各桶之间，可为基本操作（get 和 put）提供稳定的性能。迭代 collection 视图所需的时间与 HashMap 实例的“容量”（桶的数量）及其大小（键-值映射关系数）成比例。所以，如果迭代性能很重要，则不要将初始容量设置得太高（或将加载因子设置得太低）。
HashMap 的实例有两个参数影响其性能：初始容量 和加载因子。容量 是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行 rehash 操作（即重建内部数据结构），从而哈希表将具有大约两倍的桶数。
通常，默认加载因子 (.75) 在时间和空间成本上寻求一种折衷。加载因子过高虽然减少了空间开销，但同时也增加了查询成本（在大多数 HashMap 类的操作中，包括 get 和 put 操作，都反映了这一点）。在设置初始容量时应该考虑到映射中所需的条目数及其加载因子，以便最大限度地减少 rehash 操作次数。如果初始容量大于最大条目数除以加载因子，则不会发生 rehash 操作。
如果很多映射关系要存储在 HashMap 实例中，则相对于按需执行自动的 rehash 操作以增大表的容量来说，使用足够大的初始容量创建它将使得映射关系能更有效地存储。
注意，此实现不是同步的。如果多个线程同时访问一个哈希映射，而其中至少一个线程从结构上修改了该映射，则它必须 保持外部同步。（结构上的修改是指添加或删除一个或多个映射关系的任何操作；仅改变与实例已经包含的键关联的值不是结构上的修改。）这一般通过对自然封装该映射的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedMap 方法来“包装”该映射。最好在创建时完成这一操作，以防止对映射进行意外的异步访问，如下所示：
Map m = Collections.synchronizedMap(new HashMap(...));
由所有此类的“collection 视图方法”所返回的迭代器都是快速失败 的：在迭代器创建之后，如果从结构上对映射进行修改，除非通过迭代器本身的 remove 方法，其他任何时间任何方式的修改，迭代器都将抛出 。因此，面对并发的修改，迭代器很快就会完全失败，而不冒在将来不确定的时间发生任意不确定行为的风险。
注意，迭代器的快速失败行为不能得到保证，一般来说，存在异步的并发修改时，不可能作出任何坚决的保证。快速失败迭代器尽最大努力抛出 。因此，编写依赖于此异常的程序的做法是错误的，正确做法是：迭代器的快速失败行为应该仅用于检测程序错误。
使用示例:
HashMap a = new HashMap();
a.put("name", "abcdef"); // key是name，value是字符串abcdef
System.out.println(a.get("name"));// 根据key取得其值并输出
List list = new ArrayList();
list.add(a); // 加入1题所创建的hashmap
a = new HashMap(); // 创建另一个hashmap
a.put("name", "123456");//key是name，value是字符串123456
list.add(a);// 加入另一个hashmap

Ⅸ java map .put 方法

被222覆盖了，因为你的两个key都是1。Map是以K-Value的键值对形式来存储的，不能包含相同的key，每个key只能映射一个value。

如果想实现一个key保存两个value，可以参考以下代码：

false

xx

xx nihao

containsKey---> false

str1 containsKey---> true

str2 containsKey---> true

value----> null

str1 value----> nihao

str2 value---->

我们可以知道IdentityHashMap是靠对象来判断key是否相等的，如果我们一个key需要保存多个value的时候就需要使用到这个IdentityHashMap类，这样我们我们就可以需要的时候使用到这个类了。

(9)hashmap的put方法是如何实现的扩展阅读：

Map接口中键和值一一映射. 可以通过键来获取值。

给定一个键和一个值，你可以将该值存储在一个Map对象. 之后，你可以通过键来访问对应的值。

当访问的值不存在的时候，方法就会抛出一个NoSuchElementException异常.

当对象的类型和Map里元素类型不兼容的时候，就会抛出一个 ClassCastException异常。

当在不允许使用Null对象的Map中使用Null对象，会抛出一个NullPointerException 异常。

当尝试修改一个只读的Map时，会抛出一个UnsupportedOperationException异常。

Java官方APIMap（Java Platform SE 7）

菜鸟教程-Java Map 接口

Ⅹ hashmap put过程是什么

put public V put(K key，V value)在此映射中关联指定值与指定键。如果此映射以前包含了一个该键的映射关系，则旧值被替换。

指定者：接口Map<K,V> 中的 put。

覆盖：类AbstractMap<K,V> 中的 put。

参数：key - 指定值将要关联的键。

value - 指定键将要关联的值。

返回：与指定键相关联的旧值，如果键没有任何映射关系，则返回 null。返回 null 还可能表示该 HashMap 以前将 null 与指定键关联。

重要参数

HashMap 的实例有两个参数影响其性能：初始容量 和加载因子。容量是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行 rehash 操作（即重建内部数据结构），从而哈希表将具有大约两倍的桶数。