Insist___的博客

文章目录1 List 和 Set 区别2 Set和hashCode以及equals方法的联系3List 和 Map 区别4 Arraylist 与 LinkedList 区别5 HashMap 和 Hashtable 的区别6HashSet 和 HashMap 区别7 HashMap 和 ConcurrentHashMap 的区别8 HashMap 的工作原理及代码实现，什么时候用到红黑树9 1 ...

添加链接描述 1 初始化： 在无参构造中，我们看到了在用无参构造来创建对象的时候其实就是创建了一个空数组，长度为0 在有参构造中，传入的参数是正整数就按照传入的参数来确定创建数组的大小，否则异常 2 扩容 扩容的方法就是 add(E e) 如果在添加的时候远数组是空的，就直接给一个10的长度，否则的话就加一 当需要的长度大于原来数组长度的时候就需要扩容了，相反的则不需要扩容 oldCapacity >> 1 右移运算符 原来长度的一半 再加上原长度也就是每次扩容是原来的1.5倍 之前

添加链接描述 添加链接描述 添加链接描述