list set map区别

从毕业背到现在 就是背不下来哎
再来一次(盗个图)
list set map区别
list 列表

arryList 有序 查询快 增删改慢 线程安全 可以存重复值 可以为空值 底层是数组
LinkList 有序 查询慢 增删改快 线程不安全 可以重复值 底层是链表
Vector 有序 查询快 增删改慢 线程安全 可以重复值 底层是数组

map 映射

hashTable 不允许null 线程安全 唯一值 底层结构哈希表
hashMap 允许空值 值唯一 无序 线程不安全 底层结构是数组+链表
treeMap 不允许null 有序 值唯一 线程不安全 底层结构是红黑树

set 集合

hashSet 无序 唯一 可以存空
treeSet 无序 唯一 可以存空