集合框架
文章平均质量分 89
a栋栋栋
这个人很忙,什么都没留下~
展开
-
Map的实现
二叉树的定义:每个节点最多有两个“叉”,分别是左子节点和右子节点。不要求每个节点都有两个子节点,有的节点只有左子节点,有的节点只有右子节点,并且二叉树的每个节点的左子树和右子树也分别满足二叉树的定义。二叉搜索树(BST,Binary Search Tree)又名二叉查找树,有序二叉树。树中的任意一个节点,它的左子树中每个节点的值都要小于这个节点的值,而右子树节点的值都大于这个节点的值。在极端情况下会退化为链表,左右子树极度不平衡,查找元素的时间复杂度为O(n),正常情况下O(logN)原创 2024-05-08 09:09:41 · 259 阅读 · 0 评论 -
List的两种实现
数据的时候,即假设我们是通过无参构造生成的ArrayList【数组容量为0,因为空数组,size为0】,然后往里面第一次加数据的时候,会先去调用ensureCapacityInternal方法,将成员变量elementData和minCapacity传进去,因为elementData是通过无参构造器(赋的值),所以此时elementData == defaultCapacity_EMPTY_elmentdata,所以判断,如果size+1比10(默认的)小,则计划容量为10,否则计划至size+1。原创 2024-05-02 09:43:22 · 1175 阅读 · 1 评论