链表与哈希表基本概念及Java常用集合
2015-10-16 16:47
645 查看
-链表-
是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。线性表的链式存储表示,有一个缺点就是要找一个数,必须要从头开始找起,十分麻烦。
-哈希表-
概念
哈希表(Hash Table)也叫散列表,是根据关键码值(Key Value)而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录,以加快查找的 速度。这个映射函数就做散列函数,存放记录的数组叫做散列表。
散列存储的基本思路
以数据中每个元素的关键字K为自变量,通过散列函数H(k)计算出函数值,以该函数值作为一块连续存储空间的的单元地址,将该元素存储到函数值对应的单元中。
Java一般常用的集合体系
是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。线性表的链式存储表示,有一个缺点就是要找一个数,必须要从头开始找起,十分麻烦。
-哈希表-
概念
哈希表(Hash Table)也叫散列表,是根据关键码值(Key Value)而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录,以加快查找的 速度。这个映射函数就做散列函数,存放记录的数组叫做散列表。
散列存储的基本思路
以数据中每个元素的关键字K为自变量,通过散列函数H(k)计算出函数值,以该函数值作为一块连续存储空间的的单元地址,将该元素存储到函数值对应的单元中。
Java一般常用的集合体系
相关文章推荐
- 创建应用时,对 androidannotations 的配置(Eclipse版本)
- java第六天 宿舍网坏了断更了 今天补上吧 for循环还有各种变态作业
- Struts2-表单标签
- myeclipse 2014 发布项目注意的问题
- myeclipse 2014 发布项目注意的问题
- JAVA发送Email邮件
- Spring MVC 教程,快速入门,深入分析――DispatcherServlet
- Spring MVC 教程,快速入门,深入分析――流程图
- Spring MVC 教程,快速入门,深入分析――核心类与接口
- Spring MVC 教程,快速入门,深入分析――前言
- Spring MVC 教程,快速入门,深入分析
- Springmvc 使用 AbstractExcelView 导出excel
- java读取文件夹下文件名 再按行写入txt文件
- Java 指定日期是星期几
- Java中枚举类型Enum的一种使用方式
- Struts2-通用标签
- Java SSLSocket的使用
- java 中的 wait()方法和 sleep()方法的区别
- 使用Spring的@Scheduled实现定时任务
- MD5加密算法(java版)