JDK各集合的底层实现

JDK各集合的底层实现 ArrayList&Vector:object数组,Vector线程安全; HashMap&HashTable:哈希表,拉链法。key重复会放到链表头,且每次读取也读链表头,HashTable线程安全;          存储时:计算key的hash,映射到Entry table[hashResult%length];有一个threshold变量,在某一链表的长度超过预设值
相关文章
相关标签/搜索