`
toreking
  • 浏览: 36883 次
  • 性别: Icon_minigender_1
  • 来自: 西安
社区版块
存档分类
最新评论

java hashmap

    博客分类:
  • java
 
阅读更多

 public interface Map<K,V>

    将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值。

    此接口取代 Dictionary 类,后者完全是一个抽象类,而不是一个接口。

所有已知实现类:
AbstractMap, Attributes, AuthProvider, ConcurrentHashMap, ConcurrentSkipListMap, EnumMap, HashMap, Hashtable, IdentityHashMap, LinkedHashMap, PrinterStateReasons, Properties, Provider, RenderingHints, SimpleBindings, TabularDataSupport, TreeMap, UIDefaults, WeakHashMap

HashMap,Hashtable的区别:

 

         Map   接口
            |
            |---HashMap
                    put(key, value): 保存键值对数据
                    get(key): 获取指定键对应的值
                    entrySet(): 获取map中所有键值对数据的一个set集合,通过set集合的迭代器可以对map中的数据遍历迭代
                    keySet(): 获取map中所有键的一个set集合,通过set集合的迭代器可以对map中的键进行遍历迭代,可以通过get方法来获取迭代的数据

 

          java.util.Dictionary<K,V>//抽象类
                           |---java.util.Hashtable<K,V>

  • HashMap 允许使用 null 值和 null 键;Hashtable 的key与value都不可以为null
  • Hashtable 是线程安全的,一般用HashMap替代Hashtable
  • HashMap 实现线程安全 : Collections.synchronizedMap(Map<K,V> m)

 

package com.d120914;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.TreeMap;
/**
 * 关于Map排序的练习
 * @author ermao
 * 2012-9-17下午2:59:55
 * TODO
 */
public class MapSortTest_01 
{
	
	public static void main(String[] args) {
		MapSortTest_01 t1 = new MapSortTest_01();
		Map map = t1.initHashMap();
		System.out.println("---------------------");
		t1.sortByEntryVal(map);
		System.out.println("---------------------");
		t1.sortByTreeMap(map);
	}
	
	/**
	 * HashMap 初始化的方法
	 * 通过put(k, v)添加值
	 * @return HashMap<String, Integer>
	 */
	public Map<String, Integer> initHashMap()
	{
		Map<String, Integer> map = new HashMap<String, Integer>();
    		map.put("07", 57);
    		map.put("02", 78);
    		map.put("08", 79);
    		map.put("03", 90);
    		map.put("09", 80);
    		map.put("04", 39);
    		map.put("01", 87);
    		map.put("06", 79);
    		map.put("05", 19);
		map.put("aa", 12);
		map.put("ab", 2);
		map.put("ba", 22);
		map.put("ac", 0);
		map.put("ca", 11);
		map.put("cb", 12);
		map.put("bc", 18);
		
		displayByEntry(map);
		
		return map;
	}
	
	/**
	 * 通过map的键获取值
	 * 首先通过keySet()获取所有的 key 集合
	 * 然后通过Iterator hasNext()方法循环,next()获取值
	 * @param map
	 */
	public void displayByKey(Map<String, Integer> map)
	{
		Iterator<String> itKey = map.keySet().iterator();
		while(itKey.hasNext())
		{
			Object key = itKey.next();
			System.out.println(key+":"+map.get(key));
		}
	}
	
	/**
	 * 通过map的key-value 实体获取
	 * 首先通过entrySet()获取所有的 Entry 集合
	 * 然后通过Iterator hasNext()方法循环,next()获取值单个Entry
	 * 最后通过getKey()获取key,通过getValue()获取value 
	 * @param map
	 */
	public void displayByEntry(Map<String, Integer> map)
	{
		Iterator<Entry<String, Integer>> itEn = map.entrySet().iterator();
		while(itEn.hasNext())
		{
			Entry<String, Integer> e = (Entry<String, Integer>)itEn.next();
			System.out.println(e.getKey()+":"+e.getValue());
		}
	}
	
	/**
	 * 通过containsKey()判断该map是否包含某一个键
	 * 也可以通过 map.containsValue(value) 判断是否包含某一个值
	 * @param map Map
	 * @param key Object map的键
	 * @return
	 */
	public boolean isContainsKey(Map<Object, Object> map, Object key)
	{
		if(map == null)
		{
			return false;
		}
		
		if(!map.containsKey(key))
		{
			return false;
		}
		
		return true;
	}
	
	/**
	 * 借助List实现HashMap排序
	 * 
	 * HashMap本按照hash算法以一定顺序存放,所以既不是我们put进的先后顺序,也不是我们需要的升序或降序
	 * 对HashMap实现排序:
	 * 1.借助TreeMap默认对键升序
	 * 2.借助List,通过实现一个比较器,完成对Map的键或值进行自定义排序
	 * 		2.1 new ArrayList<Entry<String, Integer>>(map.entrySet());
	 *      2.2 实现一个比较器,MyCompare implements Comparator
	 *      2.3 用Collections.sort(List, Comparator);进行排序
	 */
	public void sortByEntryVal(Map map)
    	{
		List<Entry<String, Integer>> arrayList = new ArrayList<Entry<String, Integer>>(map.entrySet());
		
		//升序
		Collections.sort(arrayList,new MyCompare());
		
		//反序,变成降序
//		Collections.reverse(arrayList);
		
		Iterator<Entry<String, Integer>> it = arrayList.iterator();
		while(it.hasNext())
		{
			System.out.println(it.next());
		}
    	}
	
	/**
	 * 借助TreeMap默认对键升序排序
	 * 同样可以实现一个比较器,对map的键进行自定义排序
	 * @param map
	 */
	public void sortByTreeMap(Map map)
	{
		TreeMap tm = new TreeMap(map);
		displayByKey(tm);
		//TreeMap tm = new TreeMap(new MyCompare1());
  		//tm.putAll(map);
  		//displayByKey(tm);	}

}
/**
 * 实现一个比较器 implements Comparator 重写 public int compare(Object o1, Object o2) {}
 * @author ermao
 * 2012-9-17下午2:59:55
 * TODO
 */
class MyCompare implements Comparator<Object>
{
	@SuppressWarnings("unchecked")
	public int compare(Object o1, Object o2) {
		Entry<String, Integer> ob1 = (Entry<String, Integer>)o1;
		Entry<String, Integer> ob2 = (Entry<String, Integer>)o2;
		int r1 = ob1.getValue();
		int r2 = ob2.getValue();
		//降序排序
//		if(r1 == r2)
//		{
//			return 0;
//		}
//		else if(r1 > r2)
//		{
//			return -1;//1升序
//		}
//		else 
//		{
//			return 1;//-1
//		}
		
//		System.out.println(ob1.getValue()+"-"+ob2.getValue()+"="+(ob1.getValue() - ob2.getValue()));
		
		//升序
		return ob1.getValue() - ob2.getValue();

		//降序
//		return -(ob1.getValue() - ob2.getValue());
		
	}
}

 

分享到:
评论

相关推荐

    java HashMap原理分析

    Java HashMap原理分析 Java HashMap是一种基于哈希表的数据结构,它的存储原理是通过将Key-Value对存储在一个数组中,每个数组元素是一个链表,链表中的每个元素是一个Entry对象,Entry对象包含了Key、Value和指向...

    JAVA hashmap 负载因子为什么是0.75,官方解释

    java hashmap 扩容因子为什么是0.75,官方给出的解释

    Java HashMap类详解

    Java HashMap 类详解 本资源详细介绍了 Java 中的 HashMap 类,包括其实现机制、Hash 存储机制、集合存储机制等方面的知识点。 1. HashMap 和 HashSet 的关系 HashMap 和 HashSet 是 Java Collection Framework ...

    js 版 java hashmap

    JavaScript中的HashMap并不是内置的数据结构,但在许多开发场景中,我们需要实现类似Java中HashMap的功能,用于存储键值对数据。在JavaScript中,我们通常使用对象(Object)来模拟HashMap的行为,因为对象的属性名...

    Java HashMap高难度面试题集锦解析Java HashMap面试题及答案解析-高难度

    Java HashMap 是一个非常重要的数据结构,它在面试中经常被问到,因为它涉及到许多底层实现细节和并发问题。以下是对给定的Java HashMap面试题的详细解析: 1. **HashMap的内部实现原理**: HashMap基于哈希表,...

    java hashmap 深度剖析,和hashmap 相关面试题

    java hashmap 深度剖析,和hashmap 相关面试题

    Java HashMap 如何正确遍历并删除元素的方法小结

    Java HashMap 遍历和删除元素方法小结 Java HashMap 是一种常用的数据结构,用于存储键值对儿,但是在遍历和删除元素时,需要注意一些特殊的情况,否则可能会出现异常或错误。本文将介绍 Java HashMap 遍历和删除...

    疫苗:Java HashMap的死循环

    Java HashMap的死循环原因分析 HashMap是Java中一种常用的数据结构,它提供了快速的查找、插入和删除操作。然而,在多线程环境中使用HashMap可能会导致死循环的问题。下面我们来分析HashMap的死循环原因。 首先,...

    Java中HashMap的工作机制

    在Java中,HashMap是一种广泛使用的数据结构,它基于哈希表的Map接口实现。哈希表是一种通过哈希过程将键映射到特定位置的数据结构,该位置存储了键对应的值。在详细探讨Java中HashMap的工作机制之前,首先需要理解...

    Java-HashMap.rar_hashmap_java hashmap

    在Java编程语言中,`HashMap`是`java.util`包中的一个核心类,它属于集合框架的一部分,主要用于存储键值对的数据结构。`HashMap`基于哈希表(散列表)实现,提供了快速的插入、删除和查找操作,平均时间复杂度为O(1...

    Java HashMap的工作原理

    Java HashMap 是一种高效的数据结构,用于存储键值对。它是基于哈希表实现的,提供快速的插入、删除和查找操作。HashMap 在 Java 中广泛使用,因为它提供了 O(1) 的平均时间复杂度。然而,理解其内部工作原理有助于...

    Java HashMap两种简便排序方法解析

    Java HashMap两种简便排序方法解析 Java HashMap是一种常用的数据结构,然而,它的储存是没有顺序的,按照key的HashCode实现。这使得在 certainsituations下的排序变得非常重要。下面,我们将介绍两种简便的排序...

    Java HashMap的三种遍历方法及优缺点含示例

    总的来说,Java中的HashMap是一个高效的数据结构,广泛应用于各种场景,如缓存、统计、查找等。理解其内部机制和遍历方法对于优化代码性能和解决问题至关重要。在实际编程中,根据需求选择合适的遍历方式,可以有效...

    java-hashmap:Java HashMap的插图

    Java HashMap的插图 Java HashMap HashMap类使用哈希表来实现Map接口。 这样,即使对于大型集合,诸如get()和put()之类的基本操作的执行时间也可以保持恒定。 目录 插图1:使用put()方法在HashMap中创建和...

    java中HashMap详解.pdf

    Java中的HashMap是一种基于散列机制的Map接口的实现,它允许我们存储键值对。键是唯一的,而值可以重复。HashMap在处理数据时非常高效,因为其操作的时间复杂度接近于O(1)。这是通过使用散列函数将键映射到相应的...

    学习Java HashMap,看这篇就够了

    "Java HashMap 详解" Java HashMap 是一种常用的数据结构,它实现了 Map 接口,根据键的 HashCode 值存储数据,具有很快的访问速度。HashMap 是一个散列表,它存储的内容是键值对(key-value)映射。 HashMap 的...

    hashmap-thread-test:测试 Java HashMap 是否是线程安全的

    在Java编程语言中,`HashMap`是一个非常常用的数据结构,它提供了一种高效的方式来存储和检索键值对。然而,`HashMap`并非线程安全,这意味着在多线程环境中直接使用`HashMap`可能会导致数据不一致、并发问题,甚至...

    java HashMap扩容详解及实例代码

    Java中的HashMap是一个非常重要的数据结构,它以键值对(Key-Value)的形式存储数据,提供了高效的插入、删除和查找操作。当HashMap达到一定负载条件时,为了保持其高效性,HashMap会自动进行扩容操作。本文将深入...

    java 使用web service读取HashMap里的数值

    ### Java使用WebService读取HashMap里的数值 #### 背景介绍 在Java开发中,`WebService`是一种常用的技术栈,用于实现不同系统间的通信。它允许应用程序之间通过标准的HTTP协议进行数据交换与方法调用,这对于...

Global site tag (gtag.js) - Google Analytics