集合框架之Map集合

简介: 集合框架之Map集合

1.Map集合的介绍

Map集合是Java中常用的一种数据结构,它使用键值对的方式存储元素,允许使用唯一的键访问对应的值。

常用实现类:Java提供了多种Map集合的实现类,常用的有HashMap、TreeMap和LinkedHashMap。其中,HashMap是最常用的Map集合实现类,它使用哈希表实现元素的存储和查找,并具有较好的性能和空间利用率。

2.Map集合的特点

1. 键值对存储

Map集合使用键值对(key-value)的方式存储元素,每个元素都由一个键(key)和一个值(value)组成。在Map集合中,键必须唯一,而值可以重复。

2. 遍历方便

Map集合提供了多种遍历方式,可以方便地遍历键、值、键值对等元素。

3. 高效查找

Map集合使用哈希表的方式存储元素,可以在常数时间内查找指定键对应的值。因此,Map集合适合用于需要频繁查找指定键的场景。

4. 线程不安全

默认情况下,Map集合是非线程安全的。如果多个线程同时访问一个Map集合,可能会出现并发问题。可以考虑使用ConcurrentHashMap等线程安全的Map集合。

3.Map集合的遍历方式

1.keySet遍历

Map map = new HashMap<>();
    map.put("1","a");
    map.put("2","b");
    map.put("3","c");
//第一种
for (Object object : keySet) {
  System.out.println(object+":"+map.get(object));
}   
• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8

输出的结果为:1:a 2:b 3:c

2.entrySet遍历

//第二种:得到map集合的映射关系
    Map map = new HashMap<>();
    map.put("1","a");
    map.put("2","b");
    map.put("3","c");
    Set entrySet = map.entrySet();
    //第二种:得到map集合的映射关系
    for (Object object : entrySet) {
      Map.Entry entry = (Entry) object;
      System.out.println(entry);
    }
• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11

输出的结果为:1=a 2=b 3=c

4.泛型的作用

1. 提高类型安全性

泛型可以让程序员在编译时检查类型是否匹配,从而在运行时避免类型转换错误或类型不匹配的问题。比如,ArrayList可以确保只能添加整数类型的元素,而不能添加其他类型的元素。

2.提高代码重用性

泛型可以让程序员编写通用的算法和数据结构,从而可以在不同的场景中重用。比如,Collections.sort()方法可以接收任意类型的列表进行排序,而不需要编写多个类似的排序方法。

3.简化代码实现

泛型可以让程序员避免在编写代码时进行手动类型转换,从而简化代码实现。比如,在使用无泛型的容器时,需要进行手动类型转换才能使用,而使用泛型容器后就不需要进行手动类型转换。

4.提高代码可读性和可维护性

泛型可以让程序员在代码中明确指定类型参数,从而提高代码的可读性。同时,泛型也可以让程序员在维护代码时更容易进行修改和拓展。

5.集合框架工具类

1.Collections类

Collections类是Java中操作集合的工具类,提供了一系列静态方法,用于对集合进行常见的操作,如排序、查找、替换、拓展等。

常见方法:

  • sort(List list):对指定列表按升序进行排序。
  • binarySearch(List<? extends Comparable<? super T>> list, T key):在指定列表中查找指定元素,返回元素的索引位置。
  • reverse(List list):反转指定列表中元素的顺序。
  • shuffle(List list):对指定列表中的元素进行随机排序。
  • fill(List<? super T> list, T obj):使用指定对象obj替换指定列表中的所有元素。
  • copy(List<? super T> dest, List<? extends T> src):将源列表src中的元素复制到目标列表dest中。
  • frequency(Collection<?> c, Object o):返回指定集合中指定元素的出现次数。
  • max(Collection<? extends T> c):返回指定集合中的最大元素。
  • min(Collection<? extends T> c):返回指定集合中的最小元素。

2.Arrays类

Arrays类是Java中操作数组的工具类,提供了一系列静态方法,用于对数组进行常见的操作,如排序、查找、拷贝等。

常见方法:

  • sort(T[] a):对指定数组按升序进行排序。
  • binarySearch(T[] a, T key):在指定数组中查找指定元素,返回元素的索引位置。
  • equals(T[] a, T[] a2):比较两个数组是否相等。
  • fill(T[] a, T val):使用指定值val替换指定数组中的所有元素。
  • copyOf(T[] original, int newLength):复制指定数组的前newLength个元素,并返回一个新数组。
  • asList(T… a):将指定数组转换为List集合。

6.Map集合实现统计一个字符串各字母出现的次数

