Hash表去重原理、ArrList扩容原理、并发修改异常

1、哈希表去重原理 先根据equals判断是否存储（数组），再通过hashcode找到数组中的元素（链表），当链表长度大于8时，转换成红黑树； （注：哈希表：在JDK8之前，采用数组和链表；在JDK8之后，采用数组，链表和红黑树来实现；） 2、ArrayList扩容机制 先给list默认一个10的长度，当需要的长度大于原来数组长度的时候就需要扩容（把老数组copy到新数组中），在原有的基础上1.5

>>阅读原文<<