66问答网
所有问题
Java中的map是线性结构吗?
如题所述
举报该问题
推荐答案 2015-11-16
map不是线性结构,常用的线性结构有:线性表,栈,队列,双队列,数组,串。
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。如(a1,a2,a3,.....,an),a1为第一个元素,an为最后一个元素,此集合即为一个线性结构的集合。
而Map 集合是用存储元素对(键值对)来存储元素,每个键映射到一个值,不存在最后一个元素的说法,也没前驱和后继元素,所以是非线性的。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://66.wendadaohang.com/zd/UUx2DvUnxpsU2sUD9sv.html
其他回答
第1个回答 2015-11-16
不是的,是关联数组,属于非线性结构。
线性结构是一个有序数据元素的集合。它有几个重要特征:
1.集合中必存在唯一的一个"第一个元素";
2.集合中必存在唯一的一个"最后的元素";
3.除最后元素之外,其它数据元素均有唯一的"后继";
4.除第一元素之外,其它数据元素均有唯一的"前驱"。
常用的线性结构有:线性表,栈,队列,双队列,数组,串等,其中数组是指的常规数组,其索引值是非负的整数,即我们常说的元素下标值,可用该索引值来单独选择这些数据。
常见的非线性结构有:二维数组,多维数组,关联数组,广义表,树(二叉树等),图。
Map作为一种“关联数组”,是一种具有特殊索引方式的数组。不仅可以通过整数来索引它,还可以使用字符串或者其他类型的值(除了NULL)来索引它。例如在java的map中,关联数组的索引值是被称为Keys的标量,可以用于检索数组中的数值(Values),也就是所谓的key-value对。关联数组的元素没有特定的顺序,也不满足线性结构的几个特征,因此属于非线性结构。
相似回答
一文带你认识30个重要的数据
结构
和算法
答:
链表
是线性
数据
结构
,就像数组一样。链表和数组的主要区别在于链表的元素不存储在连续的内存位置。它由节点组成——实体存储当前元素的值和下一个元素的地址引用。这样,元素通过指针链接。它们是做什么用的?链表的一个相关应用是浏览器的上一页和下一页的实现。双链表是存储用户搜索显示的页面的完美数据...
常用数据
结构有
哪些
答:
数组是可以再内存中连续存储多个元素的
结构
,在内存中的分配也是连续的,数组中的元素通过数组下标进行访问,数组下标从0开始。例如下面这段代码就是将数组的第一个元素赋值为 1。2、栈 栈是一种特殊的
线性
表,仅能在线性表的一端操作,栈顶允许操作,栈底不允许操作。 栈的特点是:先进后出,或者...
java中
hashset和hash
map 有
什么特点。
答:
Map
中不允许重复的键。Map接口有两个基本的实现,HashMap和TreeMap。TreeMap保存了对象的排列次序,而HashMap则不能。HashMap允许键和值为null。HashMap是非synchronized的,但collection框架提供方法能保证HashMap synchronized,这样多个线程同时访问HashMap时,能保证只有一个线程更改Map。public Object put(...
java的
容器有哪些
答:
ArrayList:其数据
结构
采用
的是线性
表,此种结构的优势是访问和查询十分方便,但添加和删除的时候效率很低。HashSet: Set类不允许其中存在重复的元素(集),无法添加一个重复的元素(Set中已经存在)。HashSet利用Hash函数进行了查询效率上的优化,其contain()方法经常被使用,以用于判断相关元素是否已经...
Java中
List、Set、
Map
接口之间的区别和联系
答:
Map
就是键值对
map
(键,值),键是Sting 类型 值是Object (对象类型),所以在知道某条信息的一项时查询其他项就用该方法,效率最高!(以上个人见解!)详细:数组和其它容器的区别主要有三方面:效率,类型,和保存基本类型的能力.在
Java中
,数组是一种效率很高的存储和随机访问对象引用序列的方式.数组是一 个简单
的线性
...
Hash
Map
的底层数据
结构
以及主要参数
答:
3.
线性
不安全 4.初始容量为16,扩容每次都是2的n次幂(保证位运算) 5.加载因子为0.75,当
Map
中元素总数超过Entry数组的0.75,触发扩容操作. 6.并发情况下,HashMap进行put操作会引起死循环,导致CPU利用率接近100 (1)HashMap底层实现数据
结构为
数组+链表...
大家正在搜
栈是线性结构还是非线性结构
线性结构和非线性结构的特点
线性结构和非线性结构的区别
常见的线性结构和非线性结构
不是线性结构特征的是
线性表是线性结构
串是线性结构吗
属于非线性结构的是
循环链表是线性结构吗
相关问题
广义表到底是线性结构吗?
java里map底层是通过什么实现的?队列和键值有什么区别
二维数组是非线性结构 数组是线性结构吗
java中Map<?,?>是什么意思
Java中,map分为哪些种类?
java中的hashmap是一种什么数据结构
java list 与map有什么区别??
在JAVA中Map和HashMap有什么区别