安卓-数据结构

Java 容器类

链接1

链接2

链接3

链接4

Java 容器类是 java 提供的工具包，包含了常用的数据结构：集合、链表、队列、栈、数组、映射等。
Java容器注意可以划分为 4 个部分：List 列表、Set 集合、Map 映射、工具类（Iterator 迭代器、Enumeration 枚举类、Arrays 和 Collections）

两个主体：Collection 和 Map

• List：有序队列，每个元素都有它的索引（从 0 开始）。
• Set：去重的集合。

集合问题

java.util.ConcurrentModificationException

该异常表示迭代器迭代过程中，迭代对象发生了改变，如数据项增加或删除

由于迭代对象不是线程安全，在迭代的过程中，会检查modCount是否和初始modCount即expectedModCount一致，如果不一致，则认为数据有变化，迭代终止并抛出异常。常出现的场景是，两个线程同时对集合进行操作，线程1对集合进行遍历，而线程2对集合进行增加、删除操作，此时将会发生ConcurrentModificationException异常。

解决：

1. 多线程访问时要增加同步锁
2. 建议使用线程安全的集合：
   • 使用ConcurrentHashMap替换HashMap，CopyOnWriteArrayList替换ArrayList；
   • 或使用使用Vector替换ArrayList，Vector是线程安全的。Vector的缺点：大量数据操作时，由于线程安全，性能比ArrayList低.