package com.yuan.map;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
/**
 * 案例:统计字符串各字母出现的次数
 * @author yuanh
 *实现的步骤:
 *1.要将统计字符串中的所有字符获取到
 *2.将字符进行遍历
 *3.已字符作为map集合的key.在map集合中找到该key对应的值是否存在,如果已存在,key说对应的值+1进行key覆盖,反之,key说对应的值为1
 *4.遍历map集合
 */
public class demo2 {
public static void main(String[] args) {
  String str = "asgjhaidfajksdnjkashoajfkafnoijqwpoifjqknfajsfaionmcjkanfoqi";//字符串
  char[] charArray = str.toCharArray();//将字符串转为char集合
  Map<Character,Integer> map = new HashMap<Character, Integer>();//定义一个Map集合
  //第三步
  for (char c : charArray) {
    Integer integer = map.get(c);
    if(integer!=null) {
      map.put(c, integer+1);
    }else {
      map.put(c, 1);
    }
  }
  //打印
  Set<Character> keySet = map.keySet();
  for (Character character : keySet) {
    System.out.println(character+"出现了"+map.get(character)+"次");
  }
}
}
• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• 20
• 21
• 22
• 23
• 24
• 25
• 26
• 27
• 28
• 29
• 30
• 31
• 32
• 33
• 34
• 35
• 36
• 37

打印的结果:

image.png


相关文章
|
2月前
|
Go 定位技术 索引
Go 语言Map(集合) | 19
Go 语言Map(集合) | 19
|
2月前
|
存储 前端开发 API
ES6的Set和Map你都知道吗?一文了解集合和字典在前端中的应用
该文章详细介绍了ES6中Set和Map数据结构的特性和使用方法,并探讨了它们在前端开发中的具体应用,包括如何利用这些数据结构来解决常见的编程问题。
ES6的Set和Map你都知道吗?一文了解集合和字典在前端中的应用
|
1月前
|
存储 分布式计算 Java
Stream很好,Map很酷,但答应我别用toMap():Java开发中的高效集合操作
在Java的世界里,Stream API和Map集合无疑是两大强大的工具,它们极大地简化了数据处理和集合操作的复杂度。然而,在享受这些便利的同时,我们也应当警惕一些潜在的陷阱,尤其是当Stream与Map结合使用时。本文将深入探讨Stream与Map的优雅用法,并特别指出在使用toMap()方法时需要注意的问题,旨在帮助大家在工作中更高效、更安全地使用这些技术。
42 0
|
3月前
|
Java
【Java集合类面试二十二】、Map和Set有什么区别?
该CSDN博客文章讨论了Map和Set的区别,但提供的内容摘要并未直接解释这两种集合类型的差异。通常,Map是一种键值对集合,提供通过键快速检索值的能力,而Set是一个不允许重复元素的集合。
|
3月前
|
安全 Java
【Java集合类面试五】、 如何得到一个线程安全的Map?
如何得到一个线程安全的Map的方法包括:使用Collections工具类将Map包装为线程安全,使用java.util.concurrent包下的ConcurrentHashMap,以及不推荐使用性能较差的Hashtable。
|
5月前
|
Dart
Dart之集合详解(List、Set、Map)
Dart之集合详解(List、Set、Map)
|
5月前
|
存储 JavaScript 前端开发
JavaScript进阶-Map与Set集合
【6月更文挑战第20天】JavaScript的ES6引入了`Map`和`Set`,它们是高效处理集合数据的工具。`Map`允许任何类型的键,提供唯一键值对;`Set`存储唯一值。使用`Map`时,注意键可以非字符串,用`has`检查键存在。`Set`常用于数组去重,如`[...new Set(array)]`。了解它们的高级应用,如结构转换和高效查询,能提升代码质量。别忘了`WeakMap`用于弱引用键,防止内存泄漏。实践使用以加深理解。
78 3
|
3月前
|
存储 安全 Java
java集合框架复习----(4)Map、List、set
这篇文章是Java集合框架的复习总结,重点介绍了Map集合的特点和HashMap的使用,以及Collections工具类的使用示例,同时回顾了List、Set和Map集合的概念和特点,以及Collection工具类的作用。
java集合框架复习----(4)Map、List、set
|
3月前
|
算法 Java 索引
【Java集合类面试四】、 描述一下Map put的过程
这篇文章详细描述了HashMap中put操作的过程,包括首次扩容、计算索引、插入数据以及链表转红黑树和可能的再次扩容。
【Java集合类面试四】、 描述一下Map put的过程
|
3月前
|
存储