认识哈希函数和哈希表

package class_05;import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map.Entry;
/*** * 认识哈希函数和哈希表**/
public class Code_01_HashMap {public static void main(String[] args) {HashMap<String, String> map = new HashMap<>();map.put("zuo", "31");System.out.println(map.containsKey("zuo"));System.out.println(map.containsKey("chengyun"));System.out.println("=========================");System.out.println(map.get("zuo"));System.out.println(map.get("chengyun"));System.out.println("=========================");System.out.println(map.isEmpty());System.out.println(map.size());System.out.println("=========================");System.out.println(map.remove("zuo"));System.out.println(map.containsKey("zuo"));System.out.println(map.get("zuo"));System.out.println(map.isEmpty());System.out.println(map.size());System.out.println("=========================");map.put("zuo", "31");System.out.println(map.get("zuo"));map.put("zuo", "32");System.out.println(map.get("zuo"));System.out.println("=========================");map.put("zuo", "31");map.put("cheng", "32");map.put("yun", "33");for (String key : map.keySet()) {System.out.println(key);}System.out.println("=========================");for (String values : map.values()) {System.out.println(values);}System.out.println("=========================");map.clear();map.put("A", "1");map.put("B", "2");map.put("C", "3");map.put("D", "1");map.put("E", "2");map.put("F", "3");map.put("G", "1");map.put("H", "2");map.put("I", "3");for (Entry<String, String> entry : map.entrySet()) {String key = entry.getKey();String value = entry.getValue();System.out.println(key + "," + value);}System.out.println("=========================");// you can not remove item in map when you use the iterator of map
//       for(Entry<String,String> entry : map.entrySet()){//           if(!entry.getValue().equals("1")){//               map.remove(entry.getKey());
//           }
//       }// if you want to remove items, collect them first, then remove them by// this way.List<String> removeKeys = new ArrayList<String>();for (Entry<String, String> entry : map.entrySet()) {if (!entry.getValue().equals("1")) {removeKeys.add(entry.getKey());}}for (String removeKey : removeKeys) {map.remove(removeKey);}for (Entry<String, String> entry : map.entrySet()) {String key = entry.getKey();String value = entry.getValue();System.out.println(key + "," + value);}System.out.println("=========================");}}

认识哈希函数和哈希表相关推荐

高级数据结构与算法 | 哈希：哈希冲突、负载因子、哈希函数、哈希表、哈希桶
文章目录哈希哈希函数常见的哈希函数字符串哈希函数哈希冲突闭散列的解决方法开散列的解决方法负载因子以及增容对于闭散列对于开散列结构具体实现哈希表(闭散列) 插入查找删除完整 ...
java取余数的函数_左神算法基础：哈希函数和哈希表
笔者在读研刚开始的时候,偶尔看面经,有这样一个问题:只用2GB内存在20亿个整数中找到出现次数最多的数,当时的我一脸懵逼,怎么去思考,20亿个数?What The Fuck! 但是,看完今天的文章,你 ...
igs无法分配驱动器映射表_左神算法基础：哈希函数和哈希表
笔者在读研刚开始的时候,偶尔看面经,有这样一个问题:只用2GB内存在20亿个整数中找到出现次数最多的数,当时的我一脸懵逼,怎么去思考,20亿个数?What The Fuck! 但是,看完今天的文章,你 ...
基础提升*哈希函数与哈希表
目录 1:哈希函数与哈希表 2:利用哈希表建立新的结构: 3:布隆过滤器(黑名单的查询与建立) 4:一致性哈希情景假设: 原始问题: 解决方法(一致性哈希) 一致性哈希的优点: 存在的问题: 解决方 ...
哈希：哈希冲突、负载因子、哈希函数、哈希表、哈希桶
文章目录哈希哈希(散列)函数常见的哈希函数字符串哈希函数哈希冲突闭散列(开放地址法) 开散列(链地址法/拉链法) 负载因子以及增容对于闭散列对于开散列结构具体实现哈希表(闭散列) ...
Hash（哈希）相关知识（哈希函数、哈希查找）
Hash(哈希)相关知识前言一. 哈希函数 1. 函数特性 1.1 基本的哈希函数 1.2 加密的哈希函数 2. 常见的哈希函数构造法 2.1 直接寻址法 2.2 数字分析法 2.3 平方取中法 ...
python字典实现原理-哈希函数-解决哈希冲突方法
python字典实现原理-哈希函数-解决哈希冲突方法参考文章: (1)python字典实现原理-哈希函数-解决哈希冲突方法 (2)https://www.cnblogs.com/guyannanfe ...
算法练习day12——190331（哈希函数、哈希表、布隆过滤器、一致性哈希）
1.哈希函数 1.1 特点: 经典的哈希函数输入域是无穷大的. 输出域是有穷尽的: 相同输入得到的输出肯定是一样的: 不同的输入得到的输出也可能一样(输入域>输出域); 哈希函数的离散型:给定多 ...
哈希表的基本概念详解以及具体实现（哈希函数、哈希冲突、负载因子）
一.哈希表哈希表是一个典型的用空间换时间的操作,利用数组随机访问的特性,最大化查找效率.哈希过程就是将数组元素与下标建立关系的过程. 二.哈希函数 1.哈希函数的意义: 哈希表是希望将元素与下标建立 ...

认识哈希函数和哈希表

认识哈希函数和哈希表相关推荐

最新文章

热门文章