佛山网站建设模板,那种限时购的网站如何做,商标注册网上申请,建筑网片规格允许偏差hashmap javaHashMap基于哈希算法工作#xff0c;根据Java文档HashMap具有以下四个构造函数#xff0c; 建设者 描述 HashMap () 构造一个空的 具有默认初始容量#xff08;16#xff09;和默认加载因子#xff08;0.75#xff09;的HashMap 。 HashMap (int i… hashmap java HashMap基于哈希算法工作根据Java文档HashMap具有以下四个构造函数 建设者 描述 HashMap () 构造一个空的 具有默认初始容量16和默认加载因子0.75的HashMap 。 HashMap (int initialCapacity) 构造一个空的 具有指定初始容量和默认加载因子0.75的HashMap 。 HashMap (int initialCapacity, float loadFactor) 构造一个空的 具有指定初始容量和负载因子的HashMap 。 HashMap ( Map ? extends K ,? extends V m) 构造一个新的 HashMap具有与指定相同的映射 Map 。 让我们编写一个简单的Java程序以检查Map在内部如何工作 创建一个简单的Map并为其添加一个键和值 public static void main(String[] args) {MapInteger, String map new HashMap();map.put(1, Java);} 我们刚刚创建了简单映射该映射将键作为整数将值作为字符串并添加了“ 1”作为键和“ Java”作为值。 通过使用eclipse调试功能我们可以查看地图中的内容 它创建了16个块0-15并插入了第一个块其键为整数“ 1”值为字符串“ Java”。 请选中红色框其余所有都用null初始化的框。 2.将第二个键和值添加到同一地图 public static void main(String[] args) {MapInteger, String map new HashMap();map.put(1, Java);map.put(2, Angular);} 让我们再次在Eclipse调试中查看地图 现在地图包含了两个键1,2和两个值“ Java”“ Angular”但这些键分别分别精确地添加到了第一个块和第二个块为什么 因为我们知道Map是基于哈希算法工作的所以每当我们插入要映射的键时它都会根据hashCode的值调用Objecthashcode方法它将把键插入该块中。 在上述情况下Integer类使用其原始int值覆盖hashCode这就是为什么1java存储在第一个块中而2Angular存储在第二个块中的原因。 3.让我们对自己的班级做同样的实验 创建一个简单的Employee类如下所示 private static class Employee{
int id;
String name;Employee(int id, String name){
this.id id;
this.name name;
}
} 使用此类作为地图的键并以相同的方式进行检查 public static void main(String[] args) {
MapEmployee, String map new HashMap(10);
map.put(new Employee(1, Ramesh), Java);
map.put(new Employee(2, Sathish), Angular);
} 我们添加了两个键作为Employee对象并将Values作为字符串添加让我们看看这次存储在哪个块中的键 这次将其存储在第8个块和第14个块中为什么由于Employee对象的hashCode而给出简单答案以确认这一点让Employee的hashCode重写为常数并检查映射。 如果我们的分析正确则必须将所有密钥存储在同一块中。 相应地更新Employee类 private static class Employee{
int id;
String name;
Employee(int id, String name){
this.id id;
this.name name;
}
Override
public int hashCode() {
return 10;
}
} 我们不需要对地图进行任何更改现在让我们看看密钥的存储位置 是的只有第10个块充满了两个对象为什么 因为两个雇员对象都返回相同的hashCode即10。 但是Map如何识别这两个对象不是重复的 我们从内部知道MapKey是entrySetjava.util.Set它调用equals方法来验证键是否重复。 同时从Map中检索值时首先将检查给定键的hashCode然后基于该哈希值将转到该块在找到该块之后它将调用equals以获取确切值。 因此完全不建议将hashCode重写为constant 。 当我们重写hashCode时我们也不要忘记重写equals方法 即hashCode/ equals合约。 翻译自: https://www.javacodegeeks.com/2017/11/java-hashmap-detail-explanation.htmlhashmap java
