java List set Map

List

    ArrayList线程非安全，Vector线程安全，在不考虑线程安全的情况下ArrayList的性能好于Vector；

    LinkList对于系统内存的要求更高

Map

    HashMap非线程安全 无序性

    LinkedHashMap有序 可按照两种方式排列（插入时间，最近访问）注：不能在迭代器中使用get()，将会修改立案表结构

    TreeMap具有排序功能，性能低于HashMap，其内部实现基于红黑树（平衡查找树的性能优于平衡二叉树）

set

     set不可重复