Map哈希表的用法

来源:互联网 发布:dijkstra 堆优化 编辑:程序博客网 时间:2024/06/05 07:24

1.put(key,value),value=get(key),remove(key)

package day10;import java.util.HashMap;import java.util.Map;/** * java.util.Map * Map在实际开发中是一种非常常用的数据结构。 * 存储元素看起来像是一个“多行两列的表格”。 * Map中每个元素有两部分组成,分别为:key,value * 俗称:键值对。 * 而从Map中查询数据的原则是根据key查找对应的value。 * 所以Map要求key不允许重复(Map中不允许有key的equals比较为true。) *  * Map是一个接口,规定了Map这种数据结构操作的相关方法。 * 常用实现类:java.util.HashMap(俗称:散列表,哈系表) * @author soft01 * */public class Map_put_get {public static void main(String[] args) {Map<String,Integer> map = new HashMap<String,Integer>();/* * V put(K k,V v) * 将给定的Key-value对存入Map中。 * 由于Map中不允许出现重复的key,所以若使用 * Map中已经存在的key存入一个新的value时, * 是做替换value操作,那么put方法的返回值就 * 为该key原来对应的value, * 即:返回被替换的value * 若指定的key在Map中不存在, * 则存入后返回值为NULL。 */Integer num = map.put("语文", 66);map.put("数学", 88);map.put("物理", 99);System.out.println(num);//nullSystem.out.println(map);//{物理=88, 数学=77, 语文=66}num = map.put("语文", 77);System.out.println(num);//66System.out.println(map);//{物理=99, 数学=88, 语文=77}/* * V get(K k) * 根据给定key获取对应的value, * 若给定的key在Map中不存在,则返回值为null */num = map.get("数学");System.out.println("数学:"+num);//数学:88/* * V remove(K k) * 根据给定key所对应的键值对从当前Map * 中删除,返回值为该key所对应的value值。 */num = map.remove("语文");System.out.println(map);//{物理=99, 数学=88}System.out.println("old:"+num);//77System.out.println("size:"+map.size());//2System.out.println(map.containsKey("数学"));//true}}

2. Map的遍历:
1:遍历所有的key
2:遍历所有的键值对(Entry)
3:遍历所有的value(用的较少)

package day10;import java.util.Collection;import java.util.Collections;import java.util.HashMap;import java.util.LinkedHashMap;import java.util.Map;import java.util.Map.Entry;import java.util.Set;/** * Map的遍历 * 遍历Map有三种方式: * 1:遍历所有的key * 2:遍历所有的键值对(Entry) * 3:遍历所有的value(用的较少) * @author soft01 * */public class Map_iterate {public static void main(String[] args) {//Map<String,Integer> map = new HashMap<String,Integer>();/* * LinkedHashMap是可以按照put元素时的顺序 * 遍历Map1中所有元素 */Map<String,Integer> map = new LinkedHashMap<String,Integer>();map.put("语文", 66);map.put("数学", 88);map.put("物理", 99);System.out.println(map);/* * 遍历所有的key * Set<K> KeySet() * 将当前Map中所有的key存入一个Set集合后返回。 */Set<String> KeySet = map.keySet();KeySet.forEach((k)->System.out.println(k));/* * 遍历所有的键值对 * Map中每一组键值对有内部类Entry的实例表示 * Entry有两个常用方法: * getKey,getValue。这两个方法用于获取当前 * Entry实例表示的这组键值对中的key与value *  * Set<Entry> entrySet() * 将当前Map中每组键值对存入一个Set集合后返回。 */Set<Entry<String,Integer>> entrySet = map.entrySet();for(Entry<String,Integer> e:entrySet) {String key = e.getKey();Integer value = e.getValue();System.out.println(key+":"+value);}/* * 遍历所有的value * 将当前Map中所有的value存入一个集合后返回。 */Collection<Integer> values = map.values();for(Integer value : values) {System.out.println(value);}/* * HashMap本身不是线程安全的 * 若希望将现有的Map转换为线程安全的, * 可以使用Collections的静态方法将其转换。 */map = Collections.synchronizedMap(map);}}

3.适当练习

package day05;import java.util.LinkedHashMap;import java.util.Map;import java.util.Map.Entry;import java.util.Set;/** * 有下列字符串: * 销售:张三;财务:李四;销售:王五;财务:赵六;程序:mike;程序:jerry;美工:jackson;前端:green;前端:nick;程序:钱七;销售:alice * 分析上述字符串然后统计每个职位总共多少人? * 使用Map保存统计的结果,其中key:职位,value为该职位人数 * 然后分别输出各职位的名称(keySet),各职位人数(entrySet) * @author Xiloer * */public class Test05 { public static void main(String[] args) {Map<String,Integer> map = new LinkedHashMap<String,Integer>();String str = "销售:张三;财务:李四;销售:王五;财务:赵六;程序:mike;程序:jerry;美工:jackson;前端:green;前端:nick;程序:钱七;销售:alice";String[] data = str.split(";");for(int i=0;i<data.length;i++) {String[] message = data[i].split(":");if(map.containsKey(message[0])) {map.put(message[0], map.get(message[0])+1);}else {map.put(message[0], 1);}}//map.put("销售", 3);//map.put("财务", 2);//map.put("程序", 3);//map.put("美工", 1);//map.put("前端", 2);Set<String> keySet = map.keySet();keySet.forEach((k)->System.out.println(k));Set<Entry<String,Integer>> entrySet = map.entrySet();for(Entry<String,Integer> e:entrySet) {System.out.println(e.getKey()+":"+e.getValue());}}}

原创粉丝点击