- 博客(2)
- 收藏
- 关注
RSS订阅原创 Java HashMap原理及实现
相信大家对HashMap并不陌生，最近在考虑换工作，看了一下相关的知识点，随手记录下来加深记忆，希望对大家也能有帮助 java中hashMap的底层数据结构是：数组+链表/红黑树，jdk1.8之前红黑树还没有引入，jdk1.8之后就引入了红黑树的概念 延伸一下，为什么不是别的树呢？ 首先 二叉查找树（二叉排序树）特性： 1、左子树不为空，那左子树上的所有节点的值都会小于根节点的值 2、右子树不为空，那右子树上的所有节点的值都会大于根节点的值 如果用二叉查找树，特定情况下，二叉查找树会出现线性结
2021-12-31 11:16:10
76
原创 Java中的ArrayList和LinkedList
终于决定了写下第一篇文章，老生常谈的List List在Java开发工作中的重要性不言而喻，之前一直对List一知半解，甚至到现在也不敢说完全懂，写这篇文章一是给自己加深下记忆，也是写出来大家一起聊一下，跟大家学习 首先我们说下ArrayList ArrayList底层是基于数组实现的，所以本质上ArrayList其实就是数组的封装 众所周知，数组是由相同类型的元素组成的一种数据结构，需要连续的内存来存储，可以充分发挥cpu的性能 ArrayList未初始化时是共享一个长度为0的数组，
2021-08-17 11:24:31
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人