Java 容器 & 泛型：五、HashMap 和 TreeMap的自白一、Map回顾二、HashMap三、TreeMap 四、总结

map，又称映射表，是将键映射到值的对象。有四种实现map接口并且经常使用的map集合为：hashmap，treemap，hashtable 和 linkedhashmap.

泥瓦匠记忆宫殿： 1、一个映射不包含重复的键。 2、每个键最多只能映射到一个值。

Java 容器 & 泛型：五、HashMap 和 TreeMap的自白一、Map回顾二、HashMap三、TreeMap 四、总结

hashmap是基于哈希表的map接口的实现。其对键进行散列，散列函数只能作用于键。下面模拟下，公司员工和找员工的例子：

<code>import java.util.hashmap;</code>

<code>import java.util.map;</code>

<code>class employee</code>

<code>public class haspmap01</code>

<code> </code><code>public static void main(string[] args)</code>

<code> </code><code>map<</code><code>string</code><code>, employee> employees = new hashmap<</code><code>string</code><code>, employee>();</code>

<code> </code><code>employees.put("1206010035", new employee());</code>

<code> </code><code>system.out.println(employees);</code>

<code> </code><code>string number = "1206010035";</code>

<code> </code><code>system.out.println(employees.get(number));</code>

haspmap的键必须唯一，同样其同一个键不能存放两个值，如果对同一个键两次调用put方法，第二个值会取代第一个值。同样是允许使用 null 值和 null 键。下面泥瓦匠用一个简单的例子解释下：

<code>package javabasic.collection.map;</code>

<code>public class haspmap02</code>

<code> </code><code>@suppresswarnings({ "unchecked", "rawtypes" })</code>

<code> </code><code>map map = new hashmap<</code><code>string</code><code>, string>();</code>

<code> </code><code>system.out.println(map);</code>

<code> </code><code>system.out.println(map.get(null));</code>

结果如下：

由此可见，第一个值被第二个值所替换了。

下面有三点是hashmap重要之处：

1、hashmap的构造函数 haspmap构造函数涉及两个参数：初始容量和加载因子。初试容量是哈希表创建时的其中桶的含量。加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度。这两个参数都是影响hashmap的性能。默认构造一个具有默认初始容量 (16) 和默认加载因子 (0.75)。默认加载因子 (.75) 在时间和空间成本上是一种折衷的考虑。 2、和上次总结的set都差不多，这个hashmap线程是不安全不同步的。如果想防止意外发生，则设置成同步即可： <code>map m = collections.synchronizedmap(new hashmap(...));</code> 3、不同步的话，意味着存在快速失败导致的并发修改异常。

下面看一个复杂例子：

<code>import java.util.map.entry;</code>

<code>class a</code>

<code> </code><code>public boolean equals(object obj)</code>

<code> </code><code>return true;</code>

<code>class b</code>

<code> </code><code>public int hashcode()</code>

<code> </code><code>return 1;</code>

<code>class c</code>

<code> </code><code>return 2;</code>

<code>public class hashmap03</code>

<code> </code><code>hashmap<</code><code>a</code><code>, integer> hashmapa = new hashmap<</code><code>a</code><code>, integer>();</code>

<code> </code><code>hashmapa.put(new a(), 10);</code>

<code> </code><code>hashmapa.put(new a(), 5);</code>

<code> </code><code>system.out.println("hashmapa elements:");</code>

<code> </code><code>system.out.print("\t" + hashmapa + "\n");</code>

<code> </code><code>// loop hashmapa</code>

<code> </code><code>for(entry<</code><code>a</code><code>, integer> entrya : hashmapa.entryset())</code>

<code> </code><code>system.out.println(entrya.getkey().tostring()+"-"+entrya.getvalue());</code>

<code> </code><code>hashmap<</code><code>b</code><code>, integer> hashmapb = new hashmap<</code><code>b</code><code>, integer>();</code>

<code> </code><code>hashmapb.put(new b(), 10);</code>

<code> </code><code>hashmapb.put(new b(), 5);</code>

