关于Java的集合List,Set,Vector,HashMap,HashTable的特点,异同,定义,这些答案的记忆和理解???

Collection接口的有两个子接口：
        List和Set，List元素有序，元素可以重复，Set元素无序，元素要求唯一。

    Collection

        |---->List可存放重复元素，元素存取是有序的。因为该集合体系有索引。

            |---->Vector:底层的数据结构是数组，线程安全，但速度慢，已被ArrayList替代。

            |---->ArrayList:底层的数据结构是数组。特点：查询速度很快。但是增删稍慢。线程不同步。

            |---->LinkedList:底层使用的链表数据结构。特点：增删速度很快，查询稍慢。线程不同步。

        |---->Set元素是无序(存入和取出的顺序不一定一致)，元素不可以重复

            |---->HashSet:底层数据结构是哈希表，是线程不安全的，不同步。

            |---->TreeSet:可以对Set集合中的元素进行排序

Map常用类：
    |---->Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。jdk1.0.效率低，已被HashMap替代。
    |---->HashMap：底层是哈希表数据结构，允许使用 null 值和 null 键，线程不同步，将hashtable替代，jdk1.2.效率高。
    |---->TreeMap：底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序，排序原理与TreeSet相同。

List集合  具体实现包括  ArrayList  和  Vector  ,它们是 可变大小的列表,比较适合构建,存储和操作任何类型对象的元素列表.List  适用于按 数值索引访问元素的情形.

List  和 Set 的异同点:  它们都可以迭代出所有元素,迭代时先要得到一个iterator 对象,所以,set  和List  类都有一个Iterator 方法,用于返回那个 iterator 对象.map 可以返回三个集合,一个是返回所有的key 的集合,另外一个返回
的是所有  value 的集合,再一个返回的key  和 value组合成的EntrySet 对象的集合,  map 也有
get 方法,参数是  key,返回值是 key  对应的  value;\

HashMap  和  hashTable  的区别!
HashMap  是 HashTable 的轻量级实现(非线程安全的实现),它们都完成了Map 接口,主要区别在于HashMap
是 允许空(null)  键值(key),由于非线程安全,在只有一个线程访问的情况下,效率要高于Hashtable ;

HashMap 允许将 null 作为一个entry 的key 或者 value,而 Hashtable  不允许.  HashMap  把 Hashtable
的  contains  方法去掉了,改成 containsvalue   和  containsKey,因为 contains  方法容易让人引起误解;

Hashtable 继承自 Dictionary 类,而 HashMap 是 Java1.2  引进的Map interface  的一个实现.
最大的不同是,Hashtable的方法Synchronize的,而HashMap  不是,在多个线程访问Hashtable  时,不需要自己为它的方法实现同步,而 HashMap 就必须为之提供外同步.
Hashtable 和HashMap  采用的Hash/Rehash算法 都大概一样,所以性能不会有很大的差异.

就HashMap 与 HashTable  主要从三方面来说;
一: 历史原因:Hashtable是基于陈旧的Dictionary 类的,HashMap  是 Java 1.2 引进的Map 接口的一个实现;
二:同步性:Hashtable 是线程安全的,也就是说是同步的,而HashMap 是线程不安全的,不是同步的
三: 只有 HashMap  可以让你将空值作为一个表的条目的key  或  value;

我看的时候做的笔记
collection:
                        |--List:元素是有序的，元素可以重复。因为该集合体系有索引。
                                |--ArrayList：底层的数据结构使用的是数组结构。特点：查询速度快，但是增删速度慢，线程不同步。
                                |--LinkedList：底层的数据结构使用的是链表结构。特点：增删速度慢，但是查询速度慢
                                |--Vector：底层是数组数据结构。线程同步的，被ArrayList替代了。

                        |--set：元素是无序的，元素不可以重复
                                |--HashSet:底层数据结构是哈希表。线程是非同步的。
                                        HashSet是如何保证元素的唯一性的?
                                        是通过元素的两个方法，hashCode和equals来完成的。如果元素的hashcode值相同，才会判断equals是否为true。如果元素的hashcode值不同，不用判断是否相同。

                                        注意，对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。


                                |--TreeSet:底层数据结构是树。
                                        可以对set集合中的元素进行排序。
                                        自定义对象需要实现comparable接口中的comparableTo方法。
                List：
                        特有的方法：凡是可以操作角标的方法都是该体系的特有方法.

                        增：add (index,element);
                                addAll (index,Collection);

                        删：remove (index);

                        改：set (index,element);

                        查： get(index);
                                subList(from,to);
                                还可以for循环遍历list;
                            通过indexof 获取对象位置
                                indexof(element);
                        list集合特有的迭代器：listIterator是Iterator的子接口
                                在迭代时，不可以通过集合对象的方法操作集合中的元素。因为会发生concurrentModificationExceptiony异常。
                                所以，在迭代器时只能用迭代器的方法操作元素，可是Iterator方法有限的，只能对元素进行判断，取出，删除的操作， 如果想要其他的操作如添加，修改等，就需要使用其子接口ListIterator
                                该接口只能通过List集合的ListInterator对象实现
                        LinkedList特有方法： 1.6 以后出现新的方法了
                                addFirst();头插法
                                addLast();尾插法

                                getFirst(); 获取头元素,如果集合中没有元素会出现NoSuchElementException
                                getLst();获取尾元素,如果集合中没有元素会出现NoSuchElementException

                                removeFirst(); 获取后删除,如果集合中没有元素会出现NoSuchElementException
                                removeLast();