hashmap加入元素
时间: 2023-12-06 07:37:12 浏览: 132
hashmap 集合
HashMap加入元素的步骤如下:
1. 获取Key的hash值,通过调用Key的hashCode()方法实现。
2. 利用hash值计算在数组中的下标,确定该元素在数组中的位置。
3. 判断下标上是否有元素,如果没有则直接将该元素放入该位置,如果有则进行下一步操作。
4. 判断该位置上的元素是否与要加入的元素的Key相同,如果相同则替换该位置上的元素,否则进行下一步操作。
5. 判断该位置上的元素是否为链表或红黑树,如果是则将该元素加入链表或红黑树中,否则将该位置上的元素和要加入的元素一起放入链表中。
需要注意的是,如果HashMap中的元素数量超过了负载因子(DEFAULT_LOAD_FACTOR)与数组长度的乘积,就需要对数组进行扩容,以保证HashMap的性能。
代码示例:
```java
import java.util.HashMap;
public class HashMapDemo {
public static void main(String[] args) {
// 创建HashMap对象
HashMap<String, Integer> hashMap = new HashMap<>();
// 添加元素
hashMap.put("apple", 1);
hashMap.put("banana", 2);
hashMap.put("orange", 3);
// 输出HashMap中的元素
System.out.println(hashMap);
}
}
```
阅读全文