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