Java java集合之HashMap源码分析 java集合之HashMap源码分析1. 存储结构从结构实现来看,自jdk1.8以后,HashMap是数组+链表+红黑树实现的,如图自jdk1.8后,当图中数组的某个链表长度超过8时,链表将会自动转为红黑树。之所以引入红黑树,当多个hash碰撞的时候,链表查询的时间复杂度为O(n),因此引入了红黑树 today2023年03月23日 chat_bubble_outline0条评论
Java java集合- PriorityQueue源码解析 java集合- PriorityQueue源码解析1.概述PriorityQueue其实是一种优先队列,优先队列的作用是能保证每次取出的元素都是队列中权值最小的。元素大小的评判可以通过元素本身的自然顺序,也可以通过构造时传入的比较器。Java 中PriorityQueue实现了Queue接口,不允许 today2023年03月03日 chat_bubble_outline0条评论
Java java集合-ArrayList源码分析 java集合-ArrayList源码分析1.定义ArrayList本身直接继承AbstractList,实现List、RandomAccess、Cloneable、Serializable接口。RandomAccess: 标记接口,标注该类可随机访问Cloneable: 可以克隆拷贝Serializ today2022年03月02日 chat_bubble_outline0条评论
Java Vue 前后端解决跨域问题 前后端解决跨域问题1.vue解决跨域问题proxyObj['/']={ //webSocket ws:false, //目标地址 target:'http://localhost:8081', //发送请求头host会被设置target changeOrigin: today2022年01月26日 chat_bubble_outline0条评论