数组,list,map,set各有啥优缺点;

Posted 2023-05-09

list的优缺点,map的优缺点,set的优缺点

list 比较通用，使用也比较简便. 但它不具有 set 和 map 的特殊功能.

set 里不可存储 重复的元素、set存储元素具有无序性.

map 这以其特殊的 key ，value存储方式，提供了我们灵活便捷的数据处理方式，可以轻松的实现负责的数据结构. 参考技术A List以特定次序来持有元素，可有重复元素。
Set无法拥有重复元素，内部排序。
Map保存key-value值，value可多值。 参考技术B list map set 本身就是三种不同的数据结构 谈不上优缺点

倒是list和数组的结构类似 数组速度快 方法少 list正好相反 参考技术C 面试题吧？？这样的题属于随意发挥题，这样的题比较考水平，回答肤浅就悲剧了，考两个方面的水平：一是要真正明白这些内容，二是要有较强的总结和表述能力。如果你明白，但表述不清楚，在别人那里则等同于不明白。

首先，list与set具有相似性，它们都是单列元素的集合，所以，它们有一个功共同的父接口，叫collection。set里面不允许有重复的元素，所谓重复，即不能有两个相等（注意，不是仅仅是相同）的对象
，即假设set集合中有了一个a对象，现在我要向set集合再存入一个b对象，但b对象与a对象equals相等，则b对象存储不进去，所以，set集合的add方法有一个boolean的返回值，当集合中没有某个元素，此时add方法可成功加入该元素时，则返回true，当集合含有与某个元素equals相等的元素时，此时add方法无法加入该元素，返回结果为false。set取元素时，没法说取第几个，只能以iterator接口取得所有的元素，再逐一遍历各个元素。

list表示有先后顺序的集合，
注意，不是那种按年龄、按大小、按价格之类的排序。当我们多次调用add(obj
e)方法时，每次加入的对象就像火车站买票有排队顺序一样，按先来后到的顺序排序。有时候，也可以插队，即调用add(int
index,obj
e)方法，就可以指定当前对象在集合中的存放位置。一个对象可以被反复存储进list中，每调用一次add方法，这个对象就被插入进集合中一次，其实，并不是把这个对象本身存储进了集合中，而是在集合中用一个索引变量指向这个对象，当这个对象被add多次时，即相当于集合中有多个索引指向了这个对象，如图x所示。list除了可以以iterator接口取得所有的元素，再逐一遍历各个元素之外，还可以调用get(index
i)来明确说明取第几个。

map与list和set不同，它是双列的集合，其中有put方法，定义如下：put(obj
key,obj
value)，每次存储时，要存储一对key/value，不能存储重复的key，这个重复的规则也是按equals比较相等。取则可以根据key获得相应的value，即get(object
key)返回值为key
所对应的value。另外，也可以获得所有的key的结合，还可以获得所有的value的结合，还可以获得key和value组合成的map.entry对象的集合。

list
以特定次序来持有元素，可有重复元素。set
无法拥有重复元素,内部排序。map
保存key-value值，value可多值。

list，map，set三个接口存储元素时各有啥特点

1、Set存储元素特点：不允许有重复的元素

add方法有一个boolean的返回值，当集合中没有某个元素，此时add方法可成功加入该元素时，则返回true；当集合含有与某个元素equals相等的元素时，此时add方法无法加入该元素，返回结果为false。

2、List存储元素特点：有先后顺序，允许有相同的元素

多次调用add(Object)方法时，每次加入的对象按先来后到的顺序排序，也可以插队，即调用add(int index,Object)方法，就可以指定当前对象在集合中的存放位置。

3、Map存储元素特点：提供key到value的映射，value可多值

Map是双列的集合，存放用put方法:put(obj key,obj value)，每次存储时，要存储一对key/value，不能存储重复的key，这个重复的规则也是按equals比较相等。

