气自华

http://www.cnblogs.com/ITtangtang/p/3948555.html Java集合---ArrayList的实现原理 目录：       一、 ArrayList概述       二、 ArrayList的实现                   1) 私有属性                  2) 构造方法

Java List集合的链表实现LinkedList 特点： 1、 2、 3、 核心属性： 1、 //链表第一个元素 transient Node first; //链表最后一个元素 transient Node last; 2、transient Node last; 核心方法： 1、 2、 3、 4、 5、 6、 7、 8、 9、

Java List集合的数组实现ArrayList 特点： 1、ArrayList与数组的区别在于ArrayList中存放的数组元素长度可根据需求动态改变； 2、ArrayList底层数据结构采用一维数组实现，数组中元素的改变（增、删、改）主要采用System.arraycopy()实现；

哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法: 1 public native int hashCode(); 　　根据这个方法的声明可知，该方法返回一个int类型的数值，并且是本地方法，因此在Object类中并没有给出具体的

1、hashMap类继承关系 public class HashMap extends AbstractMap     implements Map, Cloneable, Serializable 重要属性： 1、static final int DEFAULT_INITIAL_CAPACITY = 1 2、static final int MAXIMUM_CAPAC