集合框架中Map接口

最新推荐文章于 2024-08-26 21:56:26 发布
最新推荐文章于 2024-08-26 21:56:26 发布
阅读量247 收藏
点赞数
分类专栏： java基础 学习 文章标签： 链表 列表 java hashmap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CBXdm/article/details/108182953
版权

集合框架Map接口

一、HashMap类和Hashtable类的用法
Map接口–集合接口–主要处理的是键值对结构的数据

键值对结构的数据—就是一个完成的数据是由键和键所对应的值组合而成的数据
例如:
书的目录就是一种键值对结构
【标题----页码】
Map接口下的子类HashMap类
1.HashMap类–public class HashMap【基于哈希表的实现的Map接口】

2.允许null的值和null键

3.数据保存是无序的

4.不能有重复的键，重复的键被算作是一个数据。
构造方法:
1.HashMap() 构造一个空的 HashMap ，默认初始容量（16）和默认负载系数（0.75）。

2.HashMap(int initialCapacity) 构造一个空的 HashMap具有指定的初始容量和默认负载因子（0.75）。

3.HashMap(int initialCapacity, float loadFactor) 构造一个空的 HashMap具有指定的初始容量和负载因子。

4.HashMap(Map<? extends K,? extends V> m) 构造一个新的 HashMap与指定的相同的映射 Map 。
例如：

package com.HashMapgouzao;
import java.util.HashMap;
public class Test {
	public static void main(String[] args) {
		//1.HashMap() 构造一个空的 HashMap ，默认初始容量（16）和默认负载系数（0.75）。
		HashMap ap = new HashMap();
		//2.HashMap(int initialCapacity) 构造一个空的 HashMap具有指定的初始容量和默认负载因子（0.75）。 
		HashMap ap2 = new HashMap(30);
		//3.HashMap(int initialCapacity, float loadFactor) 构造一个空的 HashMap具有指定的初始容量和负载因子。 
		HashMap ap3 = new HashMap(20,0.6f);
		//4.HashMap(Map<? extends K,? extends V> m) 构造一个新的 HashMap与指定的相同的映射 Map 。 
		HashMap ap4 = new HashMap(ap);
	}
}

实例方法:
1.Object put(Object key, Object value) 向集合中添加键值对数据

2.boolean containsKey(Object key) 判断集合中是否包含指定的键

3.boolean containsValue(Object value) 判断集合中是否包含指定的值

4.Object get(Object key) 根据指定的键得到该键对应的值

5.boolean isEmpty() 判断集合是否为空。

6.int size() 得到集合中键值对元素的个数

7.V remove(Object key) 根据指定的键删除对应的键值对数据值

8.Set keySet() 得到集合中所有的键保存到Set集合中

9.Collection values() 得到集合中所有的值保存到Collection集合中

10.Set<Map.Entry<K,V>> entrySet() 得到集合中所有的键值对数据Set集合中

11.void clear() 清空集合。
例如：

package com.HashMapyongfa;
import java.util.Collection;
import java.util.HashMap;
import java.util.Set;
public class Test {
	public static void main(String[] args) {
		HashMap ap = new HashMap();
		//1.Object 	put(Object key, Object value) 向集合中添加键值对数据
		ap.put("id", 1023);
		ap.put(1111, "zhangsan");
		ap.put("height", 180.5);
		ap.put(0, false);
		//不能有重复的键，重复的键算一个数据。
		//ap.put(1111, "lisi");
		//可以有重复的值
		ap.put("name", "zahngsan");
		//键和值都可以为null
		ap.put(null, 1111);
		ap.put(1, null);
		System.out.println(ap.size());
		//2.boolean	containsKey(Object key) 判断集合中是否包含指定的键
		System.out.println(ap.containsKey("id"));
		//3.boolean	containsValue(Object value) 判断集合中是否包含指定的值
        System.out.println(ap.containsValue(true));
        //4.Object 	get(Object key) 根据指定的键得到该键对应的值
        System.out.println(ap.get("id"));
        //5.boolean	isEmpty() 判断集合是否为空。
        System.out.println(ap.isEmpty());
        //6.int	size() 得到集合中键值对元素的个数
        System.out.println(ap.size());
        //7.V	remove(Object key)  根据指定的键删除对应的键值对数据值
        ap.remove(0);
        System.out.println(ap.size());
        //8.Set	keySet() 得到集合中所有的键保存到Set集合中
        Set et = ap.keySet();
        for(Object o:et) {
        	 System.out.println("遍历键=="+o);
        }
        //9.Collection	values() 得到集合中所有的值保存到Collection集合中 
        Collection values = ap.values();
        for(Object t:values) {
        	System.out.println("遍历值=="+t);
        }
        //10.Set<Map.Entry<K,V>>	entrySet() 得到集合中所有的键值对数据Set集合中
        Set set = ap.entrySet();
        for (Object ject:set) {
        	System.out.println(ject);
        }
        //11.void	clear() 清空集合。
        ap.clear();
        System.out.println(ap.size());
	}
}

