[Java接口]HashMap和TreeMap常用方法

一、HashMap和TreeMap的异同:

HashMap:线程非安全,数组方式存储Key/Value。不自动排列,允许Null作为Key和Value值,Key不可以重复,Value允许重复,即一数值多键值。TreeMap:线程非安全,自动排列。不允许Null作为Key和Value,Key不可以重复,Value允许重复。

不同点:HashMap是无序的即不自动排列,允许Null作为Key和Value值,TreeMap是有序的,即自动排列,不允许Null作为...。

相同点:线程非安全、Key不可以重复、Value可以重复。

二、HashMap和TreeMap的常用方法:

增:1.<Object> put( Key,Value ) 2. Clone( )克隆; 

删:1.<boolean> remove(Object o); 2. <Object> clear( ) 清空;

改:1. <Object> put( Key,Value );

查:1.<Object> get(Object o)获取指定键值对应值; 2.<int>m size( );集合内数据长度; 3.<Set<Object>>KeySet()获取集合内所有键值,values( ) 获取集合内所有Value值。4.<boolean> containsKey(Object o)/containsValue(Object o);查找集合内的键值或数组是否不包含指定元素。

	public static void main(String[] args) {
		HashMap<String,Object> hm=new HashMap<String,Object>();
		hm.put("A", "ABC");//添加
		System.out.println("1.原Value值:"+hm);
		hm.put("A", "DEF");//更改
		System.out.println("2.更改后Value值:"+hm);
		
		//相同值(value)可以对应不同键值(key)
		hm.put("B", "DEF");
		System.out.println("3.相同value:"+hm);
		HashMap<String,Object> sclone=(HashMap<String, Object>) hm.clone();//克隆
		
		Object oa=hm.remove("B");//移除并接收值
		System.out.println("4.移除值Key:"+oa+" 现集合:"+hm);
		Object ob=hm.get("A");//获取键对应值
		System.out.println("5.A键对应值:"+ob);
		
		Set<String> key=sclone.keySet();//接收键值
		Collection<Object> values=sclone.values();//接收键值
		System.out.println("6.集合内所有键值:"+key+"值:"+values);
		//查看集合内是否包含指定键值
		if(sclone.containsKey("A"))
			System.out.println("7.集合内键值包含A");
		//查看集合内是否包含指定数据
		if(sclone.containsValue("DEF"))
			System.out.println("8.集合内数值包含DEF");
	}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
HashMapTreeMapJava中两种常用的Map实现类,它们之间有以下区别[^1][^2]: 1. 排序性能:TreeMap是有序的,而HashMap是无序的。TreeMap实现了SortedMap接口,可以根据键的自然顺序或自定义比较器进行排序。而HashMap则没有排序功能。 2. 时间复杂度:HashMap的基本操作(如get()和put())具有O(1)的恒定时间复杂度,而TreeMap的基本操作具有O(log n)的时间复杂度。这是因为HashMap使用哈希表实现,而TreeMap使用红黑树实现。 3. 迭代顺序:TreeMap的迭代顺序是按照键的顺序进行的,而HashMap的迭代顺序是不确定的,取决于哈希表的存储情况。 4. 空间占用:TreeMap的空间占用比HashMap更大,因为TreeMap需要额外存储红黑树的结构。 5. 线程安全性:HashMap是非线程安全的,而TreeMap可以通过Collections.synchronizedSortedMap()方法进行同步,使其成为线程安全的。 6. 适用场景:由于HashMap具有更好的性能和较低的空间占用,通常在大多数情况下优先选择HashMap。而TreeMap适用于需要有序存储键值对的场景。 下面是一个示例,演示了HashMapTreeMap的区别: ```java import java.util.HashMap; import java.util.TreeMap; public class MapExample { public static void main(String[] args) { // 使用HashMap HashMap<String, Integer> hashMap = new HashMap<>(); hashMap.put("apple", 3); hashMap.put("banana", 2); hashMap.put("orange", 5); System.out.println("HashMap: " + hashMap); // 使用TreeMap TreeMap<String, Integer> treeMap = new TreeMap<>(); treeMap.put("apple", 3); treeMap.put("banana", 2); treeMap.put("orange", 5); System.out.println("TreeMap: " + treeMap); } } ``` 输出结果: ``` HashMap: {orange=5, banana=2, apple=3} TreeMap: {apple=3, banana=2, orange=5} ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值