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

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

区别在于

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

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

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

Map.Put方法原理：

Map将对象table赋值给tab，并以tab是否为空作为是否第一次调用此方法的判断，是则resize()并给tab，n赋值；

获取tab的第i个元素：根据 (n - 1) &hash 算法 ，计算出i找到，如果为空，调用newNode() ，赋值给tab第i个；

如果不为空，可能存在2种情况：hash值重复了，也就是put过程中，发现之前已经有了此key对应的value，则暂时e = p；

至于另外一种情况就是位置冲突了，即根据(n - 1) &hash算法发生了碰撞，再次分情况讨论；

1、以链表的形式存入；

2、如果碰撞导致链表过长(大于等于TREEIFY_THRESHOLD)，就把链表转换成红黑树；

3、最后，如果e不为空，将e添加到table中（e.value 被赋值为 putVal()中的参数 value）；

扩展资料：

HashMap存储键值对时，发现找到的位置上已经存储了元素。

情况一：调用该元素键的equals方法与该位置上元素的键进行比较，如果返回ture，则视新键与已经存在的键相同，用新值去更新旧值，然后put方法返回旧值。

情况二：调用该元素键的equals方法与该位置上元素的键进行比较，如果返回false，则新键与已经存在的键不相同，任然可以将新的元素存储在该位置。

HashMap的put()方法返回null的特殊情况：

要是已经存在键的映射，但是值是null,那么调用put()方法再更新键的值时，put()方法会把旧值null返回，这是返回null的特殊情况。存在元素时，要是找到的位置上没有键的映射，put()方法也是返回null。

参考资料：Map （Map接口）_百度百科