Set Map

Map是一个接口(Interface),HashMap和TreeMap是其两个具体的实现,其用来存储key-val对,但是key是否有序取决于其具体实现。Map可以非常高效的进行键值对的插入、查找和删除。使用HashMap的操作,平均时间为O(1),使用TreeMap的操作,平均时间为O(logn)

哈希函数接受任意二进制数作为输入,输出一个整数,任何哈希函数都不能保证没有碰撞的出现。哈希表的冲突解决方法分为开散列(拉链法)和闭散列(开地址法)两种,实际系统当中,开散列用的较多。哈希表中存储的数据量和哈希表的总容量的比值称作负载因子,随着负载因子变大,哈希表的各项操作性能都会下降,所以哈希表要维持一个较低的负载因子,是一种空间换时间的策略

你可能感兴趣的:(Set Map)