java深化——集合的接口与各种实现类的解析与对比总结

集合有Collection与Map两种接口，其中Collection有两种子接口(list、set)

一、Collection接口的两个子接口(list、set)：

  1) List中的元素有序，不唯一。常用的实现类有ArrayList、LinkedList和 vector。

   ·ArrayList ：

底层数据结构是(Object)数组；

ArrayList的Object数组初始化长度为10,扩容每次扩容0.5倍。(15,20...)；

查询效率高，增删效率低，线程不安全。

   ·LinkedList ：

底层数据结构是双向链表；

查询效率低，增删效率高，线程不安全。

    ·vector ：

Vector 与 ArrayList的类似

相同点：底层数据结构相同，都是Object类型的数组

不同点：

1、Vector的add()方法是同步(synchroniszed)方法，ArrayList的add()方法是    非同步方法；

2、Vector是在调用构造方法(创建对象)时，直接初始化容量为10，ArrayList是在第     一次调用添加(add)方法时，初始化容量为10；

3、Vector扩容每次扩容1倍，ArrayList每次扩充0.5倍；

4、Vector的版本是JDK1.0 ArrayList是JDK1.2版；

5、Vector是线程同步的，安全性高 ，效率低；

ArrayList是线程非同步的，安全性低，效率高。

 

  2) Set中的元素无序，唯一。常用的实现类有HashSet和TreeSet。

     ·HashSet(无序、唯一)：

底层数据结构是哈希码；

采用哈希算法实现,查询效率和增删效率都比较高；

存储自定义对象时，必须重写hashCode()方法与equal()方法。

     ·TreeSet(有序（升序）、唯一)：

底层是二叉树，使用TreeMap实现的；

存储自定义对象时，要求必须具备比较规则，可以实现内部比较器Comparable接口， 也可以是外部比较器Comparator接口

TreeSet中不能放入null元素

 

 

二、Map接口(存储方式为 “键(key)-值(value) 对”)

Map 接口的实现类有HashMap、HashTable和TreeMap等。

·HashMap(无序，唯一)：

底层数据结构是哈希表，采用哈希算法实现；(数组+链表)

线程不安全，效率高；

允许key或value为null。

·HashTable(key：无序，唯一)：

HashMap类似Hashtable，有以下几点区别：

1、版本不同：HashMap JDK1.2

Hashtable JDK1.0 ；

2、HashMap继承了AbstractMap，实现了Map接口，

Hashtable继承了Dictionary，实现Map接口 ；

3、HashMap允许null键和null值，但null作为key只允许一个，

Hashtable为非null的键和值 ；

4、HashMap是线程不同步的（效率高，安全性低），

Hashtable是线程同步的（效率低，安全性高）。

·TreeMap

底层是红黑树；

TreeMap和HashMap实现了同样的接口Map，因此，用法对于调用者来说没有区别。 HashMap效率高于TreeMap，在需要排序的Map时才选用TreeMap。

如果TreeMap存储自定义对象作为key时，要求必须具备比较规则，否则运行报错。

(实现Comparable接口，调用compareTo()方法，类似TreeSet)