java Map集合类

标签：

---恢复内容开始---

Map提供了一个更通用的元素存储方法，Map集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。

了解Map接口和方法

Map构建

Map更新方法：可以更改Map内容，

clear（）从Map中删除所有的映射

remove（Object key）从Map中删除键和关联的值

put（Object key，Object  value）将指定值与指定键相关联

putAll（Map t）将指定Map中的所有映射复制到此Map

HashMap：

HashMap是基于哈希表的Map接口的实现，以key-value的形式存在，在HashMap中，key-value总是会当做一个整体来处理，系统会根据hash算法来计算key-value的位置

1.定义：

HashMap实现了Map接口，继承AbstractMap，其中Map接口定义了键映射到值的规则，而AbstractMap类提供Map接口的骨干实现

public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>,Cloneable,Serializable

2构造函数：

HashMap提供了三个构造函数：

HashMap（）：构造一个具有默认初始容量（16）和默认加载因子（0.75）的空HashMap

HashMap(int initialCapacity):构造一个带指定初始容量和默认加载因子（0.75）的空HashMap

HashMap(int initialCapacity,float loadFactor):构造一个带指定初始容量和加载因子的空HashMap

初始容量，加载因子，这两个参数是影响HashMap性能的重要参数，其中容量表示哈希表中桶的数量，初始容量是创建哈希表时的容量，加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度，他衡量的是一个散列表的空间的使用程度，负载因子越大表示散列表的装填程度越高，

3数据结构：

在java中最常用的两种结构是数组和模拟指针（引用），几乎所有的数据结构都可以利用这两种来组合实现，HashMap是一个“链表散列”，如下是他的数据结构

java Map集合类

标签：

原文地址：http://www.cnblogs.com/chhom/p/4742570.html