执行结果：
在这里插入图片描述
在这里插入图片描述遍历HashMap集合
例如：

	package com.HashMapbianli;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
public class Test {
	public static void main(String[] args) {
		HashMap ap = new HashMap();
		ap.put("id", 1023);
		ap.put(1111, "zhangsan");
		ap.put("height", 180.5);
		ap.put(0, false);
		//Set<Map.Entry<K,V>>	entrySet() 得到集合中所有的键值对数据保存Set集合中
		Set<Map.Entry<Object,Object>> set = ap.entrySet();
		for ( Map.Entry<Object,Object> p:set) {
			Object key = p.getKey();
			Object vau = p.getValue();
			System.out.println(key+":"+vau);		
		}
	}
}

执行结果：
在这里插入图片描述
Hashtable类
1.Hashtable类–public class Hashtable<K,V> 该类实现了一个哈希表，它将键映射到值。

2.无序

3.不能有null键/null值

4.用作键的对象必须实现hashCode方法和equals方法。

5.不能有重复的键，重复的键被算作是一个数据。

6.线程安全
构造方法
1.Hashtable() 构造一个新的，空的散列表，默认初始容量（11）和负载因子（0.75）。

2.Hashtable(int initialCapacity) 构造一个新的，空的哈希表，具有指定的初始容量和默认负载因子（0.75）。

3.Hashtable(int initialCapacity, float loadFactor) 构造一个新的，空的哈希表，具有指定的初始容量和指定的负载因子。

4.Hashtable(Map<? extends K,? extends V> t) 构造一个与给定地图相同的映射的新哈希表。
例如：

package com.Hashtablegouzao;
import java.util.Hashtable;
public class Test {
	public static void main(String[] args) {
		//1.Hashtable() 构造一个新的，空的散列表，默认初始容量（11）和负载因子（0.75）。 
        Hashtable le = new Hashtable();
        //2.Hashtable(int initialCapacity) 构造一个新的，空的哈希表，具有指定的初始容量和默认负载因子（0.75）。 
        Hashtable le2 = new Hashtable(10);
        //3.Hashtable(int initialCapacity, float loadFactor) 构造一个新的，空的哈希表，具有指定的初始容量和指定的负载因子。
        Hashtable le3 = new Hashtable(10,0.6f);
        //4.Hashtable(Map<? extends K,? extends V> t) 构造一个与给定地图相同的映射的新哈希表。
        Hashtable le4 = new Hashtable(le);
	}
}

实例方法

1.Object put(Object key, Object value) 向集合中添加键值对数据

2.boolean containsKey(Object key) 判断集合中是否包含指定的键

3.boolean containsValue(Object value) 判断集合中是否包含指定的值

4.Object get(Object key) 根据指定的键得到该键对应的值

5.boolean isEmpty() 判断集合是否为空。

6.int size() 得到集合中键值对元素的个数

7.V remove(Object key) 根基指定的键删除对应的键值对数据值

8.Set keySet() 得到集合中所有的键保存到Set集合中

9.Collection values() 得到集合中所有的值保存到Collection集合中

10.Set<Map.Entry<K,V>> entrySet() 得到集合中所有的键值对数据Set集合中

11.Enumeration keys() 返回此散列表中键的枚举。

12.Enumeration elements() 返回此散列表中值的枚举。

13.void clear() 清空集合。
例如：

