集合框架的构成及分类

Collection接口有两个子接口：List（列表） ，Set（集）

List：可存放重复元素，元素存取是有序的。      Set：不可以存放重复元素，元素存取是无序的。

List接口中常用类:

1. Vector：线程安全，但速度慢，已被ArrayList替代。
2. ArrayList：线程不安全，查询速度快。
3. LinkedList：链表结构，增删速度快。

     取出LIst集合中元素的方式：

•      get(int  index)：通过脚标获取元素。
•      iterator()：通过迭代方法获取迭代器对象。

     迭代器在Collcection接口中是通用的，它替代了Vector类中的Enumeration(枚举)。

Set接口中常用的类:

• HashSet：线程不安全，存取速度快。它是如何保证元素唯一性的呢？

      通过equals方法和hashCode方法来保证元素的唯一性。

• TreeSet： 线程不安全，可以对Set集合中的元素进行排序。它的排序是如何进行的呢？

        通过compareTo或者compare方法中的来保证元素的唯一性。元素是以二叉树的形式存放的。

Map集合

Map集合常用类:

• Hashtable：线程安全，速度慢，不允许存放null键，null值，已被HashMap替代。
• HashMap：线程不安全，速度快，允许存放null键，null值。
• TreeMap：对键进行排序，排序原理与TreeSet相同。