java基础
文章平均质量分 78
cc每天都要进步一点点
这个作者很懒,什么都没留下…
展开
-
java基础5-24
文章目录面向对象面向对象三大特征多态多态的条件重载重写接口和抽象类八种数据的基础类型String实现的源码和字符串常量池String实现不可变好处String,StringBuffer,StringBuilder字符串常量池String a = "abc"; 会创建什么,放在哪里?new String("abc") 是去了哪里,仅仅是在堆里面吗?为什么有包装类自动拆想装箱是什么final和static关键词父类子类构造函数,静态代码段,非静态代码段加载顺序hashCode()和equals()==和equa原创 2022-05-24 16:57:39 · 289 阅读 · 0 评论 -
java集合
文章目录开始collectionlistArrayList源码LinkedlistVectorSetHashSetTreeSetMap遍历方式HashMap概述源码解析put() ⽅法原理get() ⽅法原理TreeMap排序规则Collections ⼯具类String存储原理String、StringBuilder、StringBuffer 开始 1.collection:单列集合 2.map:双列集合 collection collection实现类特点 可以存放多个元素,每个元素可以是objec原创 2022-05-22 17:07:38 · 238 阅读 · 0 评论 -
数据结构红黑树
文章目录二叉搜索树BST自平衡二叉树AVL红黑树为什么hashmap采用红黑树 二叉搜索树BST 任意节点左子树所有节点比本身小,右子树所有节点比本身大。 好处:插入或读取只需要与每一层一个节点进行比较 缺点:当数据连续自增自减时,会变成线性存储结构,读写复杂度变为O(N) 自平衡二叉树AVL 是二叉搜索树一种 左子树与右子树深度差小于等于1. O(logN) 红黑树 叶子节点,根节点:黑节点 红节点的子节点必须是黑节点。整个树一半以上是黑节点 新插入的节点是红节点 从任意结点出发到叶子节点的任意路径,经过原创 2022-05-20 13:08:18 · 168 阅读 · 0 评论 -
【java基础】面试
文章目录二叉树二叉树遍历二叉查找树的缺点平衡二叉查找树缺点满二叉树是什么完全二叉树是什么红黑树是什么,是二叉树的一种吗HashMapHashMap底层实现原理HashMap扩容机制HashMap中初始化大小为啥是16,为啥链表长度为8是变成红黑树,为啥6时又变成链表HashMap的遍历方式hashmap插入过程HashTable底层实现。HashMap和HashTable的区别linkedhashmaphashmap linkedhashmap 区别hashCode()和equals()之间的关系:什么时原创 2022-04-05 20:06:38 · 1094 阅读 · 0 评论