list set map存取区别

小编 • 2023年1月31日下午11:09 • 科技 • 阅读 858

list set map存取区别在于：1、定义不同；2、数据顺序不同。list是一种有序集合，按照对象进入的顺序保存对象，允许重复对象；set是无序的集合，不是按照对象进入的顺序保存，不可重复；map以键值对的方式存储元素，根据键得到值，所有Map集合的Key是无序不可重复的。

1、定义不同

List和Set是存储单列数据的集合，Map是存储键值对这样的双列数据的集合。

list是一种有序集合，按照对象进入的顺序保存对象，并且允许重复对象，插入多个null值。list查找效率快，但增删效率慢，增删会引起其他元素位置发生改变。

set是无序的集合，不是按照对象进入的顺序保存，不可重复，只允许一个null值出现。set检索元素效率低，而增删效率快，增删不会引起其他元素位置发生改变。

map以键值对的方式存储元素，根据键得到值，所有Map集合的Key是无序不可重复的，key和value都是引用数据类型，存的都是内存的地址。

2、数据顺序不同

List中存储的数据是有顺序的，并且值允许重复；Map中存储的数据是无序的，它的键是不允许重复的，但是值是允许重复的；Set中存储的数据是无顺序的，并且不允许重复，但元素在集合中的位置是由元素的hashcode决定，即位置是固定的（Set集合是根据hashcode来进行数据存储的，所以位置是固定的，但是这个位置不是用户可以控制的，所以对于用户来说set中的元素还是无序的）。

延伸阅读：

什么是列存储？

我们知道，在SQL Server里，Page是数据存储的基本单位，而数据行是实际数据的存储单位，它们从Page Header之后就开始依次存储在Page上。这种按行在Page上存储记录的方式就是行存储。当数据是按单列而不是多行进行连续存储时，就是所谓的列存储。

磁盘的每个Page仅仅存储来自单列的值，而不是整行的值。因此，压缩算法会更加高效，因为它们能够作用于同类型的数据。例如，假定我们有一张有3列数据的表，这3列从左往右依次是int、varchar和bool类型，并且该表有100条（行）记录。对于都是int类型的名列前茅列数据，应用压缩算法是很容易的，同时压缩率也会很高。这也将表明，我们不必访问该表的所有列，仅需访问感兴趣的相关列的子集，这从另一方面来讲，可以减少磁盘的I/O、提升缓存利用率，因此，磁盘存储会被更加高效的利用，就像索引维护一样。