摘要: 简介在orm框架中,比如hibernate和mybatis都可以设置关联对象,比如user对象关联dept 假如查询出n个user,那么需要做n次查询dept,查询user是一次select,查询user关联的 dept,是n次,所以是n+1问题,其实叫1+n更为合理一些。 mybatis配置Use 阅读全文
posted @ 2019-11-18 12:09 辰辰chenchen 阅读(914) 评论(2) 推荐(1) 编辑
摘要: 排序算法平均时间复杂度 冒泡排序 O(n2) 选择排序 O(n2) 插入排序 O(n2) 希尔排序 O(n1.5) 快速排序 O(N*logN) 归并排序 O(N*logN) 堆排序 O(N*logN) 基数排序 O(d(n+r)) 一. 冒泡排序(BubbleSort) 基本思想:两个数比较大小, 阅读全文
posted @ 2019-11-18 12:06 辰辰chenchen 阅读(429) 评论(1) 推荐(1) 编辑