Java的集合比较
?
?
ArrayList的内部实现是采用数组形式，新建ArrayList对象时将初始化固定大小的数组。每次向ArrayList插入对象时会检查是否需要扩充数组大小，如果需要扩充那么ArrayList中存储的对象将全部拷贝到新的内存地址中。因此ArrayList具有数组访问速度快的特点（直接根据引用计算内存地址），但在频繁插入或删除对象时由于需要保证内存地址的连续，需要拷贝移动对象，效率明显比链表慢。Vector与ArrayList内部机制基本相同，但Vector是线程安全的，效率上稍微差一些。LinkedList的内部实现是采用双向链表，插入或删除较快，但由于访问任何对象时都需要遍历链表，访问速度上比较慢。HashMap采用数组和单向链表来实现数据存储；HashSet针对两个逻辑相等的对象只存储一次，这个相等是通过equals(Object)、hashCode来比较的。HashTable与HashMap实现基本一致，但HashTable是线程安全的。?
?? ? ? ?ArrayList.contains(T)是通过T的equals(Object)方法进行判断。HashMap.containsKey(Key)是通过Key的hashCode()、equals()判断，HashSet.contains(Object)间接调用HashMap.containsKey(key)，也是采用hashCode、equals来进行判断，HashSet.equals(Obj)要求集合内元素的hashCode()、equals()必须全部相等。
Java.lang.Object提供方法hashCode的缺省实现，返回一个基于内存地址的唯一的数字。
Java API关于Object的equals方法部分，详细定义了两个对象之间相等的关系：
自反性：x.equals(x)。对称性：x.equals(y)当且仅当y.equals(x)。传递性：x.equals(y)且y.equals(z)，则x.equals(z)。一致性：给定一至的状态，x.equals(y)返回一致的结果。可以与null比较：x.equals(null)。?
