- 博客(3)
- 收藏
- 关注
转载 IDEA查看Java源码技巧
https://blog.youkuaiyun.com/qq_28666081/article/details/83898684
2019-02-21 21:34:28
3052
原创 leetcode java开发基础算法(Easy)
Easy 1.TwoSum(easy) /** * 利用map来存储数组中的值以及对应的index,时间复杂度为O(n),空间复杂度为O(n) * 再遍历一次map,如果map中包含有(target-key)的键,则返回这两个键的value,时间复杂度为O(n) * 总的时间复杂度为O(n),空间复杂度为O(n) * @param nums * @param target...
2019-02-18 15:09:02
395
原创 HashMap源码阅读
hashMap继承自AbstractMap,实现了Cloneable和Serializable接口 。 hashmap默认初始化容量为2^4,为16,最大容量为2^30,这对于绝大多数集合容量来说,已经足够用。 对于hashMap的实现而言,它定义了一个Node的内部类,hashMap的数据操作通过对内部的Node增删改查来实现。 Node是一个单链表结构,成员变量有hash、...
2018-08-27 19:03:45
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人