package com.Hashtableyongfa;
import java.util.Collection;
import java.util.Enumeration;
import java.util.Hashtable;
import java.util.Map;
import java.util.Set;
public class Test {
	public static void main(String[] args) {
		Hashtable le = new Hashtable();
		//1.Object 	put(Object key, Object value) 向集合中添加键值对数据
		le.put("id", 1230);
		le.put(0, true);
		le.put(1320, "zhangsan");
		//不能有重复的键，重复的键算一个，值可以重复
        //le.put("id", 5262);
		le.put("name", "zhangsan");
		//不能null
		//le.put(null, false);错误
		//le.put(true, null);错误
        System.out.println(le.size());
        //2.boolean	containsKey(Object key) 判断集合中是否包含指定的键
        System.out.println(le.containsKey("id"));
        //3.boolean	containsValue(Object value) 判断集合中是否包含指定的值
        System.out.println(le.containsValue(true));
        //4.Object 	get(Object key) 根据指定的键得到该键对应的值
        System.out.println(le.get("id"));
        //5.boolean	isEmpty() 判断集合是否为空。
        System.out.println(le.isEmpty());
        //6.int	size() 得到集合中键值对元素的个数
        System.out.println(le.size());
        //7.V	remove(Object key)  根基指定的键删除对应的键值对数据值
        le.remove("id");
        System.out.println(le.size());
        //8.Set	keySet() 得到集合中所有的键保存到Set集合中
        Set st = le.keySet();
        for(Object o:st) {
        	System.out.println("遍历键=="+o);
        }
        //9.Collection	values() 得到集合中所有的值保存到Collection集合中
        Collection ct = le.values();
        for(Object ject:ct) {
        	System.out.println("遍历值=="+ject);
        }
        //10.Set<Map.Entry<K,V>>	entrySet() 得到集合中所有的键值对数据Set集合中
        Set<Map.Entry<Object,Object>> set = le.entrySet();
        for(Map.Entry<Object, Object> set1:set) {
        	Object key = set1.getKey();
        	Object vau = set1.getValue();
        	System.out.println(key+":"+vau);
        } 
        //11.Enumeration<K>	keys() 返回此散列表中键的枚举。 
        Enumeration er = le.keys();
        //12.Enumeration<V>	elements() 返回此散列表中值的枚举。 
        Enumeration er2 = le.elements();  
	}
}

执行结果:
在这里插入图片描述
遍历Hashtable类
例如

package com.Hashtablebianli;
import java.util.Hashtable;
import java.util.Map;
import java.util.Set;
public class Test {
	public static void main(String[] args) {
		Hashtable le = new Hashtable();
		//1.Object 	put(Object key, Object value) 向集合中添加键值对数据
		le.put("id", 1230);
		le.put(0, true);
		le.put(1320, "zhangsan");
        //Set<Map.Entry<K,V>>	entrySet() 得到集合中所有的键值对数据Set集合中
        Set<Map.Entry<Object,Object>> set = le.entrySet();
        for(Map.Entry<Object, Object> set1:set) {
        	Object key = set1.getKey();
        	Object vau = set1.getValue();
        	System.out.println(key+":"+vau);
        } 
	}
}

执行图片：
在这里插入图片描述TreeMap类–红黑树基于NavigableMap实现【有序】
ConcurrentHashMap类—线程安全，支持高并发，哈希表
二、HashMap类与Hashtable类与TreeMap类与ConcurrentHashMap类的区别

HashMap类Hashtable类
可以有null键/null值不能有null键/null值
HashMap继承AbstractMap类Hashtable继承Dictionary类
默认容量为16默认容量为11
扩展后将容量变为原来的2倍扩展后将容量变为原来的2倍加1
线程不安全线程安全

HashMap底层实现原理
HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，然后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。HashMap使用链表来解决碰撞问题，当发生碰撞了，对象将会储存在链表的下一个节点中。 HashMap在每个链表节点中储存键值对对象。当两个不同的键对象的hashcode相同时会发生什么？ 它们会储存在同一个bucket位置的链表中。键对象的equals()方法用来找到键值对。

HashMap类ConcurrentHashMap类
线程不安全线程安全
Hashtable类ConcurrentHashMap类
线程安全高并发是效率低线程安全高并发是效率高

HashTable里使用的是synchronized关键字，这其实是对对象加锁，锁住的都是对象整体，当Hashtable的大小增加到一定的时候，性能会急剧下降，因为迭代时需要被锁定很长的时间。

ConcurrentHashMap使用了分割，将一个map分成多个小的hashtable，对map的一部分进行上锁。保证同步的同时，有提高了性能。
在这里插入图片描述

三、认识Collections类【集合类的帮助类】
1.public class Collections----此类仅由静态方法组合或返回集合

2.此类中的方法都是静态方法，静态方法为了帮助我们更加方便的操作集合中的数据。
静态方法：
1.void sort(List list) 根据其元素的natural ordering对指定的列表进行排序。

2.static void reverse(List<?> list) 反转指定列表中元素的顺序。

3.static void copy(List<? super T> dest, List<?extends T> src) 将所有元素从一个列表复制到另一个列表中。

4.static <T extends Object & Comparable<? super T>>T max(Collection<? extends T> coll) 根据其元素的 自然顺序返回给定集合的最大元素。

