摘要: public class Hashtable extends Dictionary implements Map, Cloneable, java.io.Serializable {Hashtable的默认初始容量是11,加载因子是0.75f。通过synchronized方法保证线程安全。实现结构与HashMap基本一致。Hashtable的键和值都不能为空。Hashtable的构... 阅读全文
posted @ 2019-03-14 16:30 以前、以后 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 基本的hash表节点: 构造函数: get方法(先比较hash,若相等在比较equals): 1. Key==null的时候,判断map也为空,就返回null2. 根据node数组下标找到node数组下标3. 如果当前node链表只存在一个数据就直接取value值如果当前node链表存在多个node 阅读全文
posted @ 2019-03-14 14:49 以前、以后 阅读(198) 评论(0) 推荐(0) 编辑
摘要: LinkedList数据结构中链表的本质操作: 添加: 删除: 查询: LinkedList作为堆栈的时候: set方法:替换元素 将LinkedList转为数组: 序列化和反序列化: 阅读全文
posted @ 2019-03-11 17:46 以前、以后 阅读(154) 评论(0) 推荐(0) 编辑
摘要: ArrayList的构造方法的源码: 重写了clone方法。 add方法: remove方法: 阅读全文
posted @ 2019-03-07 09:34 以前、以后 阅读(157) 评论(0) 推荐(0) 编辑
摘要: http://note.youdao.com/noteshare?id=46dae8e7d7b1950738fb2ea3e546818e&sub=71C7ACC71E3B4D1EBC766019EFFCF4ED 阅读全文
posted @ 2019-03-05 10:06 以前、以后 阅读(102) 评论(0) 推荐(0) 编辑
摘要: StringBuilder的容量默认是16,当容量不够的时候,容量会继续增加16,依次类推。 阅读全文
posted @ 2019-03-05 09:43 以前、以后 阅读(213) 评论(0) 推荐(0) 编辑
摘要: StringBuffer的容量默认是16,当容量不够的时候,容量会继续增加16,依次类推。 阅读全文
posted @ 2019-03-05 09:36 以前、以后 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 扩容:翻倍,不够取所需最小 阅读全文
posted @ 2019-03-05 09:30 以前、以后 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 在String中的equals方法中会先判断两个对象的内存地址是否相等,如果相等,那么equals就return true,如果不相等,则会进一步判断传过来的对象是不是字符串类型的,如果是则将两个字符串对象char数组,然后一个一个字符的比较,如果都相等,则返回true。 阅读全文
posted @ 2019-03-04 17:09 以前、以后 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 在java.lang包下 Object类:是所有类的基类(父类) public final native Class<?> getClass(); 返回这个Object所代表的的运行时类 public native int hashCode();//返回对象hash code 值 如果是两个相同(指 阅读全文
posted @ 2019-03-04 10:05 以前、以后 阅读(365) 评论(0) 推荐(0) 编辑