㈠ java 定义一下这种多嵌套类型的Map Map<String, List<List<String>>> map= new HashMap<>(); 该如何赋值
先初始化最里层,然后层层往外,示例如下:
Map<String,List<List<String>>>map=newHashMap<>();
List<String>list1=newArrayList<>();
list1.add("a");
list1.add("b");
list1.add("c");
List<String>list2=newArrayList<>();
list2.add("1");
list2.add("2");
list2.add("3");
List<List<String>>list=newArrayList<>();
list.add(list1);
list.add(list2);
map.put("list",list);
System.out.println(map);
输出结果为:
{list=[[a, b, c], [1, 2, 3]]}
㈡ java map .put 方法
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);
(2)javamap赋值扩展阅读:
HashMap存储键值对时,发现找到的位置上已经存储了元素。
情况一:调用该元素键的equals方法与该位置上元素的键进行比较,如果返回ture,则视新键与已经存在的键相同,用新值去更新旧值,然后put方法返回旧值。
情况二:调用该元素键的equals方法与该位置上元素的键进行比较,如果返回false,则新键与已经存在的键不相同,任然可以将新的元素存储在该位置。
HashMap的put()方法返回null的特殊情况:
要是已经存在键的映射,但是值是null,那么调用put()方法再更新键的值时,put()方法会把旧值null返回,这是返回null的特殊情况。存在元素时,要是找到的位置上没有键的映射,put()方法也是返回null。