集合HashMap​​​​​​​

1.HashMap的基本概念 HashMap是Map接口下的一个实现类,这个类比较特殊,它是一个存储数据的容器。 如图所示。 HashMap的底层实则是链表和数组的结合。其中,数组因具有下标(即索引),可以指定查询的元素下标位置,所以查询较快;链表因保存的是元素的地址,当需要增加或删除的时候,只需要修改前一个元素的指向地址即可,所以增删快。而哈希表结合这两种数据结构,所以,它实现了增删查快的特点。
相关文章
相关标签/搜索