容器简介
2016-06-15 21:42
246 查看
存储结构分类
集合和数学中集合的概念有些类似,比如说某个学校的全体班级、某个公司的全体员工等。了解集合,先从数据在内存中的数据结构说起,这样更易于理解。一般数据存储结构分为以下几种。
第一,顺序存储:指元素在内存中连续的存储在一起,根据第一个元素的地址和每个元素所占的字节很容易计算其他任意位置的元素的地址,进而可以访问钙元素,如数组。这种存储方式优点:利于元素访问。缺点是:增加和删除元素的性能不高。如ArrayList。
第二,链式存储:元素一般由值data和next域构成,元素在内存中不需要连续的空间,通过next即可获得下一个元素地址。优缺点与第一种相反。如LinkList是双向链表。
第三,散列存储:元素值(具有唯一性)通过一种散列技术决定了对象在内存中的存储位置。如HashSet。
第四,映射存储:每个元素由key-value构成,根据key以及相应的散列算法计算元素存储地址。
集合类型
集合的类型一共有三种,分别是:set list map
第一,set:无重复元素,无序的。不维护元素的次序。(翻译成中文:集合,和数学里的集合一样,元素不能重复)
第二,list:对象以线性方式存储。在数据结构中表现为数组、向量、链表、堆栈和队列。(线性方式存储分为:顺序存储和链式存储)
第三,map:每个元素由key-value构成。key是唯一的。
集合和数学中集合的概念有些类似,比如说某个学校的全体班级、某个公司的全体员工等。了解集合,先从数据在内存中的数据结构说起,这样更易于理解。一般数据存储结构分为以下几种。
第一,顺序存储:指元素在内存中连续的存储在一起,根据第一个元素的地址和每个元素所占的字节很容易计算其他任意位置的元素的地址,进而可以访问钙元素,如数组。这种存储方式优点:利于元素访问。缺点是:增加和删除元素的性能不高。如ArrayList。
第二,链式存储:元素一般由值data和next域构成,元素在内存中不需要连续的空间,通过next即可获得下一个元素地址。优缺点与第一种相反。如LinkList是双向链表。
第三,散列存储:元素值(具有唯一性)通过一种散列技术决定了对象在内存中的存储位置。如HashSet。
第四,映射存储:每个元素由key-value构成,根据key以及相应的散列算法计算元素存储地址。
集合类型
集合的类型一共有三种,分别是:set list map
第一,set:无重复元素,无序的。不维护元素的次序。(翻译成中文:集合,和数学里的集合一样,元素不能重复)
第二,list:对象以线性方式存储。在数据结构中表现为数组、向量、链表、堆栈和队列。(线性方式存储分为:顺序存储和链式存储)
第三,map:每个元素由key-value构成。key是唯一的。
相关文章推荐
- android编码规范小结
- Web前端:HTML~CSS~JS
- SQL Server 维护计划实现数据库备份(Step by Step)
- Serialize and Deserialize Binary Tree
- 类
- LintCode(85)在二叉查找树中插入节点
- 剑指offer面试题:替换空格(将字符串每个空格替换为%20)
- 作业九
- C#中的委托
- ORB特征原理(浅显易懂)
- java memcachedClient 存储有效期方法,切记
- 复杂运维场景下,如何实现分钟级的故障根因定位
- Glide全解析
- 数据结构之AVL树
- Java语言编写矩阵转置
- 个人代码托管和版本控制
- 重载函数 数组
- linux 系统负载高 如何检查
- SQL入门
- BZOJ 1458 士兵占领