- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 选择排序及其优化（Selection sort）
上次讲了冒泡排序及其优化，可以发现每一次排序的是时候都要交换元素位置好几次，虽然算法稳定，但是频繁交换元素消耗系统资源，性能并不是很佳。是不是还有比冒泡排序快的排序方法呢？当然有，还不止一种，本节将谈到其中一种---》选择排序。 选择排序的思想：每一次排序找出最小的（或者最大的）元素与此次参与排序的第一个（或者最后一个）元素交换位置，直至排序成功。以找正序排序为例...
2018-11-30 18:03:33
181
原创 冒泡排序（Bubble Sort）
好记忆不如烂笔头，排序算法记过很多次了，好久不用就忘了，可能主要还是没有真正理解的过吧，再次总结一次，权当加深记忆，哎，还是比较相信记忆啊。 冒泡排序的原理： 比较两个相邻的元素，如果它们顺序错误就交换位置，直至没有相邻的元素需要交换为止。 优点：冒泡排序只交换顺序错误的元素，如果两个相等的元素相邻及相邻后是不会交换的，所以它是一个稳定的排序算法。 ...
2018-11-29 17:57:14
183
原创 集合学习之List（2）
本节将会聊到ArrayList和LinkedList在任意位置查入和删除元素的优缺点。 从上一节（集合之List（1））中我们已经知道ArrayList的底层实现是用数组来实现的，而数组在数据结构中对应的顺序结构的线性表，比较认真的学过数据结构的同学肯定是知道： 顺序结构的线性表在任意位置的插入和删除操作平均需要移动一半元素，越靠前移动的元素就越多，开销越...
2018-11-28 13:03:51
282
原创 集合学习之List（1）
List 是java中重要的一种数据结构，最常用的是ArrayList、LinkedList，当然还包括线程安全的Vector。 List主要使用的数据结构是线性表。现在就结合线性表来谈谈这三个种的优缺点。 本节将会讲到 List的底层实现和List末尾添加元素的性能比较。 1、各自的底层实现 （1）ArrayList和Vector使用了数组实...
2018-11-27 14:45:26
165
原创 String、StringBuilder、StringBuffer的选择
上文中谈到了String的累加操作会在编译时会被jvm优化，性能上会比想象中好的多，但是这种编译器上对程序的优化也不是很智能，请看下面的例子： public class StringTest5 { @Test public void StringTest() { String str = ""; for(int i=0;i<...
2018-11-23 14:47:38
363
原创 String字符串的累加操作
在程序的开发中，String的拼接会经常用到，如何使它工作的更好，就需要我们考虑和研究一下了。String的拼接的底层真的非常有趣，不信？那咱们走着瞧.... 案例一：String str = "I" + "love" + "you" + "love"; 这段代码会生成几个对象？ 很多初学者会回答：3个、4个、6个。 按照我之前...
2018-11-23 10:39:04
10337
原创 String字符串学习之String对象认识
String字符串是java的一种重要数据类型，从String源码中可以看出String是对char数组的一种封装和延伸，主要组成部分是char数组、offset偏移量、count长度。String的真实内容由偏移量和长度在char数组中定位和截取。 本文章中将会讲到String的不变性和常量池 1、String对象具有不变性，对象一旦生成就不能再改变。源码中是这样说...
2018-11-22 17:32:55
200
原创 设计模式之单例模式
在面试时谈到单例模式，一般都会回答懒汉式单例模式和饿汉式单例模式，但是什么又是懒汉式单例模式和饿汉式单例模式呢？只有临时突击设计模式的人才会这么回答吧。 （1）什么是单例模式 单例模式是一种对象创建模式，用于确保一个类只产生一个实例。 （2）为什么要用单例模式 a、对于频繁使用的对象（特别是重量级对象而...
2018-11-13 14:16:33
193
freeze-table.rar
2021-06-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人