List接口、Set接口、Map接口

结构：

Collection
    -----List //List接口中的对象按一定顺序排列，允许重复 
               -----LinkedList    非同步
                ----ArrayList      非同步，实现了可变大小的元素数组
                ----Vector          同步
                         ------Stack
    -----Set   //Set接口中的对象没有顺序，但是不允许重复 

//Map接口中的对象是key、value的映射关系，key不允许重复
Map
    -----HashTable        同步，实现一个key--value映射的哈希表
    -----HashMap          非同步，
    -----WeakHashMap   改进的HashMap，实现了“弱引用”，如果一个key不被引用，则被GC回收

注意：

HashSet不能添加重复的元素，当调用add（Object）方法时候，首先会调用Object的hashCode方法判hashCode是否已经存在，如不存在则直接插入元素；如果已存在则调用Object对象的equals方法判断是否返回true， 如果为true则说明元素已经存在，如为false则插入元素