摘要：剑指 Offer 59 - I. 滑动窗口的最大值 描述 给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: ​ 滑动窗口的位置 最大值​ ​[ 阅读全文

摘要：HashMap在jdk1.7和jdk1.8的区别 底层结构：在1.7采用数组+链表，在1.8采用数组+链表+红黑树 初始化方式：1.7采用inflateTable()初始化数组；1.8采用resize()扩容 put实现方式：1.7采用头插法，1.8采用尾插法 hash实现方式：1.7直接计算key 阅读全文