10 2023 档案
摘要:HashMap主要用来存放键值对,它基于哈希表的Map接口实现,是常用的java集合之一,是非线程安全的。 HashMap可以存储null的key和value,但null作为键只能存在一个,作为值则可有多个。 jdk1.7 底层使用数组+链表的方式实现,每次插入使用的是头插法。 数组是 HashMa
阅读全文
摘要:STW:Stop-The-World: 是在垃圾回收算法执⾏过程当中,将JVM内存冻结、应用程序停顿的⼀种状态 在STW 状态下,JAVA的所有线程都是停⽌执⾏的 -> GC线程除外 一旦Stop-the-world发生,除了GC所需的线程外,其他线程都将停止工作,中断了的线程直到GC任务结束才继续
阅读全文
摘要:1、定义 链表是一种物理存储结构上非连续存储结构,数据元素的逻辑顺序是通过链表中的引用链接次序实现的。(即链表是一个个节点组成的,这些节点物理上不连续,但逻辑上连续) 一个节点就是一个Node对象。 2、链表结构 单向、双向; 带头、不带头; 循环、非循环; 以上情况组合起来就有8种链表结构 (双向
阅读全文
摘要:头插法代码示例 public class LinkDemo { public static void main(String[] args) { //将这个数组按头插的方式插入列表 int[] arr={1,2,3,4,5,6,7,8,9}; headIndert(arr); } public st
阅读全文