3.常用集合框架底层数据结构

• List：
  1. ArrayList：数组
  2. LinkedList：双线链表
• Set：
  1. HashSet：底层基于HashMap实现，HashSet存入读取元素的方式和HashMap中的Key是一致的。
  2. TreeSet：红黑树
• Map：
  1. HashMap： JDK1.8之前HashMap由数组+链表组成的， JDK1.8之后有数组+链表/红黑树组成，当链表长度大于8时，链表转化为红黑树，当长度小于6时，从红黑树转化为链表。这样做的目的是能提高HashMap的性能，因为红黑树的查找元素的时间复杂度远小于链表。
  2. HashTable：数组+链表
  3. TreeMap：红黑树

本站链接：https://www.mianshi.online，如需勘误或投稿，请联系微信：lurenzhang888

点击面试手册，获取本站面试手册PDF完整版