Map接口及其实现

Map接口意义

  用于存储“关键字”(key)和“值”(value)的元素对,其中每个关键字映射到一个值。

  当需要通过关键字实现对值的快速存取时使用;

Map接口

  抽象方法:查询方法,修改方法;

  两个主要的实现类:HashTable,HashMap;

哈希表

  哈希表存储对象的方式:

    对象的位置和对象的关系属性k之间有一个特定的对应关系f,我们称之为哈希函数。它使每一个对象与一个唯一的存储位置相对应。因而在查找时,只要根据待查对象的关键属性k,计算f(k)的值即可知其存储位置;

扫描二维码关注公众号,回复: 1493078 查看本文章

  容量--哈希表的容量不是固定的,随着对象的加入,其容量可以自动扩充。

  关键字/键--每个存储对象都需要有一个关键字key,key可以是对象本身,也可以是对象的一部分(如对象的某一个属性)

  哈希码--要将对象存储到HashTable,就需要将其关键字key映射到一个整型数据,称为key的哈希码;

  哈希函数--返回对象的哈希码;

  项--哈希表中的每一项都有两个域:关键字key及值域value。key及value都可以是任意的Object类型的对象,但不能为null,HashTable中的所有关键字都是唯一的。

  装填因子:表中填入的项数/表的容量;

猜你喜欢

转载自www.cnblogs.com/mcmx/p/9145015.html
今日推荐