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快

05-28 00:31