当前位置：文档之家 › java中的HashMap用法总结

java中的HashMap用法总结

  • 格式：pdf
  • 大小：94.06 KB
  • 文档页数：3

java中的HashMap⽤法总结⽂章⽬录

前⾔

HashMap学习笔记

⼀、HashMap是什么？

1. HashMap 是⼀个散列表，它存储的内容是键值对(key-value)映射。

2. HashMap 实现了 Map 接⼝，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许⼀条记录的键为

null，不⽀持线程同步。

3. HashMap 是⽆序的，即不会记录插⼊的顺序。

4. HashMap 继承于AbstractMap，实现了 Map、Cloneable、java.io.Serializable 接⼝。

⼆、Map的分类和常见情况（常见⾯试题）

java为数据结构中的映射定义了⼀个接⼝java.util.Map；它有四个实现类，分别是HashMap、Hashtable、LinkedHashMap 和TreeMap

Map主要⽤于存储健值对，根据键得到值，因此不允许键重复（重复了覆盖了），但允许值重复。

Hashmap是⼀个最常⽤的Map，它根据键的HashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度，遍历时，取

得数据的顺序是完全随机的。HashMap最多只允许⼀条记录的键为Nu11；允许多条记录的值为Nul1；HashMap不⽀持线程的同步，

即任⼀时刻可以有多个线程同时写HashMap；可能会导致数据的不⼀致。如果需要同步，可以⽤Collections的synchronizedMap ⽅法

使HashMap具有同步的能⼒，或者使⽤ConcurrentHashMap。

Hashtable与HashMap类似，它继承⾃Dictionary类，不同的是：它不允许记录的键或者值为空；它⽀持线程的同步，即任⼀时刻只有

⼀个线程能写Hashtable，因此也导致了Hashtable在写⼊时会⽐较慢。

LinkedlashMap是HashMap的⼀个⼦类，保存了记录的插⼊顺序，在⽤Iterator遍历LinkedlashMap时，先得到的记录肯定是先插⼊的.

也可以在构造时⽤带参数，按照应⽤次数排序。在遍历的时候会⽐HashMap慢，不过有种情况例外，当HashMap容量很⼤，实际数据

较少时，遍历起来可能会⽐LinkedlashMap慢，因为LinkedlashMap的遍历速度只和实际数据有关，和容量⽆关，⽽HashMap的遍历速度和他的容量有关。

TreeMap实现SortMap接⼝，能够把它保存的记录根据键排序，默认是按键值的升序排序，也可以指定排序的⽐较器，当⽤Iterator遍

历TreeMap时，得到的记录是排过序的。接下来介绍常见的使⽤情况：

⼀般情况下，我们⽤的最多的是HashMap，在Map中插⼊、删除和定位元素，HashMap是最好的选择。但如果您要按⾃然顺序或⾃定

义顺序遍历键，那么TreeMap会更好。如果需要输出的顺序和输⼊的相同，那么⽤LinkedHashMap可以实现，它还可以按读取顺序来

排列.

HashMap是⼀个最常⽤的Map，它根据键的hashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度。HashMap最

多只允许⼀条记录的键为NULL，允许多条记录的值为NULL。

HashMap不⽀持线程同步，即任⼀时刻可以有多个线程同时写HashMap，可能会导致数据的不⼀致性。如果需要同步，可以⽤

Collections的synchronizedMap⽅法使HashMap具有同步的能⼒。

Hashtable与HashMap类似，不同的是：它不允许记录的键或者值为空；它⽀持线程的同步，即任⼀时刻只有⼀个线程能写

Hashtable，因此也导致了Hashtable在写⼊时会⽐较慢。

LinkedlashMap保存了记录的插⼊顺序，在⽤Iterator遍历LinkedlashMap时，先得到的记录肯定是先插⼊的。

在遍历的时候会⽐HashMap慢TreeMap能够把它保存的记录根据键排序，默认是按升序排序，也可以指定排序的⽐较器。当⽤Iterator

遍历TreeMap时，得到的记录是排过序的。

三、Java HashMap 常⽤⽅法

四、代码⽰例1.遍历集合对象的三种⽅式

转数组

