关于Java HashMap自动排序的简单剖析

转载 作者：qq735679552 更新时间：2022-09-27 22:32:09 25 4

HashMap<Integer, String> map = new HashMap<>();  map.put(3, "asdf");  map.put(2, "asdf");  map.put(1, "asdf");  map.put(6, "asdf");  map.put(5, "asdf");  map.put(4, "asdf");  map.put(8, "asdf");  map.put(9, "asdf");  map.put(7, "asdf");  map.put(0, "asdf");

 /**  * The default initial capacity - MUST be a power of two.  */ static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 /**  * The load factor used when none specified in constructor.  */ static final float DEFAULT_LOAD_FACTOR = 0.75f;

	public V put(K key, V value) {  return putVal(hash(key), key, value, false, true); } //获取key的hash，当key为int类型的时候hash=key的值 static final int hash(Object key) {  int h;  return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); } final V putVal(int hash, K key, V value, boolean onlyIfAbsent,     boolean evict) {  Node<K,V>[] tab; Node<K,V> p; int n, i;  //tab就是HashMap的数组，这句话就是初始化数组  if ((tab = table) == null || (n = tab.length) == 0)   n = (tab = resize()).length;  //如果根据hash值来判断将此元素放在什么位置，如果数组当前位置  //为空直接存放，成为一个长度为一的链表  if ((p = tab[i = (n - 1) & hash]) == null)//==================   tab[i] = newNode(hash, key, value, null);  //如果不是，则将当前元素放在当前位置下元素的后边形成链表  else {   Node<K,V> e; K k;   if (p.hash == hash &&    ((k = p.key) == key || (key != null && key.equals(k))))    e = p;   else if (p instanceof TreeNode)    e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);   else {    for (int binCount = 0; ; ++binCount) {     if ((e = p.next) == null) {      p.next = newNode(hash, key, value, null);      if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st       treeifyBin(tab, hash);      break;     }     if (e.hash == hash &&      ((k = e.key) == key || (key != null && key.equals(k))))      break;     p = e;    }   }   if (e != null) { // existing mapping for key    V oldValue = e.value;    if (!onlyIfAbsent || oldValue == null)     e.value = value;    afterNodeAccess(e);    return oldValue;   }  }  ++modCount;  if (++size > threshold)  //拓容数组   resize();  afterNodeInsertion(evict);  return null; }

HashMap<Integer, String> map = new HashMap<>();  map.put(3, "asdf");  map.put(2, "asdf");  map.put(1, "asdf");  map.put(6, "asdf");  map.put(5, "asdf");  map.put(4, "asdf");  map.put(8, "asdf");  map.put(9, "asdf");  map.put(7, "asdf");  map.put(0, "asdf");  map.put(17,"saf");//  map.put(10,"saf");//  map.put(11,"saf");  for (int i : map.keySet()) {   System.out.println("key=" + i);  }  System.out.println("map.size()===============" + map.size());

HashMap<Integer, String> map = new HashMap<>();  map.put(3, "asdf");  map.put(2, "asdf");  map.put(1, "asdf");  map.put(6, "asdf");  map.put(5, "asdf");  map.put(4, "asdf");  map.put(8, "asdf");  map.put(9, "asdf");  map.put(7, "asdf");  map.put(0, "asdf");  map.put(17,"saf");//  map.put(10,"saf");//  map.put(11,"saf");  for (int i : map.keySet()) {   System.out.println("key=" + i);  }  System.out.println("map.size()===============" + map.size());

25 4 0

• hashmap - 以忽略 HashMap 值的通用方式公开 HashMap

  我有不同的结构，它们都包含一个 HashMap与 String作为键，但具有不同的值类型。例如，一个结构有一个类型为 HashMap 的成员, 另一个将有一个 HashMap 类型的成员, 等等。 我

• JAVA HashMap 2D，无法获得制作 2D HashMap 的正确方法，我的意思是将 HashMap 转换为另一个 HashMap

  我想制作一个包含学生姓名和科目的板，每个学生在每个科目中都有一个成绩(或者没有..他可以离开考试而不写，然后他的案子将是空的)。我只想使用 HashMap。我的意思是，它会是这样的: HashMap>

• hashmap - 八叉树的动态 HashMap

  是否有内存和速度高效的方法来在 HashMap 中动态存储唯一键:值对？ key 保证是唯一的，但它们的数量经常变化。插入和删除必须很快。 我所做的是包含有符号距离场的八叉树(非线性/完整)。八叉树经

