扫码关注微信公众号

回复“面试手册”,获取本站PDF版

回复“简历”,获取高质量简历模板

回复“加群”,加入程序员交流群

回复“电子书”,获取程序员类电子书

当前位置: Java > Java集合高频面试题 > 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:红黑树

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