<code> </code><code>system.out.println("hashmapb elements:");</code>

<code> </code><code>system.out.print("\t" + hashmapb + "\n");</code>

<code> </code><code>// loop hashmapb</code>

<code> </code><code>for(entry<</code><code>b</code><code>, integer> entryb : hashmapb.entryset())</code>

<code> </code><code>system.out.println(entryb.getkey().tostring()+"-"+entryb.getvalue());</code>

<code> </code><code>hashmap<</code><code>c</code><code>, integer> hashmapc = new hashmap<</code><code>c</code><code>, integer>();</code>

<code> </code><code>hashmapc.put(new c(), 10);</code>

<code> </code><code>hashmapc.put(new c(), 5);</code>

<code> </code><code>system.out.println("hashmapc elements:");</code>

<code> </code><code>system.out.print("\t" + hashmapc + "\n");</code>

<code> </code><code>// loop hashmap</code>

<code> </code><code>for(entry<</code><code>c</code><code>, integer> entryc : hashmapc.entryset())</code>

<code> </code><code>system.out.println(entryc.getkey().tostring()+"-"+entryc.getvalue());</code>

运行一下，可以看到以下结果：

集合判断两个元素相等不单单是equals方法，并且必须hashcode()方法返回值也要相等。

treemap使用树结构实现（红黑树），集合中的元素进行排序，但是添加、删除和包含的算法复杂度为o（log（n））。其实map特性基本都是一致的，比如看下面的简单例子：

<code>public class treemap01</code>

<code> </code><code>@suppresswarnings({ "rawtypes", "unchecked" })</code>

<code> </code><code>map map = new treemap();</code>

从中我们可以看出

1、treemap实现了sortedmap,顾名思义，其表示为有排序的集合。 2、同样其同一个键不能存放两个值，如果对同一个键两次调用put方法，第二个值会取代第一个值。

hashmap与treemap 1、hashmap通过hashcode对其内容进行快速查找，而treemap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用treemap（hashmap中元素的排列顺序是不固定的）。hashmap中元素的排列顺序是不固定的）。 2、 hashmap通过hashcode对其内容进行快速查找，而treemap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用treemap（hashmap中元素的排列顺序是不固定的）。集合框架”提供两种常规的map实现：hashmap和treemap (treemap实现sortedmap接口)。 3、在map 中插入、删除和定位元素，hashmap 是最好的选择。但如果您要按自然顺序或自定义顺序遍历键，那么treemap会更好。使用hashmap要求添加的键类明确定义了hashcode()和 equals()的实现。这个treemap没有调优选项，因为该树总处于平衡状态。

Java 容器 & 泛型：五、HashMap 和 TreeMap的自白一、Map回顾二、HashMap三、TreeMap 四、总结

继续阅读

关于Gradle配置的小结

Java小案例——随机数猜测随机数猜测

nginx location中斜线的位置的重要性

27 Best Free Eclipse Plug-ins for Java Developer to be ProductiveCode Quality PluginsText Editor PluginsDependency ManagementVersion Control Integration PluginsFramework Development Continuous Integration Related PluginsOther Utility Plugins

Java String.format方法的简单使用

neo4j之cypher使用文档

GitHub连夜封杀！这份阿里 10W 字内部 Java 字面试手册到底有多强？

spark/scala关于【资源文件】加载方法概述外部文件加载方案测试资源文件打包入jar包中小结

mybatis_入门程序Mybatis入门

AOP编程_Android优雅权限框架(1)概念基础，2021金三银四前言正文大纲正文

Effective Java 8:通用程序设计

OOM三种类型

工厂模式-三种类型

【递归】高效率求2的n次幂

win10本地scala和spark安装安装scala安装spark

scala (3) Function 和 Method

Java 容器 &amp; 泛型：五、HashMap 和 TreeMap的自白一、Map回顾二、HashMap三、TreeMap 四、总结

继续阅读

Java 容器 & 泛型：五、HashMap 和 TreeMap的自白一、Map回顾二、HashMap三、TreeMap 四、总结