Java面试题——集合框架的底层数据结构

在Java中集合框架的底层数据结构

List：

• ArrayList：Object数组
• vector：Object数组
• LinkedList：双向循环链表

Set：

• hashSet（无序，唯一）：基于hashMap实现，底层采用hashMap实现
• LinkedHashSet：继承于hashSet，基于hashMao实现
• TreeSet：红黑树

Map：

• HashMap：JDK1.8之前，采用数组+链表组成的，在JDK1.8后，当链表长度大于阈值（默认为8），且数组大小超过容量时，会将链表转换为红黑树
• LinkedHashMap：LinkedHashMap继承自hashMap，所以它底层仍然是基于拉链式散列结构组成
• hashTable：数组+链表组成的，数组时hashMap的主题，链表主要是为了解决哈希冲突而存在的
• TreeMap：红黑树