海阔凭鱼跃，天高任鸟飞

转载自https://blog.csdn.net/u011392897/article/details/54983068Java集合类框架（Java Collection Framework）是用于实现和使用集合类的统一框架，让实现细节和方法使用尽量独立。 主要是为了降低变成复杂度，同时提升集合类的性能。 让一些不相干的API能够互相操作，减少了设计和学习新API的工作量，并促进软件重用。 这...

转载自https://blog.csdn.net/u011392897/article/details/57105709public class ArrayList<E> extends AbstractList<E>implements List<E>, RandomAccess, Cloneable, java.io.Serializable一、基...

转载https://blog.csdn.net/u011392897/article/details/57115818代码基于jdk1.6_45 jdk1.7_80 jdk1.8_111，三个版本之间并没有什么特别大的改动或者改进。public class LinkedList<E> extends AbstractSequentialList<E> impleme...

jdk中HashMap的声明如下publicclass HashMap<K,V> extends AbstractMap<K,V>implements Map<K,V>, Cloneable, SerializableAbstractMap的声明如下public abstract class AbstractMap<K,V&g...

转载自https://blog.csdn.net/u011392897/article/details/60141790一、基本性质1、基于哈希表的Map接口实现，使用链地址法处理hash冲突。如果hash函数绝对随机均匀，那么基本操作（get和put）的时间性能基本是恒定的。迭代操作所需的时间大致与HashMap的容量（hash桶的个数，table.length）和K-V对的数量（siz...

转载自https://blog.csdn.net/u011392897/article/details/60149314看完1.6的，接下来看下1.7的，改动并不多，稍微过下就行零、主要改动相对于1.6：1、懒初始化 lazy init，默认构造的HashMap底层数组并不会直接初始化，而是先使用空数组，等到实际要添加数据时再真正初始化。2、引入hashSeed，用于得到更好...

转载自https://blog.csdn.net/u011392897/article/details/60151323这里看下1.8的HashMap，jdk1.8是个大改版，对于HashMap以及ConcurrentHashMap来说也是个很大的改版。零、主要改动相对于1.7：1、处理hash冲突的方式变化，当一条链表太长时，转化为红黑树保存，提高hash冲突时的查找速度，也就...