无信不立

摘要： 【一】HashSet (1)HashSet内部维护的是一个HashMap，具体原理见java集合之HashMap 【二】HashTable (1)HashTable内部维护的是一个Entry的数组。Entry又是一个单项链表的结构。 private static class Entry<K,V> i 阅读全文

摘要： 【一】ArrayList 一ArrayList的内部结构 (1)ArrayList内部维护的是一个Object数组 (2)ArrayList数组扩容后数组的长度的公式：旧的数组长度+（旧数组长度>>1）; (3)ArrayList的subList（）方法，并不会产生新的ArrayList对象，只是返 阅读全文