JDK各集合的底层实现

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

>>阅读原文<<