- 博客(4)
- 收藏
- 关注
转载 Spring常见注解的作用介绍
(1)声明bean的注解 @Component:组件,没有明确的角色。 @Service:在业务逻辑层使用(service层)。 @Repository:在数据访问层使用(dao层)。 @Controller:在展现层使用,控制器的声明(controller层)。 (2)注入bean的注解 @Autowired:由Spring提供。 @Inject:由JSR-330提供。 @Resource:由J...
2020-03-24 18:48:41
879
原创 《Java数据结构与算法》第3章——简单排序算法——冒泡排序、选择排序、插入排序
(1)冒泡排序 package thirdchapter; class ArrayBub { private long[] a; private int nElems; public ArrayBub(int max) { a = new long[max]; nElems = 0; } public void insert(long value) { a[nE...
2019-03-02 21:21:56
184
原创 《Java数据结构与算法》第2章——数组
假设数组的长度为N,则: 操作 不允许重复 允许重复 查找 N/2次比较 N次比较 插入 无比较,一次移动 无比较,一次移动 删除 N/2次比较,N/2次移动 N次比较,多于N/2次移动 二分查找算法 二分查找所需的比较次数 范围 所需比较次数 10 4 100 7 1000 10 10000 14 100000 17 1000
2019-03-02 14:12:43
161
原创 《Java数据结构与算法》第1章
数据结构的特性 数据结构 优点 缺点 数组 插入快,如果知道下标,可以非常快地存取 查找慢,删除慢,大小固定 有序数组 比无序的数组查找快 删除和插入慢,大小固定 栈 提供后进先出方式的存取 存取其他项很慢 队列 提供先进先出方式的存取 存取其他项很慢 链表 插入快,删除快 查找慢 二叉树 查找、插入、删除都快(如果树保持平衡) 删除算法复杂 红-黑树 查找...
2019-03-02 12:32:51
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人