LinkedList，ArrayList，HashMap，TreeMap

hashMap是无序的，TreeMap是有序的（hashmap是一个链表，而treemap实现了sortedmap（）接口所以有序，其实现同时实现比较器）

hashSet的底层是根据HashMap来存储的 ，TreeSet的底层是根据TreeMap存储的。（其元素是通过key值存储的）

一般选用hashMap，因为hashMap是无序的查找快，treeMap是有序的查找慢 

linkedHashMap是hashmap的子类，他可以保证输出可以和输入一样

 

vector、arraylist、linkedlist

vector与ArrayList是以数组形式存储的，但是vector线程安全，并且在数据量很大的时候速度比ArrayList块

ArrayList是非线程安全的，一般不考虑线程安全问题时使用ArrayList

arraylist比linkedlist的查询速度快，linkedlist是以双向链表的形式存储的，所以插入和删除的时候比ArrayList快 

 

转载于:https://www.cnblogs.com/tflike/p/9543150.html