m0_67227632的博客

文章目录面向对象面向对象三大特征多态多态的条件重载重写接口和抽象类八种数据的基础类型String实现的源码和字符串常量池String实现不可变好处String，StringBuffer，StringBuilder字符串常量池String a = "abc"; 会创建什么，放在哪里？new String("abc") 是去了哪里，仅仅是在堆里面吗？为什么有包装类自动拆想装箱是什么final和static关键词父类子类构造函数，静态代码段，非静态代码段加载顺序hashCode（）和equals（）==和equa

文章目录开始collectionlistArrayList源码LinkedlistVectorSetHashSetTreeSetMap遍历方式HashMap概述源码解析put() ⽅法原理get() ⽅法原理TreeMap排序规则Collections ⼯具类String存储原理String、StringBuilder、StringBuffer开始1.collection：单列集合2.map：双列集合collectioncollection实现类特点可以存放多个元素，每个元素可以是objec

文章目录二叉搜索树BST自平衡二叉树AVL红黑树为什么hashmap采用红黑树二叉搜索树BST任意节点左子树所有节点比本身小，右子树所有节点比本身大。好处：插入或读取只需要与每一层一个节点进行比较缺点：当数据连续自增自减时，会变成线性存储结构，读写复杂度变为O(N)自平衡二叉树AVL是二叉搜索树一种左子树与右子树深度差小于等于1.O(logN)红黑树叶子节点，根节点：黑节点红节点的子节点必须是黑节点。整个树一半以上是黑节点新插入的节点是红节点从任意结点出发到叶子节点的任意路径，经过

文章目录二叉树二叉树遍历二叉查找树的缺点平衡二叉查找树缺点满二叉树是什么完全二叉树是什么红黑树是什么，是二叉树的一种吗HashMapHashMap底层实现原理HashMap扩容机制HashMap中初始化大小为啥是16,为啥链表长度为8是变成红黑树，为啥6时又变成链表HashMap的遍历方式hashmap插入过程HashTable底层实现。HashMap和HashTable的区别linkedhashmaphashmap linkedhashmap 区别hashCode（）和equals（）之间的关系：什么时