Java中常见的数据类型及区别

本文介绍了数据结构中的List和Set,它们都是Collection集合的一部分,List是有序、可重复且有索引的,而Set则是无序、不重复的。数组通过下标进行数据查询。Map是一种基于键值对的数据结构,而哈希表是一种通过关键码值访问的数据结构,其内部实现通常结合了数组和链表,使用除留系数法确定key的位置。
摘要由CSDN通过智能技术生成

1、List、Set

这两者都属于collection集合体系中。数据结构上是和数组一样的[数据1,数据2,数据3,......]

Set:无序、不重复、无索引

List:有序、可重复、有索引

2、数组

数组则是通过下标进行查询的:{数据1,数据2,数据3,......}

3、Map

Map是利用键值对进行构建的。

4、哈希表

哈希表:由关键码值进行访问数据结构,后面values的部分实际上是数组+链表的形式。

哈希表key的位置确定(除留系数法):输入的id%左侧表的长度,得到的就是key的位置,然后放到对应的位置上,同样的数据依次向后根据链表形式进行排序。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值