hashmap是以什么方式存储数据 arraylist又是以什么方式存储数据

网友 1

最佳答案

回答者:网友
hashmap 实质上一个数组和链表的结合体,记得严尉敏版的C数据结构上将这个称为“散列表”。对于hashmap存储可以这样理解,数组用于存储key,链表用于存储value,每个链表都链接在数组中的一个元素上。

arraylist 实质上就是一个顺序的动态数组,开始时以一默认值开一数组,满了后再扩容,且实现了动态添加和删除。

二者性能区别:hashmpa 用于快速查找,但是arraylist基本上不浪费空间。各有利弊吧

我来回答