Java学习笔记——浅谈数据结构与Java集合框架(第三篇、Map)

时间:2021-05-02 07:32:19

桃李春风一杯酒,江湖夜雨十年灯

              ——寄黄几复

Java学习笔记——浅谈数据结构与Java集合框架(第三篇、Map)

之前图上写错了,是Hashtable类。t是小写的,它是个很古老的类,以至于命名都没有那么规范..

HashMap

HashMap就是存储key-value键值对的集合,是一种映射关系。key中的元素组成了一个Set集合(key无序,不允许重复,可以是null),且任意key中的元素有且只有一个value值与其对应(value值可以是null)

上代码:

 public class MapTest {

     public static void main(String[] args) {
Map<String, Integer> map = new HashMap<>();
//成对放入
map.put("疯狂Java讲义", );
map.put("疯狂iOS讲义", );
map.put("疯狂Ajax讲义", );
//value可以重复
map.put("轻量级Java EE企业应用实战", );
//key重复时,新的value会覆盖原有的value,并返回被覆盖的value值,输出:10,不重复返回null
System.out.println(map.put("疯狂iOS讲义", ));
//无序的,形式{key =value,key=value,...}
System.out.println(map);
//是否包含指定key,输出:true
System.out.println(map.containsKey("疯狂Java讲义"));
//是否包含指定value,输出:true
System.out.println(map.containsValue());
//获取所有key集合,通过key,value遍历所有
for (String item : map.keySet()) {
System.out.println(item+"--"+map.get(item));
}
//entry遍历
for (Entry<String, Integer> item : map.entrySet()) {
System.out.println(item.getKey()+"--"+item.getValue());
}
map.remove("疯狂Java讲义");
System.out.println(map);
}
}

Java8新增方法:

 public class MapTest02 {

     public static void main(String[] args) {
Map<String, Integer> map = new HashMap<>();
//成对放入
map.put("疯狂Java讲义", );
map.put("疯狂iOS讲义", );
map.put("疯狂Ajax讲义", );
//尝试替换value值
map.replace("疯狂Java讲义", );
System.out.println(map);
//没有找到key,所以不会替换
map.replace("疯狂Jav讲", );
System.out.println(map);
//使用原value与传入参数计算出来的结果覆盖原value
//该方法调用BiFunction<T, U, R>接口的apply(oldValue, value)方法,该接口为函数式接口(只含有一个抽象方法的接口),可使用lambda表达式
map.merge("疯狂Java讲义", , (oldVal,newVal) -> oldVal/newVal);//Value值为56/23
//key为Java对应的value为null或者key本身为null时使用计算结果作为新value
map.computeIfAbsent("Java", (key) -> ((String)key).length());
//key为Java对应的value为存在时使用计算结果作为新value
map.computeIfPresent("Java",(key,value) -> value*value );//感觉这个lambda表达式没什么用
System.out.println(map);
}
}

Hashtable

Hashtable是一个线程安全的实现,HashMap是线程不安全的。所有HashMap性能比HashTable高一些。但如果多个线程访问同一个Map对象也可以使用Hashtable。

Hashtable不允许使用null作为key值和value值,如果使用,将会引发NullPointerException

判断HashMap和HashTable中key值是否重复的方法和判断HashSet中元素是否重复是一样的:

1、两个key对象equals

2、连个key对象的hashCode相等

判断HashMap和HashTable都有containsValue()方法,判断连个value相等的标准是:

两个对象通过equals方法比较返回true即可

 TreeMap

类似TreeSet,TreeMap的key值自然排序