定义
hashmap是基于哈希表的Map接口的非同步实现。允许使用null键和null值,不保证映射顺序。【数据结构】
java语言中,所有的数据结构都可以两个基本结构(数组)(模拟指针即引用)来构造。
hashmap就是一个链表散列的结构,即数组和链表的结合体。当new一个hashmap时,就会初始化一个数组,数组的每一项又是一个链表。
hashmap的原理
最新推荐文章于 2024-07-25 22:14:03 发布
定义
hashmap是基于哈希表的Map接口的非同步实现。允许使用null键和null值,不保证映射顺序。
【数据结构】
java语言中,所有的数据结构都可以两个基本结构(数组)(模拟指针即引用)来构造。
hashmap就是一个链表散列的结构,即数组和链表的结合体。当new一个hashmap时,就会初始化一个数组,数组的每一项又是一个链表。