- 博客(5)
- 收藏
- 关注
原创 hashMap 红黑树
红黑树的形成(以下两个条件同时满足):1.(容量)数组长度大于64&&2.链表元素大于8红黑树退化成链表:(有两种情况下会退化为链表的形式)1.数组扩容且链表中的元素小于等于6,退化为链表||2.删除(remove)树节点,当 ①root ;②root.left; ③root.right;④root.left.left有一个为null时候,退化为链表ConcurrentHashMap1.7:1.初始化时候开辟空间2.Segment+数组+链表3.
2022-05-14 20:06:37 1259
原创 快 速 排 序
快速排序(升序)找到一个基准点,比基准点小的放在基准点左边,大的放在右边*单边循环快速排序package com.tq.sort;import java.util.Arrays;/** * 单边循环快排 * 基准点元素---选择最右边 */public class QuickSort1 { public static void main(String[] args) { int[] a={5,3,7,2,9,8,1,4}; System.out.p
2022-05-13 16:14:44 117
原创 冒 泡 排 序
升序:1.依次比较数组中的两个相邻元素2.若前一个大于后一个,则交换两个元素3.经过一轮冒泡后,将得到最大元素;public static void bubble3(int[] a) { int n = a.length - 1; //记录一次循环需要的排序次数 while (true) { int last=0; //定义一个变量记录索引 for (int i = 0; i < n; i++) { //比较的次数=数组长度-1
2022-05-10 22:25:04 159
原创 依 赖 注 入
依赖注入1、setter注入 <bean id="studentService" class="com.tq.service.impl.StudentServiceImpl"> <!--引用类型注入--> <property name="studentDao" ref="studentDao"/> <!--基础类型注入--> <property name="name" valu
2022-05-09 22:56:29 387
原创 Bean的创建
<bean id="bookDao" class="com.tq.dao.impl.BookDaoImpl"/><!--2.静态工厂方法===(了解)--><bean id="orderDao" class="com.tq.factory.OrderFactory" **factory-method="getOrderDao**"/><!--3.实例化工厂方法===(了解)--><bean id="userFactory" class="c.
2022-05-08 23:09:39 163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人