Java基础内容温故知新-Java集合

学习内容：

Java基础内容温故知新

1. Java集合类的使用
2. Java集合类的实现原理

---

一、 Java集合工具类的使用

Java集合类（Collection ）常用的有Set, List, Map、Collections 等，其中ArrayList是动态数组，用于数组的扩容和缩容，HashSet是用于存放不重复元素，HashMap用于存储key-value键值对形式元素。

1.1迭代器

Iterable（迭代器）Iterator 是 Java 集合框架中的一个接口，用于遍历集合中的元素。它提供了一种通用的方式来访问集合中的元素，不依赖于具体集合类型。
用法如下：

Iterator<Map.Entry<Integer, String>> iterator = hashMap.entrySet().iterator();
        while (iterator.hasNext()) {
            Map.Entry<Integer, String> entry = iterator.next();
            int key = entry.getKey();
            String value = entry.getValue();
            System.out.println("Key: " + key + ", Value: " + value);
        }

1.2 Collections 工具类

是 Java 集合框架的一个实用类，提供了一系列静态方法，用于对集合进行各种操作和算法。比如：创建不可变集合emptySet()、排序和反转sort()和reverse()、最值方法max() 和 min()、同步化Collections.synchronizedList(list)等等API。

二、Java集合类的实现原理

2.1 ArrayList的实现原理

部分源码如下：

private static final int DEFAULT_CAPACITY = 10;
public boolean remove(Object o) {
        final Object[] es = elementData;
        final int size = this.size;
        int i = 0;
        found: {
            if (o == null) {
                for (; i < size; i++)
                    if (es[i] == null)
                        break found;
            } else {
                for (; i < size; i++)
                    if (o.equals(es[i]))
                        break found;
            }
            return false;
        }
        fastRemove(es, i);
        return true;
    }

private void fastRemove(Object[] es, int i) {
        modCount++;
        final int newSize;
        if ((newSize = size - 1) > i)
            System.arraycopy(es, i + 1, es, i, newSize - i);
        es[size = newSize] = null;
    }

阅读源码可知，ArrayList在初始化后会创建一个固定大小为10的数组，再进行扩容操作时，会调用fastRemove()方法，通过arraycopy数组拷贝的方式创建一个新的数组去接收原数据。

2.2 HashMap的实现原理

部分源码如下：

 public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
    }
    
public final boolean equals(Object o) {
            if (o == this)
                return true;
            if (o instanceof Map.Entry) {
                Map.Entry<?,?> e = (Map.Entry<?,?>)o;
                if (Objects.equals(key, e.getKey()) &&
                    Objects.equals(value, e.getValue()))
                    return true;
            }
            return false;
        }

阅读源码可知，HashMap是key-value键值对，比较元素时，先比较两者的key，如果key相同，再比较value，value也相同才能判断为同一个元素。

2.3 HashSet的实现原理

部分源码如下：

 private static final Object PRESENT = new Object();
 public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

阅读源码可知，使用了 HashMap 的底层实现，但只使用了键部分，而值部分被设置为一个占位符常量，同时依赖于 HashMap 的不允许重复键的特性来确保 HashSet 中不会包含重复元素。

扩展：fail-fast

即是一种迭代器和集合操作的行为，它指的是如果在迭代过程中集合的结构发生了修改（例如添加或删除元素），迭代器会立即抛出 ConcurrentModificationException 异常，以确保安全和一致性。

Map<Integer, String> hashMap = new HashMap<>();
        hashMap.put(1, "One");        // 添加键值对
        hashMap.put(2, "Two");        
        Iterator<Map.Entry<Integer, String>> iterator = hashMap.entrySet().iterator();// 获取迭代器
        while (iterator.hasNext()) {
            Map.Entry<Integer, String> entry = iterator.next();          
            if (entry.getKey() == 2) { // 在迭代过程中尝试添加元素，触发 fast-fail 行为
                hashMap.put(4, "Four"); // 这里会抛出 ConcurrentModificationException
            }
        }