• hashmap - 为什么 LinkedList 作为 HashMap 的存储桶实现而不是另一个 Hashmap？

  有谁知道为什么选择通过 LinkedList 而不是另一个 Hashmap 来实现 HashMap 的存储桶。如果桶本身变成了 HashMap，那么 contains 或 get 的时间复杂度似乎是

• hashmap - 无法将字符串以外的值添加到嵌套 HashMap

  我想创建一个具有嵌套结构的 HashMap，就像这个复杂的示例: { type: boy name: Phineas father: type: man

• hashmap - 库中的全局可变 HashMap

  这个问题在这里已经有了答案: How do I create a global, mutable singleton? (7 个答案) 关闭 7 年前。 我想要一个可扩展的字典，将 Object 与

• java - 如何使用其他 HashMap 的对象在 HashMap 中定义 HashMap

  HashMap> hm = new HashMap>(); hm.put("Title1","Key1"); for(int i=0;i hm1 = new H

• java - 无法将 HashMap 类型转换为 HashMap 本身且内部包含 HashMap 对象的对象

  我必须修改当前代码以适应 Spring MVC。我有 HashMap hashmap = new HashMap(); request.setAttribute("dslrErrors", hashm

• java - 检查数组的长度并检查 HashMap 键是否在 HashMap 中(Java、Arrays、HashMap)

  我正在尝试进行一些错误捕获。 错误应该检查数组的长度是否小于 2，并检查 HashMap 是否包含用户输入的键。 捕获的错误必须仅使用 if 语句，并且必须使用 .length() 方法，并且必须使用

• java - 奇怪的 HashMap 异常(HashMap$Node 无法转换为 HashMap$TreeNode)

  在 stackoverflow 上提出另一个问题后，(Java- Why this program not throwing concurrent Modification exception)我开始

• java - 如何使用 DozerBeanMapper 将具有对象数组列表的 HashMap(列表是 HashMap 中的值)映射到另一个 HashMap？

  我有两个类，想使用 org.dozer.Mapper( http://dozer.sourceforge.net/ ) 将 Female 对象的属性映射到 Male 对象。 第一类是: public

• hashmap - 面试问题:什么是 HashMap ？

  As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be

• hashmap - Kotlin HashMap 使用数组包含键

  是否有任何方法可以检查 HashMap 是否包含一组特定的键(这些键是在数组中给出的)。当我尝试类似下面的代码时，它返回 false。 map.containsKey(arrayOf("2018-01

• Java， HashMap 中的 HashMap

  跟进我的问题:How To Access hash maps key when the key is an object 我想尝试这样的事情:webSearchHash.put(xfile.getPa

• java - HashMap 内的 HashMap ？

  我有一个可扩展的 ListView ，对于每个 child ，我需要有 4 个“额外”或字符串或其他名称来调用它:- 子标题- 描述- 链接1- 链接2 跟着教程，创建 ListView 、不同的 p

• java - HashMap 内部的 HashMap

  我想确保这是正确的，因为如果不正确，它可能会破坏我的应用程序。 我有这个: private static HashMap> balance = new HashMap<>(); 如果我得到这样的值:

• hashmap - 如何有效地从 HashMap 中查找和插入？

  我想做以下事情: 为某个键查找Vec，并将其存储以备后用。 如果它不存在，则为键创建一个空的 Vec，但仍将其保存在变量中。 如何有效地做到这一点？自然地，我认为我可以使用 match: use st

• hashmap - 如何有效地从 HashMap 中查找和插入？

  我想做以下事情: 为某个键查找Vec，并将其存储以备后用。 如果它不存在，则为键创建一个空的 Vec，但仍将其保存在变量中。 如何有效地做到这一点？自然地，我认为我可以使用 match: use st

• hashmap - 如何有效地从 HashMap 中查找和插入？

  我想做以下事情: 为某个键查找Vec，并将其存储以备后用。 如果它不存在，则为键创建一个空的 Vec，但仍将其保存在变量中。 如何有效地做到这一点？自然地，我认为我可以使用 match: use st

• hashmap - 如何有效地从 HashMap 中查找和插入？

  我想做以下事情: 为某个键查找Vec，并将其存储以备后用。 如果它不存在，则为键创建一个空的 Vec，但仍将其保存在变量中。 如何有效地做到这一点？自然地，我认为我可以使用 match: use st