Java基础之：集合——Map——HashMap

Java基础之：集合——Map——HashMap

HashMap简单介绍

  1. Map接口的常用实现类：HashMap、Hashtable和Properties。

  2. HashMap是 Map 接口使用频率最高的实现类。

  3. HashMap 是以 key-val 对的方式来存储数据 [案例 Entry ]

  4. key 不能重复，但是是值可以重复,允许使用null键和null值。

  5. 如果添加相同的key , 则会覆盖原来的key-val ,等同于修改.(key不会替换，val会替换)

  6. 与HashSet一样，不保证映射的顺序，因为底层是以hash表的方式来存储的.

  7. HashMap没有实现同步，因此是线程不安全的,文档 The HashMap class is roughly equivalent to Hashtable, except that it is unsynchronized and permits nulls.)

关于HashMap的案例，就是上一篇博客中描述Map的案例。使用的是HashMap。

HashMap底层机制

 

 

(k,v)是一个Node节点，实现了Map.Entry<K,V>。

jdk7.0的hashmap 底层实现[数组+链表], jdk8.0 底层[数组+ 链表/红黑树]

这里的链表都只有next属性，没有prev属性，即单向链表。

扩容机制

table表的扩容机制(即上图中第一行类似数组的表)：

  1. HashMap底层维护了Node类型的数组table，默认为null

  2. 当创建对象时，将加载因子(loadfactor)初始化为0.75

  3. 当添加元素时(调用putVal方法)，需要通过该元素的哈希值获取在table中的索引。然后判断该索引处是否有元素，如果没有元素直接添加。如果该索引处有元素，需要继续判断是否相等，如果相等则直接覆盖，如果不相等则需要判断此时是树结构还是链表结构，做相应处理。如果添加时发现容量不够就需要扩容。

  4. 如果第一次添加，则需扩容table容量为16，临界值(threshold)为12.(16 * 0.75 = 12)

  5. 即当table表的内容增长到临界值(threshold)时，就会自动扩容。(添加第13个元素进入table表时，扩容)

  6. 如果其他次添加则需扩容table容量到原来的2倍，临界值也改为原来的两倍。(例：第2次扩容，table -> 32 , threshold -> 24)

table表中单个索引位置的扩容机制(链表/红黑树)：

  1. 在table表中，一开始默认是长度为16的数组

  2. 当某一个索引中的元素超过了8时，它优先会选择将长度扩容2倍(即长度为32)的数组。

  3. 它会认为是不是由于数组的长度不够才导致一个索引中元素过多。

  4. 但当它发现长度为32时,某一个索引中的元素还是超过9时，它还是会优先选择将长度再次扩容到2倍(即长度为64)的数组。

  5. 在长度为64的数组中,它发现某一个索引中的元素还是超过10时,它就会对该索引所在的链表转化为红黑二叉树.

  6. 所以在第十一个元素时,才会对该索引所在的链表转化为红黑二叉树.

测试代码

