Map接口意义:
用于存储“关键字”(key)和“值”(value)的元素对,其中每个关键字映射到一个值。
当需要通过关键字实现对值的快速存取时使用;
Map接口:
抽象方法:查询方法,修改方法;
两个主要的实现类:HashTable,HashMap;
哈希表:
哈希表存储对象的方式:
对象的位置和对象的关系属性k之间有一个特定的对应关系f,我们称之为哈希函数。它使每一个对象与一个唯一的存储位置相对应。因而在查找时,只要根据待查对象的关键属性k,计算f(k)的值即可知其存储位置;
扫描二维码关注公众号,回复:
1493078 查看本文章
容量--哈希表的容量不是固定的,随着对象的加入,其容量可以自动扩充。
关键字/键--每个存储对象都需要有一个关键字key,key可以是对象本身,也可以是对象的一部分(如对象的某一个属性)
哈希码--要将对象存储到HashTable,就需要将其关键字key映射到一个整型数据,称为key的哈希码;
哈希函数--返回对象的哈希码;
项--哈希表中的每一项都有两个域:关键字key及值域value。key及value都可以是任意的Object类型的对象,但不能为null,HashTable中的所有关键字都是唯一的。
装填因子:表中填入的项数/表的容量;