摘要:
一、栈的特点 1、线性数据结构 2、后进先出 二、使用数组来实现栈 三、使用链表来实现栈、 阅读全文
摘要:
一、队列的特点 1、队列是线性结构 2、先进先出,先进入队列的排在队列前端,会比后进队列的先出队列。FIFO 二、通过数组来实现队列 三、通过链表来实现队列 阅读全文
摘要:
大神博客:https://www.cnblogs.com/study-everyday/p/6430462.html https://baijiahao.baidu.com/s?id=1617089947709260129&wfr=spider&for=pc 阅读全文
摘要:
一、JAVA中的四种引用类型 1、强引用(StrongReference):强引用是最为普遍的一种引用,如果对象被强引用,那么垃圾回收器无论如何都不会回收它,当内存不足时会抛出OutOfMemoryError异常。 2、软引用(SoftReference):如果一个对象只被软引用,当内存空间足够时, 阅读全文
摘要:
一、LinkedHashMap源码注释 public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V> { /** * LinkedHashMap的节点类,在HashMap的节点的基础上增加了指向前一个节点和后一个节点 阅读全文
摘要:
一、HashSet源码注释 public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable { static final long serialVersionUID = 阅读全文
摘要:
一、源码注释 /** * TreeMap基于NavigableMap 的一个红黑树的实现。TreeMap会根据比较器comparator对键值对的key进行比较进行排序,如果没有比较器就是用key的自然排序进行排序,这取决你用什么构造器 * TreeMap为containsKey、get、put和r 阅读全文
摘要:
一、HashMap源码注释 /** * HashMap的存储结构: * 底层是用一个数组table来存储键值对的Node,table的每个下标称为一个桶,通过key计算出来的hash值和table的长度计算出来下标值,键值对就存储在table的该下标处的桶中 * 如果计算得到的下标相同就会被存入到同 阅读全文
摘要:
一、什么是CopyOnWrite CopyOnWrite(写时复制)简称COW,这是一种利用读写分离的思想来实现线程安全的程序设计思路。顾名思义该思想就是在写的时候将原数据复制一份,然后在新的数据中进行一些写入操作。但是读相关的操作还是在原有的数据上进行,等到写操作完成之后,用新的数据替换老的数据来 阅读全文
摘要:
一、LinkedList源码注释 //LinkedList源码 jdk版本1.8.0_121 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, j 阅读全文