2024.6.4小结

迭代器的一致性是什么

迭代器的一致性指的是在迭代集合（如列表、映射等）的过程中，迭代器能够反映出最新的集合状态，并且不会发生意外的行为或异常。

在多线程环境中，由于集合可能在迭代期间被其他线程修改，迭代器的一致性成为了一个重要的考虑因素。具体来说，有两种迭代器的一致性：

1. 弱一致性（Weakly Consistent）：

• • 弱一致性迭代器允许在迭代过程中对集合进行修改，但不保证迭代器能够反映出这些修改。
  • 迭代器会尽力反映出最新的集合状态，但不保证对于并发修改的情况下能够准确地反映出所有修改。
  • 在 Java 中，ConcurrentHashMap 的迭代器就是弱一致性的，它允许在迭代过程中对映射进行修改，但不保证能够反映出最新的映射状态。

1. 强一致性（Strongly Consistent）：

• • 强一致性迭代器在迭代过程中不允许对集合进行修改，否则会抛出 ConcurrentModificationException 异常。
  • 迭代器能够保证迭代过程中集合状态的一致性，即迭代器会在迭代期间捕获到任何并发修改的尝试，并抛出异常以防止不一致的状态。
  • 在 Java 中，通过 Collections.synchronizedXXX() 方法创建的集合的迭代器通常是强一致性的，例如 Collections.synchronizedMap() 返回的映射的迭代器就是强一致性的。

CopyOnWriteArrayXXX()和Collections.synchronizedXXX()的区别

CopyOnWriteArrayXXX 和 Collections.synchronizedXXX() 都可以用于在多线程环境中安全地操作列表，但它们在实现和性能上有一些区别：

1. 实现方式：

• • CopyOnWriteArrayXXX 使用了一种称为“写时复制”的机制。当对列表进行修改（添加、删除元素）时，它会创建一个新的数组，将修改后的内容复制到新数组中，然后将新数组赋值给内部的数组。这样，读取操作可以在不受影响的情况下并发进行，而写入操作则会复制整个数组，保证了线程安全性。
  • Collections.synchronizedXXX() 使用同步块来确保对列表的并发访问是线程安全的。它在每个方法内部都使用了同步块来锁定列表，以防止多个线程同时对列表进行修改。

1. 性能：

• • 在读多写少的情况下，CopyOnWriteArrayXXX 的性能通常比 Collections.synchronizedXXX() 更好，因为读取操作不需要进行同步，可以并发进行。
  • 在写多读少的情况下，Collections.synchronizedXXX() 的性能可能更好，因为它使用了同步块而不是复制整个数组。

1. 内存消耗：

• • CopyOnWriteArrayXXX 的内存消耗比较高，因为每次写入操作都会复制整个数组。
  • Collections.synchronizedXXX() 相对于 CopyOnWriteArrayXXX 的内存消耗要低一些，因为它只需要额外的一些对象用于同步。

1. 迭代器的一致性：

• • CopyOnWriteArrayXXX 的迭代器是弱一致性的，允许在迭代期间对列表进行修改，但不保证能够反映出最新的列表状态。
  • Collections.synchronizedXXX() 返回的列表迭代器是强一致性的，不允许在迭代期间对列表进行修改，否则会抛出 ConcurrentModificationException 异常。

Collections.synchronizedMap()和ConcurrentHashMap的区别

1. 实现方式：

• • Collections.synchronizedMap() 使用同步块来实现同步。它在每个方法内部都使用了同步块来确保线程安全性，这意味着在对映射进行任何修改操作时，都需要获得对象级别的锁。
  • ConcurrentHashMap 使用了更复杂的锁分段技术来实现同步。它将映射分成多个段（默认为 16 个），每个段上都有一个独立的锁。这样，在大多数情况下，多个线程可以同时访问不同的段，从而提高了并发性能。

1. 性能：

• • ConcurrentHashMap 在高并发环境下通常比 Collections.synchronizedMap() 更具性能优势。由于它使用了细粒度的锁机制，不同的线程可以同时访问不同的段，而不会发生阻塞。相比之下，Collections.synchronizedMap() 的同步是基于对象级别的锁，可能在高并发环境中引起竞争和性能下降。

1. 迭代器的一致性：

• • 在 ConcurrentHashMap 中，迭代器是弱一致性的。这意味着即使在迭代期间对映射进行了修改，迭代器仍然可以正常工作，但它可能无法反映出最新的映射状态。
  • 在 Collections.synchronizedMap() 中，迭代器是强一致性的。这意味着在迭代期间不允许对映射进行修改，否则会抛出 ConcurrentModificationException 异常。