List
ArrayList(数组结构)
LinkList(链表结构)
Vector(线程安全)
Map
HashMap(线程不安全)
底层实现原理
jdk1.7 数组+链表
get方法中,首先计算hash值,通过hash值找到key在table中的存储位置,从而得到单链表,遍历该链表,找到相同的key。
jdk1.8 数组+链表+红黑树
HashTable(线程安全)
底层实现原理
jdk1.7 数组+链表
get方法中,首先计算hash值,通过hash值找到key在table中的存储位置,从而得到单链表,遍历该链表,找到相同的key。
jdk1.8 数组+链表+红黑树