摘要: 一: 先说说hashmap的数据结构 哈希表+数组+链表+红黑树 二:看下hashmap的成员 三:向集合中添加元素的过程 1- size<threshold,直接插入元素; size>threshold并且capacity <MIN_TREEIFY_CAPACITY,进行扩容; size>thre 阅读全文
posted @ 2018-12-17 20:01 上海小墨子 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 100阶乘问题是经常面试问道的问题, 先来一段用加法计算的代码: 这个问题的实质性问题是如何解决越界的问题,100阶乘要远远超过int的最大值; 但java已经有解决方案了,那就是BigInteger,先看看其成员就知道其数据结构是怎么设计的了。 所以回答此问题也是用数组的形式进行解决数据大的问题。 阅读全文
posted @ 2018-12-17 19:47 上海小墨子 阅读(2431) 评论(0) 推荐(0) 编辑
摘要: 一: 什么是不可变 如果一个对象,在它创建完成之后,不能再改变它的状态,那么这个对象就是不可变的。 二: String内部构成 实质上,String的底层是char[]数组,其存储关系为:字符串对象的引用 --> 字符串对象 --> char数组对象 调用图来自:https://blog.csdn. 阅读全文
posted @ 2018-12-17 19:36 上海小墨子 阅读(527) 评论(1) 推荐(0) 编辑