HashMap深入浅出的理解
HashMap
存储数据方式:K,V
底层存储:数组加链表结构
什么是数组?
数组:采用连续的数据单元来存储数据
数组结构的特点:查询速度比较快,插入速度很慢。 那为什么插入速度慢呢? 因为:当你插入,删除数据的时候,底层数组会发生变化假如你把 2 这个节点删除掉后,后面的节点会向前移位,如果不移位局断开了,所以插入,删除很慢
链表:非连续,非顺序的数据结构
特点:插入快,查询比较慢
HashMap存储数据: 数据存储位置是根据 map中的K 去调用hash散列算法生成一个h..
原创
2020-06-14 15:19:38 ·
147 阅读 ·
0 评论