- 博客(5)
- 收藏
- 关注
原创 HashMap的工作原理
在JDK 1.8中,HashMap采用数组+链表+红黑树的结构,当链表长度超过8且数组长度不小于64时,链表会转换为红黑树;若红黑树节点数少于6,则转回链表。与JDK 1.7相比,1.8版本在发生哈希碰撞时,新节点插入链表尾部而非头部,避免了多线程环境下的环形链问题。此外,1.8使用Node和TreeNode代替1.7的Entry。在put操作中,HashMap先计算key的哈希值确定下标,无碰撞直接存储,有碰撞则链接到链表尾部,必要时进行树化或反树化,节点存在则替换旧值,桶满时扩容并重排。get操作则通过
2025-05-15 18:01:20
229
原创 Java中有哪些集合、有什么区别、有哪些常用的实现类及对应的特性
HashSet:快速查询快,锁定单个元素、无序(数据结构依赖于HashMap)HashMap:快速查询快,锁定单个元素、无序(数组+链表+红黑树)LinkedList:查询慢、增删快(基于双向链表)ArrayList:查询快、增删慢(基于数组)TreeMap:范围查询快、有序(基于红黑树)TreeSet:范围查询快、有序(基于红黑树)list:单列、有序的、可重复。set:单列、不可重复的。
2025-05-15 11:32:53
192
原创 “isVNode“ is not exported by “node_modules/@dcloudio/uni-mp-vue/dist/vue.runtime.esm.js“
uniapp运行微信小程序报这种错是因为vant和微信小程序不兼容导致的,当前vant最新版本并没有解决该问题,建议使用uView组件库,不要使用vant组件库开发。
2024-12-23 16:59:47
1084
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人