HashMap简介
在Java编程语言中,最基本的结构就是两种,一个是数组,另外一个是模拟指针(引用),所有的数据结构都可以用这两个基本结构来构造的,HashMap也不例外。HashMap实际上是一个“链表散列”的数据结构,即数组和链表的结合体。
适用场景:读多写少,(读取多插入少)
一般场景 --》 一次写入,剩下全读。
读取速度最快的,是根据下标读数组,时间复杂度O(1) ,但是插入速度慢。
大概结构上个图:
但实际的结构构造要比这复杂的多,涉及到红黑树结构。(找了个大概的图,先了解下。)
接下来复习下几种基础结构:
数组