集合及map体系

list有序重复 

    ArrayList:数组,查询块,增删慢,不安全,效率高

   Vector:数组,查询块,增删慢,线程安全,效率低

   LinkedList:链表,查询慢,增删快,不安全,效率高

set无序唯一 

   HashSet:哈希表,元素唯一性依赖 hashCode和equals。

   LinkedHashSet:哈希表(唯一)和链表(有序)TreeSet:依赖

  TreeMap,元素排序 自然排序:须实现 ComparablecompareTo(Student o) 比较器排序:需用匿名内部类实现Comparator这个接口的子类对象。

map 键映射值 

     HashMap 哈希表,不安全,效率高,允许null值和null键 Hashtable:线程安全,效率低.不允许null值和null键

    TreeMap 二叉树 不安全 效率高 元素排序:自然和比较器

   LinkedHashMap 链表(有序)哈希(唯一)