数据结构与算法学习(五)HashMap
2016-10-07 23:09
197 查看
HashMap定义:
要知道hashmap是什么,首先要搞清楚它的数据结构,在java编程语言中,最基本的结构就是两种,一个是数组,另外一个是模拟指针(引用),所有的数据结构都可以用这两个基本结构来构造的,hashmap也不例外。Hashmap实际上是一个数组和链表的结合体(在数据结构中,一般称之为“链表散列“),请看下图(横排表示数组,纵排表示数组元素【实际上是一个链表】)。
要知道hashmap是什么,首先要搞清楚它的数据结构,在java编程语言中,最基本的结构就是两种,一个是数组,另外一个是模拟指针(引用),所有的数据结构都可以用这两个基本结构来构造的,hashmap也不例外。Hashmap实际上是一个数组和链表的结合体(在数据结构中,一般称之为“链表散列“),请看下图(横排表示数组,纵排表示数组元素【实际上是一个链表】)。
相关文章推荐
- JAVA 数据结构与算法学习笔记一(转载)
- 在emacs中用gdb调试学习算法与数据结构基础(1)_猜价格游戏
- 算法学习之数据结构之单链表反转,两两反转
- 数据结构与算法学习笔记——堆栈及其应用(10以内简单四则计算器)
- [数据结构算法学习] 单向链表
- 数据结构与算法学习之队列及队列的相关操作
- 算法学习之数据结构之二叉查找树
- 数据结构及算法学习总结(一)
- 算法学习之数据结构之红黑树(一)
- 数据结构及算法学习——写在前面的话
- 要学习的数据结构与算法
- 转:C#数据结构和算法学习系列十二----散列HashTable类
- 数据结构与算法学习心得
- 算法学习之数据结构之链表是否相交,链表是否存在环
- c# 数据结构算法学习一:冒泡排序
- 转:C#数据结构和算法学习系列九----String类和StringBuilder类
- 转:C#数据结构和算法学习系列十一----构建字典DictionaryBase 类和SortedList 类
- 转:C#数据结构和算法学习系列十----正则表达式
- 数据结构与算法学习--链表
- 算法学习--数据结构2