前言:
java的集合分为两派:Collection和Map
Collection集合:
Map集合:
说明:
- 在jdk1.8之前HashSet和HashMap底层都是基于数组+单链表,jdk1.8之后优化成了数组+单链表+红黑树,当链表结点个数大于等于8转成红黑树,小于等于6退化成单链表
- LinkedHashSet、LinkedHashMap是HashSet和HashMap的升级版,底层把单链表换成了双链表
前言:
java的集合分为两派:Collection和Map
Collection集合:
Map集合:
说明: