java容器

hashmap

哈希表也叫散列表，是一种非常重要的数据结构，应用场景极其丰富，许多缓存技术的核心

其实就是在内存中维护一张大的哈希表。

数据结构的物理存储结构只有两种：顺序存储结构和链式存储结构。在数组 中根据下标查找某个元素，一次定位就可以达到，哈希表利用了这种特性，哈希表的主干就是数组。

hashMap有数组+链表组成的，数组是HashMap的主题。