List,set,Map区别_面向对象list set map有什么区别-CSDN博客

本文链接：https://blog.csdn.net/hongwei15732623364/article/details/55521650

本文详细介绍了Java集合框架中的List、Set、Map的区别及其应用场景。包括它们的特性、常用功能方法及内部实现原理，并对比了不同集合类之间的优劣。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

List,set,Map区别：

1.List,Set,Map是否继承自Collection接口？

    List，Set是，Map不是。Map提供key到value的映射。一个Map中不能包含相同key，每个key只能映射一个value。Map接口提供3种集合的视图，Map的内容可以被当做一组key集合，一组value集合，或者一组key-value映射。

2.特点：

    List：元素有放入顺序，元素可重复，通过下标存取
    Map：元素按键值对存储，无放入顺序
    Set：存取元素无序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是由该元素的HashCode决定的，其位置其实是固定的）

商城中的解释：

list，set，如果单纯查询，可以使用；

如果对查出的结果需要做删除，可使用Map的remove()

3.功能方法（了解）：

List：

    实际上有两种List：一种是基本的ArrayList，随机访问元素；一种是更强大的LinkedList，具有一套更通用的方法。

List：一个List可以生成ListIterator,使用它可以从两个方向遍历List,也可以从List中间插入和移除元素。

ArrayList：允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。ListIterator只应该用来由后向前遍历ArrayList,而不是用来插入和移除元素。因为那比LinkedList开销要大很多。

LinkedList : 对顺序访问进行了优化，向List中间插入与删除的开销并不大。随机访问则相对较慢。(使用ArrayList代替。)还具有下列方法：addFirst(), addLast(), getFirst(), getLast(), removeFirst() 和 removeLast(), 这些方法 (没有在任何接口或基类中定义过)使得LinkedList可以当作堆栈、队列和双向队列使用。

Set：

Set具有与Collection完全一样的接口，因此没有任何额外的功能，不像前面有两个不同的List。实际上Set就是Collection,只是行为不同。(这是继承与多态思想的典型应用：表现不同的行为。)

Set接口有两个实现类：HashSet(底层由HashMap实现)，LinkedHashSet