摘要：jdk1.7HashMap的特点： 1.发生hash冲突时，头插法处理，再整体向下移动一位 2.扩容 1）扩容主要是为对数组扩容 对数组copy一份，把原来数组和链表上的所有元素专业到新的数组上； 循环数组上的所有链表（双重循环） 扩容完毕头插法所有元素的顺序变成逆序了 多个线程循环链表 在jdk8 阅读全文

摘要：一、整体架构 几个基础问题： 1.List如何排序？ 2.List删除某个元素 3.对比问题（关键是掌握每个的特性）： List和Set的区别 ArrayList和HashSet的区别 HashMap和Hashtable区别 二、ArrayList 1.概述 2.源码 3.扩容机制 4.快速失败机制 阅读全文