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是一种基于哈希表的数据结构,它的存储原理是通过将Key-Value对存储在一个数组中,每个数组元素是一个链表,链表中的每个元素是一个Entry对象,Entry对象包含了Key、Value和指向...
java hashmap 扩容因子为什么是0.75,官方给出的解释
Java HashMap 类详解 本资源详细介绍了 Java 中的 HashMap 类,包括其实现机制、Hash 存储机制、集合存储机制等方面的知识点。 1. HashMap 和 HashSet 的关系 HashMap 和 HashSet 是 Java Collection Framework ...
JavaScript中的HashMap并不是内置的数据结构,但在许多开发场景中,我们需要实现类似Java中HashMap的功能,用于存储键值对数据。在JavaScript中,我们通常使用对象(Object)来模拟HashMap的行为,因为对象的属性名...
Java HashMap 是一个非常重要的数据结构,它在面试中经常被问到,因为它涉及到许多底层实现细节和并发问题。以下是对给定的Java HashMap面试题的详细解析: 1. **HashMap的内部实现原理**: HashMap基于哈希表,...
java hashmap 深度剖析,和hashmap 相关面试题
Java HashMap 遍历和删除元素方法小结 Java HashMap 是一种常用的数据结构,用于存储键值对儿,但是在遍历和删除元素时,需要注意一些特殊的情况,否则可能会出现异常或错误。本文将介绍 Java HashMap 遍历和删除...
Java HashMap的死循环原因分析 HashMap是Java中一种常用的数据结构,它提供了快速的查找、插入和删除操作。然而,在多线程环境中使用HashMap可能会导致死循环的问题。下面我们来分析HashMap的死循环原因。 首先,...
在Java中,HashMap是一种广泛使用的数据结构,它基于哈希表的Map接口实现。哈希表是一种通过哈希过程将键映射到特定位置的数据结构,该位置存储了键对应的值。在详细探讨Java中HashMap的工作机制之前,首先需要理解...
在Java编程语言中,`HashMap`是`java.util`包中的一个核心类,它属于集合框架的一部分,主要用于存储键值对的数据结构。`HashMap`基于哈希表(散列表)实现,提供了快速的插入、删除和查找操作,平均时间复杂度为O(1...
Java HashMap 是一种高效的数据结构,用于存储键值对。它是基于哈希表实现的,提供快速的插入、删除和查找操作。HashMap 在 Java 中广泛使用,因为它提供了 O(1) 的平均时间复杂度。然而,理解其内部工作原理有助于...
Java HashMap两种简便排序方法解析 Java HashMap是一种常用的数据结构,然而,它的储存是没有顺序的,按照key的HashCode实现。这使得在 certainsituations下的排序变得非常重要。下面,我们将介绍两种简便的排序...
总的来说,Java中的HashMap是一个高效的数据结构,广泛应用于各种场景,如缓存、统计、查找等。理解其内部机制和遍历方法对于优化代码性能和解决问题至关重要。在实际编程中,根据需求选择合适的遍历方式,可以有效...
Java HashMap的插图 Java HashMap HashMap类使用哈希表来实现Map接口。 这样,即使对于大型集合,诸如get()和put()之类的基本操作的执行时间也可以保持恒定。 目录 插图1:使用put()方法在HashMap中创建和...
Java中的HashMap是一种基于散列机制的Map接口的实现,它允许我们存储键值对。键是唯一的,而值可以重复。HashMap在处理数据时非常高效,因为其操作的时间复杂度接近于O(1)。这是通过使用散列函数将键映射到相应的...
"Java HashMap 详解" Java HashMap 是一种常用的数据结构,它实现了 Map 接口,根据键的 HashCode 值存储数据,具有很快的访问速度。HashMap 是一个散列表,它存储的内容是键值对(key-value)映射。 HashMap 的...
在Java编程语言中,`HashMap`是一个非常常用的数据结构,它提供了一种高效的方式来存储和检索键值对。然而,`HashMap`并非线程安全,这意味着在多线程环境中直接使用`HashMap`可能会导致数据不一致、并发问题,甚至...
Java中的HashMap是一个非常重要的数据结构,它以键值对(Key-Value)的形式存储数据,提供了高效的插入、删除和查找操作。当HashMap达到一定负载条件时,为了保持其高效性,HashMap会自动进行扩容操作。本文将深入...
### Java使用WebService读取HashMap里的数值 #### 背景介绍 在Java开发中,`WebService`是一种常用的技术栈,用于实现不同系统间的通信。它允许应用程序之间通过标准的HTTP协议进行数据交换与方法调用,这对于...