集合框架的所有常用集合总结

Collection( 单列集合)
            -- List 1. 有序(存取有序)  2. 有索引    3. 可重复  
                - ArrayList    数组
                - LinkedList  链表
                - Vector        数组  JDK1.0产物  已经被ArrayList取代
                                      线程安全，效率低下
            -- Set  1. 无序(存取无序) 2. 无索引    3. 不可重复
                - HashSet    哈希算法(去重)  
                - TreeSet     红黑树(去重并排序)

              - LinkedHashSet （去重，但是怎么存，就怎么取 ,有以一批量的数据，有重复元素，又不想打乱现有的顺序 )             

                
  Map( 双列集合)
                - HashMap   哈希算法(去重)
                - TreeMap    红黑树(去重并排序)
                - Hashtable   Hashtable的命运和Vector雷同！他们都是线程安全的，jdk1.0的产物
                                      Hashtable不能存储null键null值；线程安全
                                      HashMap可以存储null键null值；线程不安全

                                      HashMap已经全面的取代了Hashtable;

               - Properties   可以与IO流技术结合使用

需要了解的知识点

    1.TreeSet如何去重并排序？
    2.HashMap的底层去重和存储原理？
    3.Collections工具类的简单运用？
    4.HashMap与Hashtable的区别？
    5.数组，链表操作元素的原理？
    6.浅谈hash底层算法？
    7.二叉树的原理？