Java数据结构—映射(Map)

文章介绍了映射的概念,它是编程中表示键值对的一种方式。在Java中,可以通过HashMap和TreeMap实现映射,HashMap提供快速访问但不保证顺序,而TreeMap则按键排序。文章还给出了统计单词频率的示例,展示了映射的实际应用。
摘要由CSDN通过智能技术生成

映射是一种将一个对象(或值)关联到另一个对象(或值)的方式,即将一个集合中的元素与另一个集合中的元素建立起对应关系。在编程中,映射通常用于表示键值对(Key-Value Pair),其中每个键都唯一地标识一个对应的值。

Java代码实现映射的创建:
在Java中,可以使用以下两种数据结构来实现映射:

1. HashMap:基于哈希表实现,可以快速访问和修改元素,但不保证顺序。
 

Map<String, Integer> map = new HashMap<>();
map.put("Alice", 25);
map.put("Bob", 30);
map.put("Charlie", 35);
System.out.println(map.get("Bob")); // 输出 30

2. TreeMap:基于红黑树实现,元素按照键的自然顺序排序,或者根据指定的Comparator进行排序。

Map<String, Integer> map = new TreeMap<>();
map.put("Alice", 25);
map.put("Bob", 30);
map.put("Charlie", 35);
System.out.println(map.get("Bob")); // 输出 30

示例:
假设需要统计一篇文章中每个单词出现的次数。可以使用映射来实现,其中每个单词作为键,出现次数作为对应的值。

public class WordCount {
    public static void main(String[] args) {
        String text = "hello world hello Java world";
        String[] words = text.split(" ");
        Map<String, Integer> counts = new HashMap<>();
        for (String word : words) {
            if (counts.containsKey(word)) {
                counts.put(word, counts.get(word) + 1);
            } else {
                counts.put(word, 1);
            }
        }
        System.out.println(counts); // 输出 {world=2, Java=1, hello=2}
    }
}

总结:
映射是一种将一个对象关联到另一个对象的方式,通常用于表示键值对。在Java中,映射可以使用HashMap或TreeMap来实现。映射在编程中有广泛的应用,比如统计单词出现次数、缓存数据等。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值