java集合框架

前言：
java的集合分为两派：Collection和Map

Collection集合：

Map集合：

说明：

• 在jdk1.8之前HashSet和HashMap底层都是基于数组+单链表，jdk1.8之后优化成了数组+单链表+红黑树，当链表结点个数大于等于8转成红黑树，小于等于6退化成单链表
• LinkedHashSet、LinkedHashMap是HashSet和HashMap的升级版，底层把单链表换成了双链表