本文共 372 字,大约阅读时间需要 1 分钟。
在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:红黑树
转载地址:http://hmjmb.baihongyu.com/