hash冲突解决办法
摘要:1.简介 hash:将任意长度的字符通过函数计算成固定长度字符的算法。 hsah冲突:不同的字符串经过hash函数计算在hash表上得到相同的地址,产生冲突。 2.解决方法 2.1开放定址法 发生hash冲突是,根据计算得到的hash值产生另外一个值,也称为再散列法。 再次计算的方法有: 线性再散列
阅读全文
posted @
2023-04-20 11:02
Alexmo
阅读(167)
推荐(0) 编辑
Java容器
摘要:1.概述 Java容器主要分为两种,Collection和Map两种。Collection是存储对象的集合,Map是存储键值对(key-value)的映射表。 1.1Collection 1.1.1Set TreeSet:基于红黑树实现,支持有序性操作,例如根据一个范围查找元素的操作。但是查找效率不
阅读全文
posted @
2023-04-19 15:16
Alexmo
阅读(22)
推荐(0) 编辑
Java基础
摘要:1. 数据类型 1.1 基本类型 byte/8 char/16 short/16 int/32 float/32 long/64 double/64 boolean/~ 1.2 包装类型 byte=>Byte char=>Character short=>Short int=>Integer flo
阅读全文
posted @
2023-04-17 15:01
Alexmo
阅读(16)
推荐(0) 编辑