Java初学总结（十七）

最新推荐文章于 2023-03-06 20:34:17 发布

爷极度无聊

最新推荐文章于 2023-03-06 20:34:17 发布

阅读量170

点赞数

分类专栏： java笔记文章标签：链表 java hashmap 列表

本文链接：https://blog.csdn.net/weixin_47720233/article/details/108213223

版权

java笔记专栏收录该内容

36 篇文章 0 订阅

订阅专栏

一、HashMap类和Hashtable类的用法
Map接口：集合接口（主要处理的是键值对结构的数据）
键值对结构的数据：由键和键所对应的值组合成的数据
Map接口下的子类
(1)HashMap类：public class HashMap(基于哈希表实现的Map接口)
①允许null的值和null键
②数据保存是无序的
③不能有重复的键，重复的键被算作是一个数据

构造方法：

在这里插入图片描述

package com.wangxing.test1;
import java.util.HashMap;
public class TestHashMap1 {
	public static void main(String[] args) {
		//HashMap() 构造一个空的 HashMap ，默认初始容量（16）和默认负载系数（0.75）。 
		HashMap  map1=new HashMap();
		//HashMap(int initialCapacity) 构造一个空的 HashMap具有指定的初始容量和默认负载因子（0.75）。 
		HashMap  map2=new HashMap(20);
		//HashMap(int initialCapacity, float loadFactor) 构造一个空的 HashMap具有指定的初始容量和负载因子。 
		HashMap  map3=new HashMap(20,0.5f);
		//HashMap(Map<? extends K,? extends V> m) 构造一个新的 HashMap与指定的相同的映射 Map 。 
		HashMap  map4=new HashMap(map1);
	}
}

实例方法:
在这里插入图片描述

package com.wangxing.test1;
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
public class TestHashMap2 {
	public static void main(String[] args) {
		HashMap  map1=new HashMap();
		//Object 	put(Object key, Object value) 向集合中添加键值对数据
		map1.put("id", 1001);
		map1.put(1111, "zhangsan");
		map1.put("height", 168.5);
		map1.put(168.5, "height");
		map1.put(0, true);
		//不能有重复的键，重复的键被算作是一个数据。
		//map1.put("id", true);
		//能有重复的值
		map1.put(1, true);
		//键和值都可以为null
		map1.put(null, "test");
		map1.put("java", null);
		//int	size() 得到集合中键值对元素的个数
		System.out.println("size=="+map1.size());
		//boolean	containsKey(Object key) 判断集合中是否包含指定的键
		System.out.println("containsKey=="+map1.containsKey("zhangsan"));
		//boolean	containsValue(Object value) 判断集合中是否包含指定的值
		System.out.println("containsValue=="+map1.containsValue("zhangsan"));
		//Object 	get(Object key) 根据指定的键得到该键对应的值
		System.out.println("get=="+map1.get("id"));
		//V	remove(Object key)  根基指定的键删除对应的键值对数据值
		map1.remove(0);
		System.out.println("size=="+map1.size());
		System.out.println("get=="+map1.get(0));
		//Set	keySet() 得到集合中所有的键保存到Set集合中
		Set  keyset=map1.keySet();
		for(Object key:keyset) {
			System.out.println("key===="+key);
		}
		//可以使用迭代器来遍历保存有键的set集合
		//Collection	values() 得到集合中所有的值保存到Collection集合中 
		Collection  col=map1.values();
		//使用迭代器来遍历保存有值的Collection集合
		Iterator it=col.iterator();
		while(it.hasNext()) {
			System.out.println("value==="+it.next());
		}
		//遍历HashMap集合
		//Set<Map.Entry<K,V>>	entrySet() 得到集合中所有的键值对数据Set集合中
		Set<Map.Entry<Object,Object>>  mapSet=map1.entrySet();
		for(Map.Entry<Object,Object> entry:mapSet) {
			Object key=entry.getKey();
			Object val=entry.getValue();
			System.out.println(key+":"+val);
		}
	}
}

在这里插入图片描述

(2)Hashtable类
public class Hashtable<K,V> 该类实现了一个哈希表，它将键映射到值。
①无序
②不能有null键/null值
③用作键的对象必须实现hashCode方法和equals方法。
④不能有重复的键，重复的键被算作是一个数据。
⑤线程安全

构造方法：
在这里插入图片描述

package com.wangxing.test2;

import java.util.HashMap;
import java.util.Hashtable;

public class TestHashtable {

	public static void main(String[] args) {
		//Hashtable() 构造一个新的，空的散列表，默认初始容量（11）和负载因子（0.75）。 
		Hashtable  table1=new Hashtable();
		//Hashtable(int initialCapacity) 构造一个新的，空的哈希表，具有指定的初始容量和默认负载因子（0.75）。 
		Hashtable  table2=new Hashtable(30);
		//Hashtable(int initialCapacity, float loadFactor) 构造一个新的，空的哈希表，具有指定的初始容量和指定的负载因子。 
		Hashtable  table3=new Hashtable(30,0.5f);
		//Hashtable(Map<? extends K,? extends V> t) 构造一个与给定地图相同的映射的新哈希表。 
		HashMap  map1=new HashMap();
		Hashtable  table4=new Hashtable(map1);
	}
}

