学习内容:
Java基础内容温故知新
- Java集合类的使用
- 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
}
}