-链表-

  是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。线性表的链式存储表示,有一个缺点就是要找一个数,必须要从头开始找起,十分麻烦。

-哈希表-

  概念

  哈希表(Hash Table)也叫散列表,是根据关键码值(Key Value)而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录,以加快查找的        速度。这个映射函数就做散列函数,存放记录的数组叫做散列表。

  散列存储的基本思路

  以数据中每个元素的关键字K为自变量,通过散列函数H(k)计算出函数值,以该函数值作为一块连续存储空间的的单元地址,将该元素存储到函数值对应的单元中。

Java一般常用的集合体系

最新文章

  1. 使用hexo搭建github.io博客(一)
  2. java1.8函数式接口
  3. AngularJS中的模板安全与作用域绑定
  4. Spring boot学习一
  5. dbstart和dbshut启动、关闭数据库报错ORACLE_HOME_LISTNER is not SET解决办法
  6. plain framework 1 pak插件说明(资源压缩加密)
  7. Liferay 6.2 改造系列之四:重新整理Application添加页面默认提供的Portlet清单
  8. D3 & Data Visualization in Ext JS
  9. mysql join详解
  10. JBPM学习(五):流程变量
  11. centos 下安装ati显卡驱动方法
  12. DBA 培训相应内容笔记
  13. js字符串 数字 的转换
  14. 常见tcp端口
  15. 阿里云服务器:IIS网站的架设(一、环境设置与安装IIS网站 二、网站的基本设置 三、建立新网站(未完待续))
  16. 浅谈服务间通信【MQ在分布式系统中的使用场景】
  17. mybatis框架(6)---mybatis插入数据后获取自增主键
  18. Android项目实战(四十三):夜神模拟器
  19. 用Nodejs连接MySQL
  20. 打印手机当前界面(位于栈顶)的activity

热门文章

  1. React评论展示案例(包含知识点:state、props、ref、React声明周期、localStorage本地存储等)
  2. 国内计算机类期刊 SCI收录:
  3. Mycat 读写分离+分库分表
  4. Windows 64位下 python3.4.3 安装numpy scipy
  5. Instant Client 配置
  6. Fiddler抓包工具详细介绍
  7. 【剑指offer】对面和相等的正方体
  8. [Web Security] Create a hash salt password which can stored in DB
  9. ViewPage第二课为ViewPage加入标题
  10. Nginx 虚拟主机及正向代理设置