List与Set都是单列元素的集合，它们有一个功共同的父接口Collection。Map没有继承Collection接口，Map提供key到value的映射。Map接口提供3种集合的视图，Map的内容可以被当作一组key集合，一组value集合，或者一组key-value映射。

扩展资料：

1、List接口实现类

LinkedList，ArrayList，Vector 

2、Set接口实现类：

HashSet(底层由HashMap实现)，LinkedHashSet 

3、Map接口实现类：

HashMap，HashTable，LinkeHashMap 

参考资料来源：百度百科-Collection接口

参考技术A

（一）List

1、可以允许重复的对象。

2、可以插入多个null元素。

3、是一个有序容器，保持了每个元素的插入顺序，输出的顺序就是插入的顺序。

4、常用的实现类有 ArrayList、LinkedList 和 Vector。ArrayList 最为流行，它提供了使用索引的随意访问，而 LinkedList 则对于经常需要从 List 中添加或删除元素的场合更为合适。

（二）Set

1、不允许重复对象。

2、无序容器，你无法保证每个元素的存储顺序，TreeSet通过 Comparator  或者 Comparable。

3、只允许一个 null 元素。

4、Set 接口最流行的几个实现类是 HashSet、LinkedHashSet 以及 TreeSet。最流行的是基于 HashMap 实现的 HashSet。

（三）map

1、Map不是collection的子接口或者实现类。Map是一个接口。

2、Map 的 每个 Entry 都持有两个对象，也就是一个键一个值，Map 可能会持有相同的值对象但键对象必须是唯一的。

3.、TreeMap 也通过 Comparator  或者 Comparable 维护了一个排序顺序。

4.、Map 里你可以拥有随意个 null 值但最多只能有一个 null 键。

5、Map 接口最流行的几个实现类是 HashMap、LinkedHashMap、Hashtable 和 TreeMap。（HashMap、TreeMap最常用）。

扩展资料

list和set、map之间的转化方式：

1、list转成set集合

Set<Student>

studentSet=studentList.stream().map(Student::getId).collect(Collectors.toSet());

2、list转成map

Map<String,Student>

studentMap=studentList.stream().collect(Collectors.toMap(Student::getId,a -> a,(k1,k2)->k1));

3、list转成map并且根据student中的name进行分组

Map<String,List<Student>>

group=studentList.stream().collect(Collectors.groupingBy(Student::getName));

参考资料：百度百科-java集合

参考技术B

List与Set具有相似性，它们都是单列元素的集合，它们有一个共同的父接口，叫做Collection。

Set里面不允许有重复的元素，所谓重复，即不能有两个相等（不仅仅是相同）的对象，即假设Set集合中有了一个A对象，现在我要向Set集合再存入一个B对象，但B对象与A对象equals相等，则B对象存储不进去。Set集合的add方法有一个boolean的返回值，当集合中没有某个元素，此时add方法可成功加入该元素时，则返回true，当集合含有与某个元素equals相等的元素时，此时add方法无法加入该元素，返回结果为false。

List表示有先后顺序的集合,当我们多次调用add(Obj e)方法时，每次加入的对象就像火车站买票有排队顺序一样，按先来后到的顺序排序。有时候，也可以插队，即调用add(int index,Obj e)方法，就可以指定当前对象在集合中的存放位置。

一个对象可以被反复存储进List中，每调用一次add方法，这个对象就被插入进集合中一次，其实，并不是把这个对象本身存储进了集合中，而是在集合中用一个索引变量指向这个对象，当这个对象被add多次时，即相当于集合中有多个索引指向了这个对象。

Map与List和Set不同，它是双列的集合，其中有put方法，定义如下：put(obj key,objvalue)，每次存储时，要存储一对key/value，不能存储重复的key，

这个重复的规则也是按equals比较相等。

取则可以根据key获得相应的value，即get(Object key)返回值为key所对应的value。

另外，也可以获得所有的key的结合，还可以获得所有的value的结合，还可以获得key和value组合成的Map.Entry对象的集合。

本回答被提问者采纳