.Hypocritical.头像
Java Map 集合全解析|底层原理、实现类对比封面图

Java Map 集合全解析|底层原理、实现类对比

一、前言

Java 集合框架分为两大分支:Collection 单列集合(单个元素)、Map 双列集合(key-value 键值对)。 Map 是开发中使用频率最高的集合之一,缓存、参数映射、分组、配置存储都离不开 Map。很多面试会深挖 HashMap 底层、哈希冲突、扩容机制、线程安全问题。

Map 核心特性:

  1. 存储键值对 Entry<K,V>;
  2. key 唯一,不可重复;value 允许重复;
  3. 一个 key 只能对应一个 value,重复 put 相同 key,旧 value 会被覆盖。

Map 接口体系:

  • Map(顶层接口)
    • HashMap
    • LinkedHashMap(HashMap 子类)
    • TreeMap(实现 SortedMap)
    • Hashtable(遗留类)
    • ConcurrentHashMap(并发安全 Map)

二、Map 接口核心 API

V put(K key, V value);        // 添加/覆盖键值对
V get(Object key);            // 根据key获取value
V remove(Object key);         // 根据key删除
boolean containsKey(Object key); // 判断key是否存在
boolean containsValue(Object value); // 判断value是否存在
Set<K> keySet();              // 获取所有key集合
Collection<V> values();       // 获取所有value集合
Set<Map.Entry<K,V>> entrySet(); // 获取所有键值对Entry集合
int size();                   // 获取键值对数量
void clear();                 // 清空集合

Map 三种遍历方式(开发推荐)

Map<String,Integer> map = new HashMap<>();
map.put("A",1);
map.put("B",2);

// 方式1:entrySet遍历【推荐,同时拿到key和value,性能最好】
for(Map.Entry<String,Integer> entry : map.entrySet()){
    System.out.println(entry.getKey() + " : " + entry.getValue());
}

// 方式2:keySet遍历,二次get查询,性能略差
for(String key : map.keySet()){
    System.out.println(key + " : " + m

转载自 CSDN-专业IT技术社区

原文链接:https://blog.csdn.net/m0_63611023/article/details/168026812

文章来源转载

评论

评论列表

微信小程序
QQ小程序

关于作者

点赞数:0
关注数:0
粉丝:0
文章:0
关注标签:0
加入于:--