1、List、Set
这两者都属于collection集合体系中。数据结构上是和数组一样的[数据1,数据2,数据3,......]
Set:无序、不重复、无索引
List:有序、可重复、有索引
2、数组
数组则是通过下标进行查询的:{数据1,数据2,数据3,......}
3、Map
Map是利用键值对进行构建的。
4、哈希表
哈希表:由关键码值进行访问数据结构,后面values的部分实际上是数组+链表的形式。
哈希表key的位置确定(除留系数法):输入的id%左侧表的长度,得到的就是key的位置,然后放到对应的位置上,同样的数据依次向后根据链表形式进行排序。