首页 > 其他分享 >HashMap 和 treemap

HashMap 和 treemap

时间:2022-12-29 15:47:18浏览次数:36  
标签:Map HashMap treemap 接口 Collection null

Map接口概述
  将键映射到值的对象
  一个映射不能包含重复的键
  每个键最多只能映射到一个值
  Map接口和Collection接口的不同
  Map是双列的,Collection是单列的
  Map的键唯一,Collection的子体系Set是唯一的
  Map集合的数据结构值针对键有效,跟值无关
  Collection集合的数据结构是针对元素有效

HashMap特点:
  0. HashMap中的几乎所有操作都是和键相关的, 和值无关.
  1. 和HashSet一样, 存储的数据是无序的
  2. 和Set一样, 存储的数据是自动去重, 重复与否, 是根据键判断的, 和值无关, 如果重复了, 会用新的键值对覆盖掉旧的键值对
  3. 值可以为null, 键可以为null, 也可以同时为null
  4. 如果HashMap中不存在对应的键, 则取这个键的值, 值是null 

treemap
特点1: 去重的
特点2: 排序的, 根据键进行排序     

new 的对象都要实现Comparable 接口

 

标签:Map,HashMap,treemap,接口,Collection,null
From: https://www.cnblogs.com/p1121/p/17012673.html

相关文章

  • 【数据结构】超详细!从HashMap到ConcurrentMap,我是如何一步步实现线程安全的!
    什么是HashMap?在了解 ​​HashMap​​ 之前先了解一下什么是 ​​Map​​;什么是Map?定义​​Map​​ 是一个用于存储Key-Value键值对的集合类,也就是一组键值对的映射,在......
  • Java HashMap原理
    HashMap是Java中用于实现映射关系的一种数据结构。它允许将一个对象(称为键)映射到另一个对象(称为值)。当需要访问值时,可以使用键来查找值。HashMap的实现原理是使用散列函数......
  • Java HashMap原理
    HashMap是Java中用于实现映射关系的一种数据结构。它允许将一个对象(称为键)映射到另一个对象(称为值)。当需要访问值时,可以使用键来查找值。HashMap的实现原理是使用散列函数......
  • 【Java】无法将java.util.LinkedHashMap强制转换为X
    JsonJack:无法将java.util.LinkedHashMap强制转换为X1.概述Jackson是一个广泛使用的Java库,它使可以方便地对JSON或XML进行序列化/反序列化。有时,当尝试将JSON或XML反序列......
  • HashMap实现细节,hash对key为 null的处理,对重哈希的处理
     一、解HashMap源码解读1、HashMap的存储结构2、HashMap的初始化 3、元素Hash值获取及通过hash值找到talbe下标索引 4、元素添加方法addEntry 5、HashMap扩容 6、老tab......
  • ConcurrentHashMap源码解析(JDK8)
    并发编程实践中,ConcurrentHashMap是一个经常被使用的数据结构,相比于Hashtable以及Collections.synchronizedMap(),ConcurrentHashMap在线程安全的基础上提供了更好的写并发能......
  • ConcurrentHashMap
    ​JDK5中添加了新的concurrent包,相对同步容器而言,并发容器通过一些机制改进了并发性能。因为同步容器将所有对容器状态的访问都串行化了,这样保证了线程的安全性,所以这种......
  • 你能谈谈HashMap怎样解决hash冲突吗
    在Java编程语言中,最基本的结构就是两种,一种是数组,一种是模拟指针(引用),所有的数据结构都可以用这两个基本结构构造,HashMap也一样。当程序试图将多个key-value放入HashM......
  • ConcurrentHashMap完全解析(jdk6/7,8)
    并发编程实践中,ConcurrentHashMap是一个经常被使用的数据结构,相比于Hashtable以及Collections.synchronizedMap(),ConcurrentHashMap在线程安全的基础上提供了更好的写并发能......
  • ConcurrentLinkedQueue和ConcurrentHashMap简单介绍
    ConcurrentLinkedQueue是一个单向的链表 入队列     每次在队尾追加两个节点,才移动一次tail节点添加节点1和节点2  在添加一个节点3  step4中q为......