java容器

hashmap

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

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

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

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

 

posted @ 2018-09-03 20:50  寒潭渡鹤影  阅读(125)  评论(0编辑  收藏  举报