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的缺省实现，返回一个基于内存地址的唯一的数字。

在实现hashCode方法时一般采用质数，这样在进行hash code%hash table length求余时可以得到较好的分布。在HashMap中哈希表初始长度为16，都是2的幂。

 

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)。