再学Java基础——List集合

本文主要是介绍再学Java基础——List集合，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

List、Set和Map是Java中常用的三种集合类型，它们各自具有不同的特点和用途。

List（列表）：
- 特点：
  - 有序性：List中的元素是有序排列的，可以根据其索引值来访问对应位置的元素。
  - 重复性：List可以包含重复的元素。
  - 可变性：List是Java中一种可变的数据类型，可以添加、删除或修改其中的元素。
  - 可以包含不同类型的元素：List中的元素可以是任何数据类型，包括数字、字符串、对象等。
- 用途：List通常用于存储需要保持插入顺序的元素，或者需要频繁访问特定位置的元素。
Set（集合）：
- 特点：
  - 无序性：Set中的元素没有顺序，无法通过索引来访问。
  - 唯一性：Set中不允许有重复的元素，每个元素在集合中只能出现一次。
  - 内部实现：Set内部通常是基于哈希表或平衡树等数据结构实现的。
  - 可用于去重和快速查找：由于Set中的元素是唯一的，所以可以方便地用于去重操作。同时，由于内部实现采用哈希表或树形结构，查找某个元素的时间复杂度为O(1)或O(log n)。
  - 元素必须是可哈希的：Set中的元素必须是可哈希的，即元素必须有一个明确的哈希值。
- 用途：Set通常用于存储不需要保持插入顺序且不允许重复的元素。
Map（映射）：
- 特点：
  - 键值对存储：Map中存储的元素是以键值对的形式保存的，每个键值对包含一个键对象和一个值对象。
  - 键的唯一性：在Map中，每个键对象是唯一的，不能存在相同的键对象。如果向Map中添加一个已经存在的键对象，则会替换掉原有的值对象。
  - 支持null键和null值（部分实现）：某些Map实现（如HashMap和Hashtable）支持null键和null值，但其他实现（如TreeMap和ConcurrentHashMap）可能不允许有null键。
  - 无序性（部分实现）：HashMap和Hashtable等散列表实现的Map在存储键值对时并不是以顺序方式存储的，因此不能保证元素的顺序。但如果使用LinkedHashMap，则可以按照插入顺序或访问顺序进行遍历。
  - 高效性：Map集合可以存储任意类型的键和值，如基本数据类型、自定义对象等。
- 用途：Map通常用于存储具有唯一键的关联数组，其中键用于唯一标识值。