5.static <T extends Object & Comparable<? super T>>
T min(Collection<? extends T> coll)根据其元素的 自然顺序返回给定集合的最小元素。
例如：

package com.Collectionsyongfa;
import java.util.ArrayList;
import java.util.Collections;
public class Test {
	public static void main(String[] args) {
		ArrayList  list = new ArrayList();
		list.add(2);
		list.add(3);
		list.add(1);
		list.add(4);
		list.add(5);
		//1.void	sort(List<T> list) 根据其元素的natural ordering对指定的列表进行排序。 
		Collections.sort(list);
		for(Object shuzi:list) {
			System.out.println("shuzi=="+shuzi);
		}
		System.out.println("___________");
		//2.static void	reverse(List<?> list) 反转指定列表中元素的顺序。
		Collections.reverse(list);
		for(Object shuzi2:list) {
			System.out.println("shuzi2=="+shuzi2);
		}
		System.out.println("___________");
        //3.static <T> void	copy(List<? super T> dest, List<?extends T> src) 将所有元素从一个列表复制到另一个列表中。
		ArrayList  arr1=new ArrayList();
		arr1.add("zhangsan");
		arr1.add("lisi");
		arr1.add("wangwu");
		arr1.add("zhaoliu");
		ArrayList  arr2=new ArrayList();
		arr2.add(123);
		arr2.add(23);
		arr2.add(4567);
		arr2.add(2);
		for(Object ject:arr2) {
			System.out.println(ject);
		}
		System.out.println("_________");
		Collections.copy(arr2, arr1);
		for(Object ject2:arr2) {
			System.out.println(ject2);
		}	
		//4.static <T extends Object & Comparable<? super T>>T	max(Collection<? extends T> coll) 根据其元素的 自然顺序返回给定集合的最大元素。 
		System.out.println(Collections.max(list));
		//5.static <T extends Object & Comparable<? super T>>T	min(Collection<? extends T> coll) 根据其元素的 自然顺序返回给定集合的最小元素。
		System.out.println(Collections.min(list));
	}
}

执行结果：
在这里插入图片描述注意与Arrays的比较

四、Collection接口与Collections类的区别