实例方法：
在这里插入图片描述

package com.wangxing.test2;

import java.util.Collection;
import java.util.HashMap;
import java.util.Hashtable;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;

public class TestHashtable2 {

	public static void main(String[] args) {
		Hashtable  table1=new Hashtable();
		table1.put("id", 1001);
		table1.put(1111, "zhangsan");
		//不能有重复的键，重复的键算一个，值可以重复
		table1.put(0, true);
		table1.put(1, true);
		//不能null
		//table1.put(null, true);
		//table1.put(true, null);
		System.out.println("size=="+table1.size());
		//boolean	containsKey(Object key) 判断集合中是否包含指定的键
		System.out.println("containsKey=="+table1.containsKey("zhangsan"));
		//boolean	containsValue(Object value) 判断集合中是否包含指定的值
		System.out.println("containsValue=="+table1.containsValue("zhangsan"));
		//Object 	get(Object key) 根据指定的键得到该键对应的值
		System.out.println("get=="+table1.get("id"));
		//V	remove(Object key)  根基指定的键删除对应的键值对数据值
		table1.remove(0);
		System.out.println("size=="+table1.size());
		System.out.println("get=="+table1.get(0));
		//Set	keySet() 得到集合中所有的键保存到Set集合中
		Set  keyset=table1.keySet();
		for(Object key:keyset) {
			System.out.println("key===="+key);
		}
		//可以使用迭代器来遍历保存有键的set集合
		//Collection	values() 得到集合中所有的值保存到Collection集合中 
		Collection  col=table1.values();
		//使用迭代器来遍历保存有值的Collection集合
		Iterator it=col.iterator();
		while(it.hasNext()) {
				System.out.println("value==="+it.next());
		}
		//遍历HashMap集合
		//Set<Map.Entry<K,V>>	entrySet() 得到集合中所有的键值对数据Set集合中
		Set<Map.Entry<Object,Object>>  tableSet=table1.entrySet();
		for(Map.Entry<Object,Object> entry:tableSet) {
					Object key=entry.getKey();
					Object val=entry.getValue();
					System.out.println(key+":"+val);
		}
		
	}
}

在这里插入图片描述

TreeMap类：红黑树基于NavigableMap实现【有序】
ConcurrentHashMap类：线程安全，支持高并发，哈希表

二、HashMap类与Hashtable类与TreeMap类与ConcurrentHashMap类的区别
在这里插入图片描述

HashTable里使用的是synchronized关键字，这其实是对对象加锁，锁住的都是对象整体，当Hashtable的大小增加到一定的时候，性能会急剧下降，因为迭代时需要被锁定很长的时间。
ConcurrentHashMap使用了分割，将一个map分成多个小的hashtable，对map的一部分进行上锁。保证同步的同时，有提高了性能。
在这里插入图片描述
补充：HashMap底层实现原理
HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。HashMap使用链表来解决碰撞问题，当发生碰撞了，对象将会储存在链表的下一个节点中。 HashMap在每个链表节点中储存键值对对象。当两个不同的键对象的hashcode相同时会发生什么？它们会储存在同一个bucket位置的链表中。键对象的equals()方法用来找到键值对。

三、认识Collections类【集合类的帮助类】
public class Collections：此类仅由静态方法组合或返回集合
此类中的方法都是静态方法，静态方法为了帮助我们更加方便的操作集合中的数据。
在这里插入图片描述

package com.eangxing.test1;
import java.util.ArrayList;
import java.util.Collections;
public class TestCollections {
	public static void main(String[] args) {
		/*
		//sort(List<T> list) 根据其元素的natural ordering对指定的列表进行排序。 
		ArrayList  arr1=new ArrayList();
		arr1.add("zhangsan");
		arr1.add("lisi");
		arr1.add("wangwu");
		arr1.add("zhaoliu");
		Collections.sort(arr1);
		for(Object obj:arr1) {
			System.out.println(obj);
		}
		System.out.println("________________");
		//reverse(List<?> list) 反转指定列表中元素的顺序。
		Collections.reverse(arr1);
		for(Object obj:arr1) {
			System.out.println(obj);
		}
		*/
		
		/*
		ArrayList  arr1=new ArrayList();
		arr1.add(123);
		arr1.add(23);
		arr1.add(4567);
		arr1.add(2);
		System.out.println(Collections.max(arr1));
		System.out.println(Collections.min(arr1));
		*/
		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 obj:arr2) {
			System.out.println(obj);
		}
		System.out.println("_______________");
		Collections.copy(arr2, arr1);
		for(Object obj:arr2) {
			System.out.println(obj);
		}
	}
}

在这里插入图片描述

三、Collection接口与Collections类的区别
在这里插入图片描述

爷极度无聊

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Java初学总结（十七）

一、HashMap类和Hashtable类的用法Map接口：集合接口（主要处理的是键值对结构的数据）键值对结构的数据：由键和键所对应的值组合成的数据Map接口下的子类(1)HashMap类：public class HashMap(基于哈希表实现的Map接口)①允许null的值和null键②数据保存是无序的③不能有重复的键，重复的键被算作是一个数据构造方法：package com.wangxing.test1;import java.util.HashMap;public class
复制链接

扫一扫