一、Map接口的常用测试方法
//1.创建Map对象
/*Map中的数据要符合映射规则,一定注意要同时指定K和V的数据类型
* 至于K和V具体要指定成什么数据类型,取决于具体的业务要求*/
Map<Integer,String> map = new HashMap<>();
//2.向map集合中存入数据,注意方法是put(),并且需要同时存入一对值
map.put(9527, "白骨精");
map.put(9528, "黑熊精");
map.put(9529, "鲤鱼精");
map.put(9530, "孔雀精");
System.out.println(map);
/* 1.map中的value可以重复
* 2.map中的key不允许重复,如果重复,后存入的会覆盖掉之前的value*/
//3.测试常用方法
// map.clear();
System.out.println(map.isEmpty());//判断集合是否为空
System.out.println(map.size());//获取map中键值对的个数
System.out.println(map.containsKey(9527));//判断map中是否包含指定的键
System.out.println(map.containsValue("白骨精"));//map中是否包含指定的值
System.out.println(map.get(9527));//根据key值获取对应的value
System.out.println(map.remove(9529));//根据key值删除这个键值对
//将map中的所有值取出存入Collection集合中
//Collection<Type>中Type的类型,取决于map中value的类型
Collection<String> values = map.values();
System.out.println(values);
二、Map集合迭代
//4.map集合的迭代方式一
/*方式一:
* 想遍历map中的数据,但是map本身没有迭代器,所以我们需要将map先转成set集合
* Set<key>:把map中所有的key值存入set集合中--keySet()*/
//4.1将map集合中所有的key值取出,存入set集合中keySet();
Set<Integer> keySet = map.keySet();
//4.2获取set集合的迭代器
Iterator<Integer> it = keySet.iterator();
//4.3判断集合是否有下一个元素可以迭代
while (it.hasNext()){
//4.4获取本轮循环到的key,并通过key值获取value的值
Integer key = it.next();
String value = map.get(key);
System.out.println(key+"="+value);
}
//5.1map集合的迭代方式二
/* 想要遍历map集合,需要把map集合先转换为set集合
* 是把map中的每一对键值对看成一个Entry
* map中有几对键值对,set里就有几个Entry*/
Set<Map.Entry<Integer, String>> keySet2 = map.entrySet();
//5.2获取set集合的迭代器
Iterator<Map.Entry<Integer, String>> it2 = keySet2.iterator();
//5.3判断是否有下一个元素可以迭代
while (it2.hasNext()){
//5.4获取本轮循环到的key,并通过key值获取value的值
Map.Entry<Integer, String> entry = it2.next();
System.out.println(entry);
}
}
三、HashMap的存储过程
1、HashMap的结构是数组+链表 或者 数组+红黑树 的形式
2、HashMap底层的Entry[ ]数组,初始容量为16,加载因子是0.75f,扩容按约为2倍扩容
3、当存放数据时,会根据 hash(key)%n 算法来计算数据的存放位置,n就是数组的长度,其实也就是集合的容量
4、当计算到的位置之前没有存过数据的时候,会直接存放数据
5、当计算的位置,有数据时,会发生hash冲突/hash碰撞
解决的办法就是采用链表的结构,在数组中指定位置处以后元素之后插入新的元素
也就是说数组中的元素都是最早加入的节点
6、如果链表的长度>8 且 数组长度>64 时,链表会转为红黑树,当链表的长度<6时,红黑树会重新恢复成链表