Collection接口Collections类
InterfaceClass
包含了一些集合的基本操作方法【增删改查】集合框架的帮助类对集合的排序，搜索以及序列化的操作
【Java】集合框架之Map接口、实现类详解
Hello, New World!
03-06 372
文章目录1. Map接口和实现类① HashMap类（数组+链表+红黑树）② LinkHashMap类（记录插入顺序）③ Hashtable类（线程安全）④ Properties类（配置文件读取）⑤ TreeMap类（自动排序）2. 源码：HashMap使用示例 JDK1.8-API在线中文版 1. Map接口和实现类 特点： 用于存储任意键值对（Key-Value） 键：无序、无下标、不允许重...
Java面向对象编程与集合框架：Map接口与泛型的应用解析
最新发布
10-17
重点探讨了 Java集合框架中的 Map接口及其主要实现类（HashMap、TreeMap、LinkedHashMap），并通过示例代码展示它们的使用方法。文章还深入讨论了泛型在 Map中的应用及其优缺点，最后介绍了一些高级用法，如自定义 ...
集合框架之Map接口
weixin_30273763的博客
01-31 104
Map是将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。Map 接口提供三种collection视图，允许以键集、值集或键-值映射关系集的形式查看某个映射的内容。映射顺序定义为迭代器在映射的 collection 视图上返回其元素的顺序。某些映射实现可明确保证其顺序，如 TreeMap 类；另一些映射实现则不保证顺序，如 HashMap 类。所有通用的映射实现类应该提...
HashMap基本的使用
ADCvbV的博客
08-26 1079
底层原理：注：这里如果添加元素时发现已经有元素了，且属性值一样，就会覆盖掉原有的元素，而不是挂在下面；若属性值不一样，就会添加新的元素，挂在原有的元素下面形成链表，当链表的长度超过8且数组长度大于等于64时，链表自动转换为红黑树(JDK8以前新元素会添加到数组当中，原有的会挂在下面形成链表)
JAVA集合框架之Map接口实现类
weixin_33933118的博客
12-29 406
java.util.HashMap<K,V> 基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 此实现假定哈希函数将元...
集合框架之接口Map
weixin_43977846的博客
05-23 143
集合框架之接口Map 介绍 方法 小结 应用 1、介绍 1、在集合中允许嵌套（根据key键取value值即可） 2、map集合key不能重复（value可重复） 3、关系： 注： 1、map集合中的泛型要使用包装类，不能使用引用数据类型 2、若需要了解更多详细请点击下方链接，找到 java.util 里面的的接口map即可查看 http://tool.oschina.net/apidocs/...
Java--集合框架之Map接口
liuyanan的博客
01-13 243
Java集合框架总图 Map接口和具体实现类 Java集合总体分为两个根接口，Map和Collection，其中Collection是单列集合，Map是双列集合。 Map与List、Set接口不同，它并不继承自Collection，它是由一系列键值对组成的集合，提供了key到value的映射。在Map中一个key对应一个value，所以key的存储不可重复，但value可以。 哈希结构——通过...
Java集合框架Map接口.pdf
07-26
Java集合框架中的Map接口是Java编程中非常重要的一个部分，它提供了一种存储键值对数据的方式。在Map中，每个键（key）都是唯一的，用于标识对应的值（value），而值可以重复出现。这种数据结构广泛应用于各种场景，...
集合框架List、Map、Set接口及其子类综合对比
11-07
Java基础知识汇总之集合框架List、Map、Set接口及其子类综合对比
集合框架(最终版)-list接口、set接口、Queue接口、Map接口
07-23
集合框架(最终版)-list接口、set接口、Queue接口、Map接口
JAVA集合框架Map特性及实例解析
08-19
JAVA集合框架Map特性及实例解析 JAVA集合框架中的Map特性是指Map接口提供的一种映射关系，其中的元素是以键值对（key-value）的形式存储的，能够实现根据key快速查找value。Map接口的特性包括： 1. Map提供一种...
集合框架——Map接口
hepei_i的博客
04-20 889
Map接口    Map中的集合，元素是成对存在的。每个元素由键和值两部分组成（键值对），通过键可以找到对应的值。Map中的集合成为双列集合。需要注意的是，Map中的集合不能包含重复的键，值可以重复；每个键只能对应一个值。Map中常用的集合为HashMap集合、LinkedHashMap集合    HashMap&lt;K,V&gt;：存储数据采用哈希表结构，元素存取顺序不能保证一致。由于要保证键...
Java集合框架之Map接口
Nan_Feng726的博客
08-10 312
写在前面 这篇文章我接着来总结Java结合框架中的另一个接口：Map接口。 　Collection接口的特点是每次进行单个对象的保存，如果现在要进行两个对象的保存就只能用Map接口来实现，且这两个对象的关系是：key=value结构。这个结构最大的特点是可以通过key找到对应的value内容。 　 ...
Java集合框架之Map接口（上）
hxwab的博客
05-08 314
Map接口主要借助了hash的思想，以hash表键值对的形式存储，键用于hash定位，具有极高的效率。其接口主要实现类如下： Map ├Hashtable(基本同hashMap,默认为11，只不过hashtable为线程安全的，不允许有null值，put, get 都加锁) ├HashMap(Entry链表+数组，默认容量为16，负载因子为0.75;长度大于n*16*0.75则容量增大一
Java基础篇（四——2）——集合框架之Map接口
我！不一样的烟火
01-24 397
引言 概述： 内容： 总结
Java集合框架 ——Map接口
Racheil的博客
04-21 355
一、Map接口概述 Map接口是由一系列键值对组成的集合，提供了key到value之间的映射，并且不能存在相同的key值，value值可以相同。 Map接口继承关系： Map接口提供对一个值的集合与一个键的规则集进行查询、更新和读取等方法： 方法 描述 public V put(K key, V value); 向Map中添加数据 public V get(Ob...
java集合框架----Map接口
二狗的博客
07-10 270
今天学了一下集合框架中的Map接口，只能说是浅尝辄止，总结了几个用法,可能很多人和我一样，刚接触的时候满头雾水，希望这篇文章能给你带来一点收获。简单来说：Map有Key和Value，而Key和Value组合起来一个组就是entry,如果想取出这个组里的Key和Value就用entry的迭代器即可。那么什么是迭代器呢？Java集合框架的集合类，大家通常会称之为容器，包括ArrayList、Linke...
java集合框架之Map详解——Map接口
liwei19911215的博客
02-11 176
接口定义 public interface Map<K,V> JDK1.7及之前定义的接口数为14个，分别为 int size(); boolean isEmpty(); boolean containsKey(Object key); boolean containsValue(Object value); V g...
Java集合框架：List接口与Map接口详解
"Java集合框架包括List接口和Map接口，它们是Java编程中处理对象集合的重要工具。List接口继承自Collection接口，允许元素重复且保持插入顺序，而Map接口则用于存储键值对，其中键是唯一的。集合框架由接口、实现和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值