摘要：冒泡排序 原理：进行多次比较，每次比较都将较大的元素放置在后面，这样，一趟排序下来，就可以找到最大的数放置在数组的最后。 代码： 插入排序 原理：取待的其中一个，和已经排序好的序列比较，并且插入到其中，二分法排序是插入排序的一种优化。 代码特点： 1.取待排序的数组的第一位作为已经排好序的序列； 2 阅读全文

摘要：变量： 构造方法： 走完构造方法，HashMap创建了一个空的数组，transient Entry<K,V>[] table = (Entry<K,V>[]) EMPTY_TABLE; 当使用put(K, V)存入键值对的时候，才会使用inflateTable(initialCapacity)初始化 阅读全文

摘要：本文基于jdk1.7 1.ArrayList 类图来自：作者 Java3y 源码分析： 1.1 属性 1.2 构造方法 Arrays.copyOf源码： 1.3 trimToSize方法， 修改当前 ArrayList实例的容量为存入的实际值数量的大小。 1.4 扩容方法，以确保它可以至少保存min 阅读全文