集合框架和map

    5.1结构

　　       Collection

　　　　　　|List

　　　　　　　　|ArrayList:一般使用，数组实现，查询快，增删慢，线程不安全

　　　　　　　　|Vector：较为少用，线程安全，但效率较低

　　　　　　　　|LinkedList:双向链表实现，查询慢，增删快，线程不安全

　　　　　　|Set

　　　　　　　　|HashSet:HashMap

　　　　　　　　|TreeSet:红黑二叉树实现

 

　　　　  Map:

　　　　　　|HashMap 无序

　　　　　　|TreeMap  有序