随笔分类 - 数据结构
摘要：前言...... 该方法是将数组转化成List集合的方法。 List<String> list = Arrays.asList("a","b","c"); 注意： （1）该方法适用于对象型数据的数组（String、Integer...） （2）该方法不建议使用于基本数据类型的数组（byte,shor
阅读全文
摘要：前言.......... HashMap的加载因子为什么是0.75? 最终还是要会回归到数学 本文主要对以下内容进行介绍： 为什么HashMap需要加载因子？ 解决冲突有什么方法？ 为什么加载因子一定是0.75？而不是0.8，0.6？ 为什么HashMap需要加载因子？ HashMap的底层是哈希表
阅读全文
摘要：树的定义 树Tree是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中： 1）有且仅有一个特定的称为根（Root）的结点； 2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、……、Tn，其中每一个集合本身又是一棵树，并且称为根的子树。 此外，树的定义还需要强调
阅读全文
摘要：二叉查找树 由于红黑树本质上就是一棵二叉查找树，所以在了解红黑树之前，咱们先来看下二叉查找树。 二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 若
阅读全文
返回顶部
