摘要:
1.hash散列算法 由于hashmap在存储过程中是数组加链表的存储过程,所以定义数组长度为16(建议是2的n次幂的长度),之后进行每个数组的地址都指向一个链表进行存储 hash表算法可对数组长度length取余,如果length是2的n次幂,则可对length-1取位运算& 例如,任意长度8是2 阅读全文
摘要:
关于实现链表的底层原理 链表便于增删,不便于查询 Vector向量中大部分方法加了sychronized,保证线程安全 阅读全文