读JDK源码集合部分

【读JDK源码集合部分】的更多相关文章

读JDK源码集合部分

以前读过一遍JDK源码的集合部分,读完了一段时间后忘了,直到有一次面试简历上还写着读过JDK集合部分的源码,但面试官让我说说,感觉记得不是很清楚了,回答的也模模糊糊的,哎,老了记性越来越差了,所以再回头来读一遍,并且在这里做个笔记,省的又忘了,java.util里的集合类的源代码本身不是很难,就一个一个的记录吧: (1).ArrayList: 此类底层数据结构是数组: Java代码 private transient Object[] elementData; 另外还有一个属性是用来记录si…

jdk源码->集合->HashMap

一.hash算法 1.1 hash简介 hash,一般翻译为散列,就是把任意长度的输入,通过散列算法,变换成固定长度的输出,该输出值就是散列值,这种转换是一种压缩映射,也就是散列的空间小于输入的空间,不同的输入可能会形成相同的输出,因此不可以通过散列值来唯一的确定输入值,简单的说就是把任意长度的消息压缩到某一固定长度的消息摘要的函数 1.2 构造hash函数的方法方法介绍适用场景举例直接寻址法取keyword或keyword的某个线性函数值为散列地址.即H(key)=key或H(ke…

jdk源码->集合->ArrayList

类的属性 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable { // 版本号 private static final long serialVersionUID = 8683452581122892189L; // 缺省容量 private static final int DEFAULT…

jdk源码->集合->ConcurrentHashMap

类的属性 public class ConcurrentHashMap<K,V> extends AbstractMap<K,V> implements ConcurrentMap<K,V>, Serializable { private static final long serialVersionUID = 7249069246763182397L; // 表的最大容量 private static final int MAXIMUM_CAPACITY = 1 &l…

jdk源码->集合->LinkedList

类的属性 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable { // 实际元素个数 transient int size = 0; // 指向头节点的指针 transient Node<E> first; // 指向尾节点的指针 transient No…

最近读jdk源码一些基础的总结（有待后续深入）

第一点:java.lang 1.Object类,hashCode()方法,equals()方法,clone()方法,toString()方法,notify()和notifyAll()方法,wait()方法,finalize()方法 2.Comparable接口中只有一个空的compareTo()方法 3.Iterable接口中一个forEach()方法和一个spliterator()迭代器 4.Cloneable接口是空的(标记接口),作为调用Object类中clone()方法的标识,否则在调用…