1、哈希表去重原理
先根据equals判断是否存储(数组),再通过hashcode找到数组中的元素(链表),当链表长度大于8时,转换成红黑树;
(注:哈希表:在JDK8之前,采用数组和链表;在JDK8之后,采用数组,链表和红黑树来实现;)
2、ArrayList扩容机制
先给list默认一个10的长度,当需要的长度大于原来数组长度的时候就需要扩容(把老数组copy到新数组中),在原有的基础上1.5倍扩容;
3、并发修改异常
在使用迭代器遍历集合或数组的过程中,对元素进行增删产生的异常。
(产生原因:迭代器遍历集合或数组的时候回先对集合数组进行复制,再将复制好的内容进行遍历输出,最后再将复制的内容与原集合或原数组中的元素进行比较,若不相同,则会产生并发修改异常。在遍历过程中对集合数组中的元素进行增删的话,原集合数组的元素改变了)