Set strings = map.keySet(); //以Set的形式返回所有的key，元素不允许重复

//转数组遍历

Object[] objects = strings.toArray();

for (int i = 0; i < objects.length; i++) {

System.out.println(objects[i]); }

迭代器

Set strings = map.keySet(); //以Set的形式返回所有的key，元素不允许重复

//迭代器遍历

Iterator iterator = strings.iterator();

while (iterator.hasNext()) {

System.out.println(iterator.next()); }

增强for

Set strings = map.keySet(); //以Set的形式返回所有的key，元素不允许重复

//增强for遍历

for (String s : strings) {

System.out.println(s);

}

2.最重要的是Map遍历，全部代码和运⾏结果如下

import java.util.*;

public class MapDemo {

public static void main(String[] args) {

Map map = new HashMap();

map.put("name1", "Tom");

System.out.println(map.put("name2", "Jack")); //返回为null

System.out.println(map.put("name1", "Jim")); //返回值为Tom

map.put("name3", "Lili");

System.out.println(map);

Set strings = map.keySet(); //以Set的形式返回所有的key，元素不允许重复

Collection values = map.values();

//转数组遍历

Object[] objects = strings.toArray();

for (int i = 0; i < objects.length; i++) {

System.out.println(objects[i]);

}

//迭代器遍历

Iterator iterator = strings.iterator();

while (iterator.hasNext()) {

System.out.println(iterator.next());

}

//增强for遍历

for (String s : values) {

System.out.println(s);

}

//遍历Map

Set> entries = map.entrySet();

for (Map.Entry entry : entries) {

System.out.println(entry.getKey() + ":" + entry.getValue());

}

// System.out.println(map.remove("name2")); //删除key为name2的映射关系，并且返回值为name2对应的value

}}

运⾏结果

null

Tom

{name3=Lili, name2=Jack, name1=Jim}

name3

name2

name1

name3

name2

name1

Lili

Jack

Jim

name3:Liliname2:Jack

name1:Jim

总结

HashMap学习记录

合集下载

hashmap 的遍历方式

hashmap 的遍历方式

hashmap 的遍历方式

在Java编程语言中，HashMap是一种用于存储键值对的集合类型。HashMap是基于哈希表实现的，可以在Constant时间内查找或删除元素，因此在许多情况下，HashMap都是实现存储和查找元素的最佳选择。在这篇文章中，我们将为您介绍HashMap的遍历方式。

遍历HashMap的三种方式：

1. 使用迭代器遍历HashMap

在Java编程语言中，我们可以使用迭代器Iterator对象来遍历HashMap。迭代器Iterator是集合类中的一个重要工具，它可以帮助我们逐个地访问集合中的元素，但是迭代器只能单向移动，而且不能直接访问一个元素。我们可以使用Iterator的next()方法和hasNext()方法来访问HashMap中的所有元素，如下所示：

```java

HashMap map = new HashMap<>();

map.put("A", 1);

map.put("B", 2);

map.put("C", 3);

Iterator> iterator =

map.entrySet().iterator();

while (iterator.hasNext()) {

Entry entry = iterator.next();

String key = entry.getKey();

Integer value = entry.getValue();

System.out.println("Key: " + key + ", Value: " + value);

}

```

2. 使用foreach遍历HashMap

在Java 5之后，使用foreach语句遍历集合是一种更为方便的方法。我们可以使用foreach语句遍历HashMap中的所有元素。在foreach语句中，我们需要使用HashMap.entrySet()方法，该方法返回一个Set集合。Set集合中存储的是Map.Entry对象。Map.Entry接口表示一个键值对，包含getKey()和getValue()方法，分别返回键和值。如下所示：

hashmap的常用方法

hashmap的常用方法

hashmap的常用方法

Hashmap是Java中一种存储数据的数据结构，属于集合框架的一份子。它通过键值对的方式来存储数据，可以用来存储大量的数据，常被用在数据存储、检索和操作中。

Hashmap是由链表和数组构成的数据结构，其主要的目的是在数据结构中存储键值对。它是一种快速地找到特定值的方法，可以用于高效地查询和操作数据。

