java集合的一些简单概念（学习笔记）

1、集合 (Set)、：你可以向集中添加元素，也可以搜索或删除元素。需要注意的重要一点是，集元素没有特定的分配顺序。”

Set mySet = new HashSet<>();
mySet.add(“apple”);
mySet.add(“banana”);
mySet.add(“orange”);

1. 唯一性：集合中的元素是唯一的，不允许重复。如果尝试向集合中添加重复的元素，它将被忽略。
2. 无序性：集合中的元素没有特定的顺序。因此，您无法通过索引访问集合的元素。
3. 可变性：集合是可变的，这意味着您可以添加或删除元素。

2、列表 (List)

List myList = new ArrayList<>();
myList.add(1);
myList.add(2);
myList.add(3);

1. 有序性：列表中的元素按照它们被添加的顺序进行存储，并且可以通过索引访问。索引从0开始，表示第一个元素。
2. 可变性：列表是可变的，这意味着您可以修改、添加或删除其中的元素。
3. 异构性：列表可以包含不同类型的元素。例如，一个列表可以同时包含整数、字符串和对象。
4. 重复元素：列表可以包含重复的元素。它允许多个具有相同值的元素存在于列表中。

(1) ArrayList:通插入删除较快过数组来实现，如果插入或者删除元素，可能涉及到多个元素的移动，速度较慢，但查询修改元素很快，根据索引直接定位
(2) LinkedList：它是作为包含相互关联元素的列表实现的：一组不同的元素，每个元素存储对列表中下一个和上一个元素的引用。示意元素插入此类列表的中间位置，只需更改其未来邻近元素的引用即可。但是，要获取第 130 个元素，必须从 0 到 130 遍历每个对象。换句话来说，获取和设置操作的速度会很慢。（通过双链表实现）

3、映射 (Map) ：每个元素都有自己的唯一名称，用于处理该元素。每个元素的唯一名称通常称为‘键’。因此，映射是一组键-值对。键不必是字符串：它可以是任意类型。键为 Integer 的映射实际上是列表（有点区别）。”

Map<String, Integer> myMap = new HashMap<>();
myMap.put(“apple”, 1);
myMap.put(“banana”, 2);
myMap.put(“orange”, 3);
您可以使用键来检索与之关联的值。例如，要访问myMap中与键"apple"关联的值，可以使用myMap.get(“apple”)。

1. 键值对：映射将数据存储为键值对。每个键都是唯一的，并与一个值相关联。
2. 无序性：映射中的键值对没有特定的顺序。因此，您无法通过索引访问映射中的元素。
3. 可变性：映射是可变的，这意味着您可以添加、修改或删除键值对。

代码：
for (Map.Entry<String, String> pair : map.entrySet())
{
String key = pair.getKey(); // 键
String value = pair.getValue(); // 值
System.out.println(key + “:” + value);
}
map.entrySet()：这是Map接口中的一个方法，返回一个包含Map中所有键值对的Set集合。每个键值对都表示为Map.Entry对象。

4、在Java中，Iterator是一种用于遍历集合（如List、Set、Map等）的接口。它提供了一种统一的方式来访问集合中的元素，而不需要了解底层集合的具体实现细节。
以下是Iterator的一些关键特点：

1. 遍历集合：Iterator允许您按顺序遍历集合中的元素，无需知道集合的内部结构。它提供了一种逐个访问元素的方式。
2. 只读访问：Iterator只提供了对集合中元素的只读访问。它不支持修改集合中的元素。
3. 快速失败：如果在使用Iterator遍历集合的过程中，集合发生了结构性修改（如添加或删除元素），则会抛出ConcurrentModificationException异常，以确保遍历的一致性。
4. 移除元素：Iterator提供了一个remove()方法，用于从集合中删除当前迭代的元素。这是唯一一种可以在遍历过程中安全删除元素的方式。