hashmap
哈希表也叫散列表,是一种非常重要的数据结构,应用场景极其丰富,许多缓存技术的核心
其实就是在内存中维护一张大的哈希表。
数据结构的物理存储结构只有两种:顺序存储结构和链式存储结构。在数组 中根据下标查找某个元素,一次定位就可以达到,哈希表利用了这种特性,哈希表的主干就是数组。
hashMap有数组+链表组成的,数组是HashMap的主题。
hashmap
哈希表也叫散列表,是一种非常重要的数据结构,应用场景极其丰富,许多缓存技术的核心
其实就是在内存中维护一张大的哈希表。
数据结构的物理存储结构只有两种:顺序存储结构和链式存储结构。在数组 中根据下标查找某个元素,一次定位就可以达到,哈希表利用了这种特性,哈希表的主干就是数组。
hashMap有数组+链表组成的,数组是HashMap的主题。
转载于:https://www.cnblogs.com/liaoxiaolao/p/9580817.html