Collection
1. List:
ArrayList:Object数组
Vector:Object数组
LinkedList:双向链表
2. Set:
HashSet:无序,唯一,底层是HashMap
LinkedHashSet:底层依赖LinkedHashMap实现。
TreeSet:有序,唯一
Map
HashMap:jdk8以前是数组+链表,jdk8以后是数组+链表/红黑树
LinkedHashMap:有序
TreeMap:红黑树
Collection
1. List:
ArrayList:Object数组
Vector:Object数组
LinkedList:双向链表
2. Set:
HashSet:无序,唯一,底层是HashMap
LinkedHashSet:底层依赖LinkedHashMap实现。
TreeSet:有序,唯一
Map
HashMap:jdk8以前是数组+链表,jdk8以后是数组+链表/红黑树
LinkedHashMap:有序
TreeMap:红黑树