java 基础 集合 总结

• 要知道数组，链表，队列，散列表（装填因子）这些数据结构中的概念
• 要知道集合概念
• fail-fast和fail-safe
  fail-fast：
  多线程情况下，一个线程正在使用Iterator迭代，此时此刻有其他线程修改数据结构，java.util.*下集合会尽可能抛异常（通过expectModcount和modcount 不相等判断）。
  fail-safe：
  把集合做一份copy再去修改就不会有多线程问题，java.util.concurrent.*中的CopyOnWriteArrayList和CopyOnWriteArraySet（写时复制）就是这样的实现的。