• 两个都是实现了List接口的类，都是有序的集合，而且都允许为Null和重复，可以根据索引位置来去取出元素

• Vector已经过时了，Vector是安全的，在源码底层是使用synchronized关键字来进行保证线程安全的。
• 扩容时候Vector是1倍而ArrayList是0.5倍
• Vector为什么被废弃：除了已经陈述的关于使用Vector的答案之外，Vector还有一些围绕枚举和元素检索的方法，这些方法与List接口不同，开发人员(特别是那些在1.2之前学习Java的人)可以倾向于使用它们，如果他们在码。尽管Enumerations速度更快，但它们不会检查集合是否在迭代期间被修改，这可能会导致问题，并且考虑到可能会选择Vector进行同步 - 通过多个线程的伴随访问，这使得它成为一个特别有害的问题。这些方法的使用也将大量代码耦合到Vector，因此用不同的List实现替换它并不容易。

• 都是实现了Map接口

• HashMap不是安全的，Hashtable是安全的，在源码底层是使用synchronized关键字来进行保证线程安全的。
• HashMap允许为Null，HashTable不允许为Null，因为hashtable,concurrenthashmap它们是用于多线程的，并发的 ，如果map.get(key)得到了null，不能判断到底是映射的value是null,还是因为没有找到对应的key而为空，而用于单线程状态的hashmap却可以用containKey（key） 去判断到底是否包含了这个null。
• Hashtable有contains方法，HashMap把Hashtable的contains方法去掉了，改成了containsValue和containsKey。
• 为什么Hashtable被废弃：因为继承的字典类是一个不包含非抽象方法的抽象类，被弃用了。

• 存储结构不同：
• List是存储单列的集合
• Map存储的是key-value键值对的集合
• 元素是否可重复：
• List允许元素重复
• Map不允许key重复
• 是否有序：
• List集合是有序的(存储有序)
• Map集合是无序的(存储无序)

Set中的元素不允许重复，是通过什么方法来保证的

   // 1. 如果key 相等  
    if (p.hash == hash &&
        ((k = p.key) == key || (key != null && key.equals(k))))
        e = p;
    // 2. 修改对应的value
       if (e != null) { // existing mapping for key
            V oldValue = e.value;
            if (!onlyIfAbsent || oldValue == null)
                e.value = value;
            afterNodeAccess(e);
            return oldValue;
       }

ArrayList的底层是数组，LinkedList的底层是双向链表。

需要同时重写该类的hashCode()方法和它的equals()方法。

• 从源码可以得知，在插入元素的时候是先算出该对象的hashCode。如果hashcode相等话的。那么表明该对象是存储在同一个位置上的。
• 如果调用equals()方法，两个key相同，则替换元素
• 如果调用equals()方法，两个key不相同，则说明该hashCode仅仅是碰巧相同，此时是散列冲突，将新增的元素放在桶子上

一般来说，我们会认为：只要两个对象的成员变量的值是相等的，那么我们就认为这两个对象是相等的！因为，Object底层比较的是两个对象的地址，而对我们开发来说这样的意义并不大~这也就为什么我们要重写equals()方法

重写了equals()方法，就要重写hashCode()的方法。因为equals()认定了这两个对象相同，而同一个对象调用hashCode()方法时，是应该返回相同的值的！