import java.util.HashMap;public class HashMapTreeNode { @SuppressWarnings({ "rawtypes", "unchecked" }) public static void main(String[] args) {​  HashMap map = new HashMap();​  for (int i = 1; i <= 20; i++) {   User user = new User();​   map.put(user, user);​   System.out.println("i =" + i);  } }}​class User {​ // 保证每个元素放入同一个索引,将hashcode设置为1 @Override public int hashCode() {  return 1; }​ // 保证在同一个索引中,每个元素不会因为相同被覆盖,将equles设置为false @Override public boolean equals(Object obj) {  return false; }}

​

LinkedHashMap

LinkedHashMap继承自HashMap,包含了HashMap的所有机制，但不同的是LinkedHashMap是有序的(即添加和取出顺序相同).

简单案例：

package class_HashMap;​import java.util.HashMap;import java.util.Iterator;import java.util.LinkedHashMap;import java.util.Map;import java.util.Set;​public class ClassTest01_LinkedHashMap {​ @SuppressWarnings({ "unchecked", "rawtypes" }) public static void main(String[] args) {​  HashMap map = new LinkedHashMap();    map.put("1", "hello01");  map.put("2", "hello02");  map.put("3", "hello03");  map.put("3", "hello05");  map.put("4", "hello02");  map.put(null, "hello02");  map.put("5", null);    //遍历键值对  Set entrySet = map.entrySet();  Iterator iterator = entrySet.iterator();  while(iterator.hasNext()) {   Object obj = iterator.next();   Map.Entry node = (Map.Entry)obj;   System.out.println(node.getKey() + " = " + node.getValue());  }  iterator = entrySet.iterator(); }​}

程序输出：

1 = hello01

2 = hello02

3 = hello05

4 = hello02

null = hello02

5 = null

 









原文转载：http://www.shaoqun.com/a/504124.html

跨境电商：https://www.ikjzd.com/

联动优势电子商务：https://www.ikjzd.com/w/1921

new old stock：https://www.ikjzd.com/w/2341


Java基础之：集合——Map——HashMapHashMap简单介绍Map接口的常用实现类：HashMap、Hashtable和Properties。HashMap是Map接口使用频率最高的实现类。HashMap是以key-val对的方式来存储数据[案例Entry]key不能重复，但是是值可以重复,允许使用null键和null值。如果添加相同的key,则会覆盖原来的key-val,等同于修改.(
二类电商：二类电商
auditor：auditor
2020年清明节放假几天？清明节怎么放假？：2020年清明节放假几天？清明节怎么放假？
贵州有什么好吃的，贵州有哪些美食，贵州美食攻略：贵州有什么好吃的，贵州有哪些美食，贵州美食攻略
海洋国际海外仓（Ocean Int Ltd）：海洋国际海外仓（Ocean Int Ltd）

Comments

Post a Comment

Popular posts from this blog

指纹浏览器定制开发全面助力企业安全与智能升级

在数字化时代，企业信息安全和智能化管理愈发成为商务发展的两大支柱。为适应这一趋势，指纹浏览器定制开发成为了企业安全和智能升级的最佳选择。让我们一同探索，如何通过指纹浏览器的二次开发、私有部署和AI智能等关键功能，助力企业迎接未来的挑战。 指纹浏览器二次开发：保障身份识别的极致体验 随着科技的不断进步，传统身份验证方式显得越来越脆弱。指纹浏览器的二次开发为企业带来了身份识别的极致体验，通过精准的生物特征验证，极大地提高了安全性。企业无需担忧密码泄漏或仿冒风险，真正实现了信息安全的无忧管理。 私有部署：数据安全掌握在自己手中 数据是企业最重要的资产之一，而私有部署则是最为可靠的数据保护手段之一。通过将指纹浏览器定制开发系统私有部署，企业能够完全掌握对敏感数据的访问和存储。这一层级的掌控，不仅提升了数据的安全性，同时也避免了因为云服务的共享带来的潜在风险。 原文转载： https://fashion.shaoqun.com/a/1585172.html 深圳巴厘岛海景酒店 ：https://www.vstour.cn/t/深圳巴厘岛海景酒店.html 深圳巴厘岛旅行团 ：https://www.vstour.cn/t/深圳巴厘岛旅行团.html 深圳巴厘岛旅游 ：https://www.vstour.cn/t/深圳巴厘岛旅游.html 深圳巴厘岛旅游报价 ：https://www.vstour.cn/t/深圳巴厘岛旅游报价.html 深圳巴厘岛旅游价格 ：https://www.vstour.cn/t/深圳巴厘岛旅游价格.html 深圳巴厘岛旅游团 ：https://www.vstour.cn/t/深圳巴厘岛旅游团.html 红海堵塞，海湾受益？ ：https://www.kjdsnews.com/a/1743053.html 一篇文章带你了解商标注册：尼加拉瓜 ：https://www.kjdsnews.com/a/1743054.html
Read more

跨境电商资讯：一文带你走进亚马逊19大海

Image
随着全球电商行业的迅速发展，许多品牌逐渐将目光投向海外市场，寻找新的业务增长点。亚马逊作为全球最大的电商平台之一，拥有众多海外站点，为卖家提供了广阔的发展空间和优质的服务。然而，当卖家们面对海外众多不同的站点，它们的区别是什么？该选红海站点还是蓝海站点？如何才能选择适合自己的平台？这些都让许多卖家感到非常迷惑，不知所措。 别着急！接下来就让小编带大家一起了解亚马逊各大海外站点的机会优势，并分享几位卖家的实战经验，助您选好出海站点，赢在起跑线！ 目前，亚马逊在全球拥有19大海外站点，覆盖北美、拉丁美洲、欧洲、亚洲、大洋洲等多个地区，帮助卖家触达数亿消费者。这些站点各有"特长"，您可以结合自身业务、资金情况和发展需求等因素，Pick适合自己的出海站点，及时把握海外商机！ 01老牌成熟站点，新手出海首选！ 目前，亚马逊在北美地区拥有美国站和加拿大站两大站点。北美站的整体成熟度和服务完善性让许多卖家将它作为开拓生意的首站。 从宏观环境来看，北美站可谓实力超群： ●体量庞大，消费潜力高 作为亚马逊全球最大海外站点，消费实力强劲，两大站点囊括3.7亿+人口，人红利充足，Prime会员占比高； ●品类齐全，细分赛道机会多 加拿大站选品文化接近美国，选品空间广阔，有利于卖家挖掘不同品类商机! 对于新手来说，亚马逊北美站拥有多重优势助力启航： ●配套完善，服务齐全 作为最早开设的站点，亚马逊服务支持齐全，新卖家上手更轻松 ●物流便捷，配送无阻 您可使用亚马逊远程物流配送计划(NARF)，将美国站FBA库存直接配送给加拿大买家，无需将库存事先运送到加拿大，助您轻松拓展北美地区商业版图! 该计划具有以下4大优势： ●利用美国FBA库存，为加拿大的Prime买家提供免费配送服务； ●由亚马逊处理跨境配送事宜，让配送流程更简单便捷； ●进口税费和相关费用由买家支付，无需卖家承担； ●退货直接退回美国，省心省力。 如果您想坐拥巨大流量，触达更多、更广泛的消费者；如果您的选品种类丰富齐全，希望同时布局多种品类赛道……那么北美站是您不该犹豫的首选! 02高潜消费增长能力，业务拓展不二之选！ 在拉丁美洲，除了已对卖家开放的墨西哥站之外，亚马逊巴西站也于2023年12月正式对中国卖家开放，不少北美站卖家已抢先拓展生意版图，吃到了"第一只螃蟹"! 结合宏观发展趋势...
Read more

利用 Google 购物广告促进销量的初学者指南

您需要更多客户。 并且，您需要 以可接受的成本获取它们 。因为，如果你不能做这两件事呢？ ……好吧， 我们别去那里了 。 首先，如何获得更多客户？ 嗯，一种行之有效的方法是 Google Shopping 。 这一领先的电子商务流量来源 占 电子商务 网站整体销售额的 16% 以上。 那是 巨大的。 但是，当您考虑到Google每秒处理超过 40,000 个搜索查询 时，这也就不足为奇了。 不过，这还不是全部…… 2018 年，在美国电子商务领域，Google 购物广告占 零售搜索广告支出的 76.4% ，占所有付费搜索点击次数的 85.3%。 另一方面，文字广告仅吸引了 23.6% 的零售搜索广告支出和 14.7% 的付费搜索点击次数。 由于 Google 努力通过富媒体广告格式提高知名度，投资 Google Shopping 广告系列已成为零售搜索行业的主要趋势。 但是，您能否使用 Google 购物以可接受的成本获取客户，从而为您带来利润？ 一言以蔽之？ 是的 。 OMG Commerce首席执行官 Brett Curry 去年 管理的广告活动平均 广告支出回报率 (ROAS) 为 300-600% 。 您愿意花 1美元获得 3 至 6 美元的销售额吗？ 我愿意打赌你会的。 你是怎么做到的？ 在本文中，您将准确了解 Google 购物是什么、它的工作原理以及如何开始您的第一个广告系列。 好吧，系好安全带 。 Fansgurus是一个社交媒体营销在线平包含了Facebook，Instagram，Twitter，Pinterest，YouTube，Tiktok，telegram，虾皮等等海外社交媒体，并提供增粉、点赞、转发、评论浏览量直播间在线，网站引流等数据服务。快速体验： zllp.myyfrs.ciwi._okgyw?fyuokfj 什么是谷歌购物？ Google 购物广告也称为产品详情广告或 PLA。而且，当用户在 Google 上搜索产品时，它们就会显示。 它们出现 在搜索结果的顶部或页面的右上角： Google 购物广告也可以 在"购物"标签下找到。 这些广告如此有效的 部分原因 是它们位于搜索结果顶部的显着位置。 那么，Google 购物广告包含哪些内容？ 简而言之， 消费者熟悉的5 个关键组件： 产品图片 产品名称 价格 卖家姓...
Read more