hashMap是无序的，TreeMap是有序的（hashmap是一个链表，而treemap实现了sortedmap（）接口所以有序，其实现同时实现比较器）
hashTable是无序的，但是线程安全，并且key和value都不能为null
hashmap的key和value都能为null,treemap key不能为null,value可以为null
hashSet的底层是根据HashMap来存储的 ，TreeSet的底层是根据TreeMap存储的。（其元素是通过key值存储的）
一般选用hashMap，因为hashMap是无序的查找快，treeMap是有序的查找慢
linkedHashMap是hashmap的子类，他可以保证输出可以和输入一样
vector、arraylist、linkedlist
vector与ArrayList是以数组形式存储的，但是vector线程安全，并且在数据量很大的时候速度比ArrayList块
ArrayList是非线程安全的，一般不考虑线程安全问题时使用ArrayList
arraylist比linkedlist的查询速度快，linkedlist是以双向链表的形式存储的，所以插入和删除的时候比ArrayList快