在Hashmap中，元素根据键来存储，而且允许重复键和空键值，但所有的键对象都必须是独立的。通过这种方法，Hashmap提供了一种高效的键值对查询方案，并且可以支持快速的数据添加、删除和查找操作。

常用的方法如下：

1. put方法 put方法被用来写入一个键值对数据（key-value pair），如果已经存在指定的键，则用新的值替代旧的值。如果key不存在，将会创建新的键值对并将它添加到Hashmap中。

put方法的语法如下：

public V put(K key, V value)

其中K表示键，V表示值。当键不存在时，put方法返回null，否则返回被替代的旧值。

2. get方法

get方法用于检索指定键的值。如果指定的键不存在，则返回null。

get方法的语法如下：

public V get(Object key)

其中key表示查找的键，V表示返回的值。

3. size方法

size方法返回Hashmap中存储键值对的数量。 size方法的语法如下：

public int size()

4. remove方法

remove方法用于删除指定键的键值对。

remove方法的语法如下：

public V remove(Object key)

其中key表示需要删除的键，V表示返回的值（被删除的值）。

5. isEmpty方法

isEmpty方法用于判断Hashmap是否为空，如果为空则返回true，反之返回false。

isEmpty方法的语法如下：

public boolean isEmpty()

hashmap的putifabsent方法

hashmap的putifabsent方法

hashmap的putifabsent方法

HashMap的putIfAbsent方法是Java中HashMap类提供的一个非常有用的方法，它能够在向HashMap中插入键值对时，只有在指定的键不存在时才进行插入操作。本文将详细解释putIfAbsent方法的用法和实现原理，并通过代码演示一步一步回答相关问题。

一、putIfAbsent方法概述

在介绍putIfAbsent方法之前，首先需要了解HashMap类和HashMap的基本操作。HashMap是Java中的一个重要数据结构，它是基于哈希表的实现，允许存储键值对的集合。通过将键映射到哈希表中的索引位置，可以很快地获取和更新对应的值。HashMap类提供了多个用于操作键值对的方法，其中之一就是putIfAbsent方法。

putIfAbsent方法的定义如下：

public V putIfAbsent(K key, V value)

该方法接受两个参数，key表示要插入的键，value表示要插入的值。它的作用是，如果给定的键key在HashMap中不存在，则插入键值对(key, value)；如果给定的键key已经存在，则不进行插入操作，并返回与该键key关联的旧值。该方法的返回值为插入之前键key对应的值。

二、putIfAbsent方法的用法

为了说明putIfAbsent方法的用法，我们将实现一个简单的示例。假设我们要统计一篇文章中所有单词出现的次数，并将结果存储在一个HashMap中。我们首先定义一个方法来实现统计功能：

java

public static void countWords(String text) {

HashMap wordCount = new HashMap<>();

String[] words = text.split(" ");

for (String word : words) {

hashmap判空方法

hashmap判空方法

hashmap判空方法

HashMap是Java中常用的一种数据结构，它可以存储键值对，并且可以根据键快速查找对应的值。在使用HashMap时，我们经常需要判断它是否为空。下面介绍几种判断HashMap是否为空的方法。

1. 使用isEmpty()方法

HashMap类中提供了一个isEmpty()方法，可以用来判断HashMap是否为空。当HashMap中没有任何键值对时，isEmpty()方法返回true，否则返回false。

示例代码：

```

HashMap map = new HashMap<>();

if (map.isEmpty()) {

System.out.println("HashMap is empty");

} else {

System.out.println("HashMap is not empty");

}

```

2. 使用size()方法

HashMap类中的size()方法可以返回HashMap中键值对的数量。当HashMap中没有任何键值对时，size()方法返回0，否则返回大于0的整数。因此，我们可以使用size()方法来判断HashMap是否为空。

示例代码：

```

HashMap map = new HashMap<>();

if (map.size() == 0) {

System.out.println("HashMap is empty");

} else {

System.out.println("HashMap is not empty");

}

```

3. 判断keySet()是否为空

HashMap中的keySet()方法可以返回HashMap中所有键的集合。如果HashMap为空，keySet()方法返回一个空集合。因此，我们可以使用keySet()方法来判断HashMap是否为空。

示例代码：